101 research outputs found

    On (Non-) Monotonicity of Cooperative Solutions

    Get PDF
    Aggregate monotonicity of cooperative solutions is widely accepted as a desirable property, and examples where certain solution concepts (such as the nucleolus) violate this property are scarce and have no economic interpretation. We provide an example of a simple four-player game that points out at a class of economic contexts where aggregate monotonicity is not appealing.Cooperative games, aggregate monotonicity, axiomatic solution, core, Shapley value, nucleolus

    Monotonic core solutions: Beyond Young's theorem

    Get PDF
    We introduce two new monotonicity properties for core concepts: single-valued solution concepts that always select a core allocation whenever the game is balanced (has a nonempty core). We present one result of impossibility for one of the properties and we pose several open questions for the second property. The open questions arise because the most important core concepts (the nucleolus and the per capita nucleolus) do not satisfy the property even in the class of convex games.TU games, monotonicity, nucleolus per capita, core

    Monotonicity of Social Optima With Respect to Participation Constraints.

    Get PDF
    In this paper we consider solutions which select from the core. For games with side payments with at least four players, it is well-known that no core-selection satifies monotonicity for all coalitions; for the particular class of core-selections found by maximizing a social welfare function over the core, we investigate whether such solutions are monotone for a given coalition. It is shown that if this is the case then the solution actually maximizes aggregate coalition payoff on the core. Furthermore, the social welfare function to be maximized exhibits larger marginal social welfare with respect to the payoff of any member of the coalition. The results may be used to show that there are no monotonic core selection rules of this type in the context of games without side payments.coalitional games; monotonicity; core; social welfare

    Coalitionally Monotonic Set-solutions for Cooperative TU Games

    Get PDF
    A static comparative study on set-solutions for cooperative TU games is carried out. The analysis focuses on studying the compatibility between two classical and reasonable properties introduced by Young (1985) in the context of single valued solutions, namely core-selection and coalitional monotonicity. As the main result, it is showed that coalitional monotonicity is not only incompatible with the core-selection property but also with the bargaining-selection property. This new impossibility result reinforces the trade-off between these kinds of interesting and intuitive economic properties. Positive results about compatibility between desirable economic properties are given replacing the core- selection requirement by the core-extension property.core-extension, bargaining-selection, set-solution, coalitional monotonicity, core-selection

    Monotonicity and Egalitarianism (revision of CentER DP 2019-007)

    Get PDF
    This paper identifies the maximal domain of transferable utility games on which aggregate monotonicity (no player is worse o when the worth of the grand coalition increases) and egalitarian core selection (no other core allocation can be obtained by a transfer from a richer to a poorer player) are compatible. On this domain, which includes the class of large core games, we show that these two axioms characterize a unique solution which even satisfies coalitional monotonicity (no member is worse off when the worth of one coalition increases) and strong egalitarian core selection (no other core allocation can be obtained by transfers from richer to poorer players)

    Forming and Dissolving Partnerships in Cooperative Game Situations

    Get PDF
    A group of players in a cooperative game are partners (e.g., as in the form of a union or a joint ownership) if the prospects for cooperation are restricted such that cooperation with players outside the partnership requires the accept of all the partners. The formation of such partnerships through binding agreements may change the game implying that players could have incentives to manipulate a game by forming or dissolving partnerships. The present paper seeks to explore the existence of allocation rules that are immune to this type of manipulation. An allocation rule that distributes the worth of the grand coalition among players, is called partnership formation-proof if it ensures that it is never jointly profitable for any group of players to form a partnership and partnership dissolution-proof if no group can ever profit from dissolving a partnership. The paper provides results on the existence of such allocation rules for general classes of games as well as more specific results concerning well known allocation rules.cooperative games; partnerships; partnership formation-proof; partnership dissolution-proof

    Stability and fairness in models with a multiple membership

    Get PDF
    This article studies a model of coalition formation for the joint production (and finance) of public projects, in which agents may belong to multiple coalitions. We show that, if projects are divisible, there always exists a stable (secession-proof) structure, i.e., a structure in which no coalition would reject a proposed arrangement. When projects are in- divisible, stable allocations may fail to exist and, for those cases, we resort to the least core in order to estimate the degree of instability. We also examine the compatibility of stability and fairness on metric environments with indivisible projects. To do so, we explore, among other things, the performance of several well-known solutions (such as the Shapley value, the nucleolus, or the Dutta-Ray value) in these environments.stability, fairness, membership, coalition formation

    Monotonic core solutions: Beyond Young's theorem

    Get PDF
    We introduce two new monotonicity properties for core concepts: single-valued solution concepts that always select a core allocation whenever the game is balanced (has a nonempty core). We present one result of impossibility for one of the properties and we pose several open questions for the second property. The open questions arise because the most important core concepts (the nucleolus and the per capita nucleolus) do not satisfy the property even in the class of convex games.J. Arin acknowledges financial support from Project 9/UPV00031.321-15352/2003 of the University of the Basque Country, Projects BEC2003-08182 and SEJ-2006-05455 of the Ministry of Education and Science of Spain and Project GIC07/146-IT-377-07 of the Basque Goverment

    Stability and Fairness in Models with a Multiple Membership

    Get PDF
    This article studies a model of coalition formation for the joint production (and finance) of public projects, in which agents may belong to multiple coalitions. We show that, if projects are divisible, there always exists a stable (secession-proof) structure, i.e., a structure in which no coalition would reject a proposed arrangement. When projects are indivisible, stable allocations may fail to exist and, for those cases, we resort to the least core in order to estimate the degree of instability. We also examine the compatibility of stability and fairness in metric environments with indivisible projects, where we also explore the performance of well-known solutions, such as the Shapley value and the nucleolus.Stability, Fairness, Membership, Coalition Formation

    Monotonicity Problems of Interval Solutions and the Dutta-Ray Solution for Convex Interval Games

    Get PDF
    This paper examines several monotonicity properties of value-type interval solutions on the class of convex interval games and focuses on the Dutta-Ray (DR) solution for such games. Well known properties for the classical DR solution are extended to the interval setting. In particular, it is proved that the interval DR solution of a convex interval game belongs to the interval core of that game and Lorenz dominates each other interval core element. Consistency properties of the interval DR solution in the sense of Davis-Maschler and of Hart-Mas-Colell are verified. An axiomatic characterization of the interval DR solution on the class of convex interval games with the help of bilateral Hart-Mas-Colell consistency and the constrained egalitarianism for two-person interval games is given.cooperative interval games;convex games;the constrained egalitarian solution;the equal division core;consistency
    • …
    corecore