Bargaining and the theory of cooperative games: John Nash and beyond

This essay surveys the literature on the axiomatic model of bargaining formulated by Nash ("The Bargaining Problem," Econometrica 28, 1950, 155-162).Nash's bargaining model, Nash solution, Kalai-Smorodinsky solution, Egalitarian solution

Copmment on Egalitarianism under Incomplete Information

The paper aims at extending the egalitarian principle to environments with incomplete information. The approach is primarily axiomatic, focusing on the characteristic property of monotonicity: no member of the society should be worse off when more collective decisions are available. I start by showing the incompat- ibility of this property with incentive efficiency, even in quasi-linear environments. This serious impossibility result does not follow from the mere presence of incentive constraints, but instead from the fact that information is incomplete (asymmetric information at the time of making a decision). I then weaken the monotonicity property so as to require it only when starting from incentive compatible mecha- nisms at which interim utilities are transferable (in a weak sense). Adding other axioms in the spirit of Kalai's (Econometrica, 1977, Theorem 1) classical character- ization of the egalitarian principle under complete information, I obtain a partial characterization of a natural extension of the lex-min solution to problems with incomplete information. Next, I prove that, in each social choice problem, there is a unique way of rescaling the participants' interim utilities so as to make this solu- tion compatible with the ex-ante utilitarian principle. These two criteria coincides in the rescaled utilities exactly at the incentive ecient mechanisms that maxi- mize Harsanyi and Selten's (Management Science, 1972) weighted Nash product. These concepts are illustrated on classical examples of profit-sharing, public good production and bilateral trade. The richness of the topic of social choice under in- complete information is illustrated by considering two alternative extensions of the egalitarian principle { one based on an idea of equity from the point of view of the individuals themselves (given their private information) instead of an uninformed third party (social planner or arbitrator), and another notion based on the idea of

The Banzhaf value for cooperative and simple multichoice games

This is a post-peer-review, pre-copyedit version of an article published in Group Decision and Negotiation. The final authenticated version is available online at: https://doi.org/10.1007/s10726-019-09651-4.This article proposes a value which can be considered an extension of the Banzhaf value for cooperative games. The proposed value is defined on the class of j-cooperative games, i.e., games in which players choose among a finite set of ordered actions and the result depends only on these elections. If the output is binary, only two options are available, then j-cooperative games become j-simple games. The restriction of the value to j-simple games leads to a power index that can be considered an extension of the Banzhaf power index for simple games. The paper provides an axiomatic characterization for the value and the index which is closely related to the first axiomatization of the Banzhaf value and Banzhaf power index in the respective contexts of cooperative and simple games.Peer ReviewedPostprint (author's final draft

Cost allocation and airport problems

We consider the problem of dividing the cost of a facility when agents can be ordered in terms of the need they have for it, and accommodating an agent with a certain need allows accommodating all agents with lower needs at no extra cost. This problem is known as the “airport problem”, the facility being the runway. We review the literature devoted to its study, and formulate a number of open questions.airport problem; monotonicity; consistency; core; Shapley value; nucleolus.

Lexicographic allocations and extreme core payoffs: the case of assignment games

We consider various lexicographic allocation procedures for coalitional games with transferable utility where the payoffs are computed in an externally given order of the players. The common feature of the methods is that if the allocation is in the core, it is an extreme point of the core. We first investigate the general relationship between these allocations and obtain two hierarchies on the class of balanced games. Secondly, we focus on assignment games and sharpen some of these general relationship. Our main result is the coincidence of the sets of lemarals (vectors of lexicographic maxima over the set of dual coalitionally rational payoff vectors), lemacols (vectors of lexicographic maxima over the core) and extreme core points. As byproducts, we show that, similarly to the core and the coalitionally rational payoff set, also the dual coalitionally rational payoff set of an assignment game is determined by the individual and mixed-pair coalitions, and present an efficient and elementary way to compute these basic dual coalitional values. This provides a way to compute the Alexia value (the average of all lemacols) with no need to obtain the whole coalitional function of the dual assignment game

A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid

The main advances regarding the use of the Choquet and Sugeno integrals in multi-criteria decision aid over the last decade are reviewed. They concern mainly a bipolar extension of both the Choquet integral and the Sugeno integral, interesting particular submodels, new learning techniques, a better interpretation of the models and a better use of the Choquet integral in multi-criteria decision aid. Parallel to these theoretical works, the Choquet integral has been applied to many new fields, and several softwares and libraries dedicated to this model have been developed.Choquet integral, Sugeno integral, capacity, bipolarity, preferences

Essays on Cooperative Games: Characterizations of Solutions and Design of Matching Rules

制度:新 ; 報告番号:甲3219号 ; 学位の種類:博士(経済学) ; 授与年月日:2011/1/19 ; 早大学位記番号:新551