On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid(whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then theproblem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

Strategic behavior and price discovery

The paper analyzes the effects of strategic behavior by an insider in a price discovery process, akin to an information tatonnement, in the presence of a competitive informed sector. Such processes are used in the preopening period of continuous trading systems in several exchanges. It is found that the insider manipulates the market using a contrarian strategy in order to neutralize the effect of the trades of competitive informed agents. Furthermore, consistently with the empirical evidence available, we find that information revelation accelerates close to the opening, that the market price does not converge to the fundamental value no matter how many rounds the tatonnement has, and that the expected trading volume displays a U-shaped pattern. We also find that a market with a larger competitive sector (smaller insider) has an improved informational efficiency and an increased trading volume. The insider provides a public good (a lower informativeness of the price) for the competitive informed sector.

Minimax regret and strategic uncertainty

This paper introduces a new solution concept, a minimax regret equilibrium, which allows for the possibility that players are uncertain about the rationality and conjectures of their opponents. We provide several applications of our concept. In particular, we consider pricesetting environments and show that optimal pricing policy follows a non-degenerate distribution. The induced price dispersion is consistent with experimental and empirical observations (Baye and Morgan (2004)).

Strategic delegation in monetary unions

In monetary unions, monetary policy is typically made by delegates of the member countries. This procedure raises the possibility of strategic delegation - that countries may choose the types of delegates to influence outcomes in their favor. We show that without commitment in monetary policy, strategic delegation arises if and only if three conditions are met: shocks affecting individual countries are not perfectly correlated, risk-sharing across countries is imperfect, and the Phillips Curve is nonlinear. Moreover, inflation rates are inefficiently high. We argue that ways of solving the commitment problem, including the emphasis on price stability in the agreements constituting the European Union are especially valuable when strategic delegation is a problem.

Population based resource allocation: The use of hybrid risk adjustment

The emphasis on integrated care implies new incentives that promote coordinationbetween levels of care. Considering a population as a whole, the resource allocation systemhas to adapt to this environment. This research is aimed to design a model that allows formorbidity related prospective and concurrent capitation payment. The model can be applied inpublicly funded health systems and managed competition settings.Methods: We analyze the application of hybrid risk adjustment versus either prospective orconcurrent risk adjustment formulae in the context of funding total health expenditures for thepopulation of an integrated healthcare delivery organization in Catalonia during years 2004 and2005.Results: The hybrid model reimburses integrated care organizations avoiding excessive risktransfer and maximizing incentives for efficiency in the provision. At the same time, it eliminatesincentives for risk selection for a specific set of high risk individuals through the use ofconcurrent reimbursement in order to assure a proper classification of patients.Conclusion: Prospective Risk Adjustment is used to transfer the financial risk to the healthprovider and therefore provide incentives for efficiency. Within the context of a National HealthSystem, such transfer of financial risk is illusory, and the government has to cover the deficits.Hybrid risk adjustment is useful to provide the right combination of incentive for efficiency andappropriate level of risk transfer for integrated care organizations.

Probabilistic maximal covering location-allocation models with constrained waiting time or queue length for congested systems

When dealing with the design of service networks, such as healthand EMS services, banking or distributed ticket selling services, thelocation of service centers has a strong influence on the congestion ateach of them, and consequently, on the quality of service. In this paper,several models are presented to consider service congestion. The firstmodel addresses the issue of the location of the least number of single--servercenters such that all the population is served within a standard distance,and nobody stands in line for a time longer than a given time--limit, or withmore than a predetermined number of other clients. We then formulateseveral maximal coverage models, with one or more servers per service center.A new heuristic is developed to solve the models and tested in a 30--nodesnetwork.

Strategic ambiguity in electoral competition

Many have observed that political candidates running for election areoften purposefully expressing themselves in vague and ambiguous terms. In thispaper we provide a simple formal model of this phenomenon. We model theelectoral competition between two candidates as a two--stage game. In thefirst stage of the game two candidates simultaneously choose their ideologies,and in the second stage they simultaneously choose their level of ambiguity.Our results show that ambiguity, although disliked by voters, may be sustainedin equilibrium. The introduction of ambiguity as a strategic choice variablefor the candidates can also serve to explain why candidates with the sameelectoral objectives end up ``separating'', that is, assuming different ideological positions.

Contractual allocation of decision rights and incentives: The case of automobile distribution

We analyze empirically the allocation of rights and monetary incentives in automobile franchise contracts. These contracts substantially restrict the decision rights of dealers and grant manufacturers extensive contractual completion and enforcement powers, converting the manufacturers, de facto, in a sort of quasi-judiciary instance. Variation in the allocation of decision rights andincentive intensity is explained by the incidence of moral hazard in the relation. In particular, when the cost of dealer moral hazard is higher and the risk of manufactureropportunism is lower, manufacturers enjoy more discretion in determining the performance required from their dealers and in using mechanisms such as monitoring, termination and monetary incentives to ensure such performance is provided. We also explore the existence of interdependencies between the different elements of the system. and find some complementarities between completion and termination rights, and between monitoring rights and the intensity of incentives.

Money, fame and the allocation of talent: Brain drain and the institution of science

The earning structure in science is known to be flat relative to the one in theprivate sector, which could cause a brain drain toward the private sector. In thispaper, we assume that agents value both money and fame and study the role ofthe institution of science in the allocation of talent between the science sector andthe private sector. Following works on the Sociology of Science, we model theinstitution of science as a mechanism distributing fame (i.e. peer recognition). Weshow that since the intrinsic performance is less noisy signal of talent in the sciencesector than in the private sector, a good institution of science can mitigate thebrain drain. We also find that providing extra monetary incentives through themarket might undermine the incentives provided by the institution and therebyworsen the brain drain. Finally, we study the optimal balance between monetaryand non-monetary incentives in science.

On forward induction and evolutionary and strategic stability

We analyze which normal form solution concepts capture the notion offorward induction, as defined by van Damme (JET, 1989) in the classof generic two player normal form games preceded by an outsideoption. We find that none of the known strategic stability concepts(including Mertens stable sets and hyperstable sets) captures this form of forward induction. On the other hand, we show that the evolutionary concept of EES set (Swinkels, JET, 1992) is always consistent with forward induction.

Interest rate restrictions in a natural experiment: loan allocation and the change in the usury laws in 1714

This article studies the effects of interest rate restrictions on loan allocation. The British governmenttightened the usury laws in 1714, reducing the maximum permissible interest rate from 6% to5%. A sample of individual loan transactions reveals that average loan size and minimum loan sizeincreased strongly, while access to credit worsened for those with little social capital. Collateralisedcredits, which had accounted for a declining share of total lending, returned to their former role ofprominence. Our results suggest that the usury laws distorted credit markets significantly; we findno evidence that they offered a form of Pareto-improving social insurance.

On information and competition in private value auctions

How much information does an auctioneer want bidders to have in a private value environment?We address this question using a novel approach to ordering information structures based on the property that in private value settings more information leads to a more disperse distribution of buyers updated expected valuations. We define the class of precision criteria following this approach and different notions of dispersion, and relate them to existing criteria of informativeness. Using supermodular precision, we obtain three results: (1) a more precise information structure yields a more efficient allocation; (2) the auctioneer provides less than the efficient level of information since more information increases bidder informational rents; (3) there is a strategic complementarity between information and competition, so that both the socially efficient and the auctioneer s optimal choice of precision increase with the number of bidders, and both converge as the number of bidders goes to infinity.

Radial measures of public services deficit for regional allocation of public funds

The goal of this paper is to present an optimal resource allocation model for the regional allocation of public service inputs. Theproposed solution leads to maximise the relative public service availability in regions located below the best availability frontier, subject to exogenous budget restrictions and equality ofaccess for equal need criteria (equity-based notion of regional needs). The construction of non-parametric deficit indicators is proposed for public service availability by a novel application of Data Envelopment Analysis (DEA) models, whose results offer advantages for the evaluation and improvement of decentralised public resource allocation systems. The method introduced in this paper has relevance as a resource allocation guide for the majority of services centrally funded by the public sector in a given country, such as health care, basic and higher education, citizen safety, justice, transportation, environmental protection, leisure, culture, housing and city planning, etc.

North-South convergence and the allocation of CO2 emissions

We postulate a two-region world, comprised of North (calibrated after the US) and South(calibrated after China). Our optimization results show the compatibility of the following threedesiderata:(1) Global CO2 emissions follow a conservative path that leads to the stabilizationof concentrations at 450 ppm.(2) North and South converge to a path of sustained growth at 1% per year (28.2%per generation) in 2075.(3) During the transition to the steady state, North also grows at 1% per year whileSouth s rates of growth are markedly higher.The transition paths require a drastic reduction of the share of emissions allocated to North,large investments in knowledge, both in North and South, as well as very large investments ineducation in South. Surprisingly, in order to sustain North s utility growth rate, some output mustbe transferred from South to North during the transition.Although undoubtedly subject to many caveats, our results support a degree of optimism byproviding prima facie evidence of the possibility of tackling climate change in a way that is fairboth across generations and across regions while allowing for positive rates of humandevelopment.

Moral hazard and dynamics of insider ownership stakes

In this paper, I analyze the ownership dynamics of N strategic risk-averse corporate insiders facing a moral hazard problem. A solution for the equilibrium share price and the dynamics of the aggregate insider stake is obtained in two cases: when agents can crediblycommit to an optimal ownership policy and when they cannot commit (time-consistent case). Inthe latter case, the aggregate stake gradually adjusts towards the competitive allocation. The speed of adjustment increases with N when outside investors are risk-averse, and does not depend on it when investors are risk-neutral. Predictions of the model are consistent with recent empirical findings.