A simple adaptive procedure leading to correlated equilibrium

We propose a simple adaptive procedure for playing a game. In thisprocedure, players depart from their current play with probabilities thatare proportional to measures of regret for not having used other strategies(these measures are updated every period). It is shown that our adaptiveprocedure guaranties that with probability one, the sample distributionsof play converge to the set of correlated equilibria of the game. Tocompute these regret measures, a player needs to know his payoff functionand the history of play. We also offer a variation where every playerknows only his own realized payoff history (but not his payoff function).

Transapical aortic 'valve-in-valve' procedure for degenerated stented bioprosthesis.

Standard surgical aortic valve replacement with a biological prosthesis remains the treatment of choice for low- and mid-risk elderly patients (traditionally >65 years of age) suffering from severe symptomatic aortic valve stenosis or insufficiency, and for young patients with formal contraindications to long-lasting anticoagulation. Unfortunately, despite the fact that several technical improvements have noticeably improved the resistance of pericardial and bovine bioprostheses to leaflet calcifications and ruptures, the risk of early valve failure with rapid degeneration still exists, especially for patients under haemodialysis and for patients <60 years of age at the time of surgery. Until now, redo open heart surgery under cardiopulmonary bypass and on cardioplegic arrest was the only available therapeutic option in case of bioprosthesis degeneration, but it carried a higher surgical risk when elderly patients with severe concomitant comorbidities were concerned. Since a few years, the advent of new transcatheter aortic valve procedures has opened new horizons in cardiac surgery and, in particular, the possibility of implanting stented valves within the degenerated stented bioprosthesis, the so-called 'valve-in-valve' (VinV) concept, has become a clinical practice in experienced cardiac centres. The VinV procedure represents a minimally invasive approach dedicated to high-risk redo patients, and published preliminary reports have shown a success rate of 100% with absence of significant valvular leaks, acceptable transvalvular gradients and low complication rate. However, this procedure is not riskless and the most important concerns are about the size mismatch and the right positioning within the degenerated bioprosthesis. In this article, we review the limited available literature about VinV procedures, underline important technical details for the positioning and provide guidelines to prevent valve-prosthesis mismatch comparing the three sizes of the only commercially available transapical device, the Edwards Sapien, with the inner diameter of three of the most commonly used stented bioprostheses.

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.

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.

Revenue management under general discrete choice model of consumer behavior

Customer choice behavior, such as 'buy-up' and 'buy-down', is an importantphe-nomenon in a wide range of industries. Yet there are few models ormethodologies available to exploit this phenomenon within yield managementsystems. We make some progress on filling this void. Specifically, wedevelop a model of yield management in which the buyers' behavior ismodeled explicitly using a multi-nomial logit model of demand. Thecontrol problem is to decide which subset of fare classes to offer ateach point in time. The set of open fare classes then affects the purchaseprobabilities for each class. We formulate a dynamic program todetermine the optimal control policy and show that it reduces to a dynamicnested allocation policy. Thus, the optimal choice-based policy caneasily be implemented in reservation systems that use nested allocationcontrols. We also develop an estimation procedure for our model based onthe expectation-maximization (EM) method that jointly estimates arrivalrates and choice model parameters when no-purchase outcomes areunobservable. Numerical results show that this combined optimization-estimation approach may significantly improve revenue performancerelative to traditional leg-based models that do not account for choicebehavior.

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.

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.

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.

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.

A finite-population revenue management model and a risk-ratio procedure for the joint estimation of population size and parameters

Many dynamic revenue management models divide the sale period into a finite number of periods T and assume, invoking a fine-enough grid of time, that each period sees at most one booking request. These Poisson-type assumptions restrict the variability of the demand in the model, but researchers and practitioners were willing to overlook this for the benefit of tractability of the models. In this paper, we criticize this model from another angle. Estimating the discrete finite-period model poses problems of indeterminacy and non-robustness: Arbitrarily fixing T leads to arbitrary control values and on the other hand estimating T from data adds an additional layer of indeterminacy. To counter this, we first propose an alternate finite-population model that avoids this problem of fixing T and allows a wider range of demand distributions, while retaining the useful marginal-value properties of the finite-period model. The finite-population model still requires jointly estimating market size and the parameters of the customer purchase model without observing no-purchases. Estimation of market-size when no-purchases are unobservable has rarely been attempted in the marketing or revenue management literature. Indeed, we point out that it is akin to the classical statistical problem of estimating the parameters of a binomial distribution with unknown population size and success probability, and hence likely to be challenging. However, when the purchase probabilities are given by a functional form such as a multinomial-logit model, we propose an estimation heuristic that exploits the specification of the functional form, the variety of the offer sets in a typical RM setting, and qualitative knowledge of arrival rates. Finally we perform simulations to show that the estimator is very promising in obtaining unbiased estimates of population size and the model parameters.

Effects of hatching asynchrony on sibling negotiation, begging, jostling for position and within-brood food allocation in the barn owl Tyto alba

When siblings differ markedly in their need for food, they may benefit from signalling to each other their willingness to contest the next indivisible food item delivered by the parents. This sib-sib communication system, referred to as 'sibling negotiation', may allow them to adjust optimally to investment in begging. Using barn owl (Two alba) broods. I assessed the role of within-brood age hierarchy on sibling negotiation, and in turn on jostling for position where parents predictably deliver food (i.e. nest-box entrance), begging and within-brood food allocation. More specifically, I examined three predictions derived from a game-theoretical model of sibling negotiation where a senior and a junior sibling compete for food resources (Roulin, 2002a, Johnstone and Roulin, 2003): (1) begging effort invested by the senior sibling should be less sensitive to the junior sibling's negotiation than vice versa; (2) the junior should invest less effort in sibling negotiation than its senior sibling but a similar amount of effort in begging; and (3) within-brood food allocation should be directly related to begging but only indirectly to sibling negotiation. Two-chick broods were created and vocalization in the absence (negotiation signals directed to siblings) and presence (begging signals directed to parents) of parents was recorded. In support of the first prediction, juniors begged at a low cadence after their senior sibling negotiated intensely, probably because negotiation reflects prospective investment in begging and hence willingness to compete. In contrast, the begging of senior siblings was not sensitive to their junior sibling's negotiation. In contrast to the second prediction, juniors negotiated and begged more intensely than their senior sibling apparently because they were hungrier rather than younger. In line with the third prediction, juniors monopolized food delivered by their parents when their senior sibling begged at a low level. The begging cadence of both the junior and senior sibling, the junior's negotiation cadence, the difference in age between the two nest-mates and jostling for position were not associated with the likelihood of monopolizing food. In conclusion, sibling negotiation appears to influence begging behaviour, which, in turn, affects within-brood food allocation. Juniors may negotiate to challenge their senior siblings, and thereby determine whether seniors are less hungry before deciding to beg for food. In contrast, seniors may negotiate to deter juniors from begging.

Buffer Capacity Allocation: A method to QoS support on MPLS networks

This paper describes an optimized model to support QoS by mean of Congestion minimization on LSPs (Label Switching Path). In order to perform this model, we start from a CFA (Capacity and Flow Allocation) model. As this model does not consider the buffer size to calculate the capacity cost, our model- named BCA (Buffer Capacity Allocation)- take into account this issue and it improve the CFA performance. To test our proposal, we perform several simulations; results show that BCA model minimizes LSP congestion and uniformly distributes flows on the network