IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20120001.html
   My bibliography  Save this paper

Multi-Player Agents in Cooperative TU-Games

Author

Listed:
  • Rene van den Brink

    (VU University Amsterdam)

  • Chris Dietz

    (VU University Amsterdam)

Abstract

A situation in which a finite set of agents can generate certain payoffs by cooperation can be described by a cooperative game with transferable utility (or simply a TU-game) where each agent is represented by one player in the game. In this paper, we assume that one agent can be represented by more than one player. We introduce two solutions for this multi-player agent game model, both being generalizations of the Shapley value for TU-games. The first is the agent-Shapley value and considers the agents in the most unified way in the sense that when an agent enters a coalition then it enters with all its players. The second is the player-Shapley value which takes all players as units, and the payoff of an agent is the sum of the payoffs over all its players. We provide axiomatic characterizations of these two solutions that differ only in a collusion neutrality axiom. The agent-Shapley value satisfies player collusion neutrality stating that collusion of two players belonging to the same agent does not change the payoff of this agent. On the other hand, the player-Shapley value satisfies agent collusion neutrality stating that after a collusion of two agents, the sum of their payoffs does not change. After axiomatizing the player- and agent-Shapley values we apply them to airport games and voting games.

Suggested Citation

  • Rene van den Brink & Chris Dietz, 2012. "Multi-Player Agents in Cooperative TU-Games," Tinbergen Institute Discussion Papers 12-001/1, Tinbergen Institute.
    • Handle: RePEc:tin:wpaper:20120001
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/12001.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Graham, Daniel A & Marshall, Robert C & Richard, Jean-Francois, 1990. "Differential Payments within a Bidder Coalition and the Shapley Value," American Economic Review, American Economic Association, vol. 80(3), pages 493-510, June.
    2. S.C. Littlechild & G.F. Thompson, 1977. "Aircraft Landing Fees: A Game Theory Approach," Bell Journal of Economics, The RAND Corporation, vol. 8(1), pages 186-204, Spring.
    3. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    4. Lehrer, E, 1988. "An Axiomatization of the Banzhaf Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 89-99.
    5. Haller, Hans, 1994. "Collusion Properties of Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(3), pages 261-281.
    6. Jean J. M. Derks & Hans H. Haller, 1999. "Null Players Out? Linear Values For Games With Variable Supports," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(03n04), pages 301-314.
    7. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. M. Álvarez-Mozos & O. Tejada, 2015. "The Banzhaf value in the presence of externalities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 781-805, April.
    2. Yokote, Koji & Funaki, Yukihiko & Kamijo, Yoshio, 2017. "Coincidence of the Shapley value with other solutions satisfying covariance," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 1-9.
    3. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.
    4. Stefano Moretti & Fioravante Patrone, 2008. "Transversality of the Shapley value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 1-41, July.
    5. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2009. "Measuring Power and Satisfaction in Societies with Opinion Leaders: Dictator and Opinion Leader Properties," Tinbergen Institute Discussion Papers 09-052/1, Tinbergen Institute.
    6. René Brink & P. Herings & Gerard Laan & A. Talman, 2015. "The Average Tree permission value for games with a permission tree," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 99-123, January.
    7. René Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring power and satisfaction in societies with opinion leaders: an axiomatization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 671-683, September.
    8. René Brink, 2017. "Games with a permission structure - A survey on generalizations and applications," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-33, April.
    9. Annick Laruelle & Federico Valenciano, 2001. "Shapley-Shubik and Banzhaf Indices Revisited," Mathematics of Operations Research, INFORMS, vol. 26(1), pages 89-104, February.
    10. Arash Abizadeh & Adrian Vetta, 2023. "The blocker postulates for measures of voting power," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 595-623, May.
    11. Manfred Besner, 2020. "Parallel axiomatizations of weighted and multiweighted Shapley values, random order values, and the Harsanyi set," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(1), pages 193-212, June.
    12. Béal, Sylvain & Ferrières, Sylvain & Rémila, Eric & Solal, Philippe, 2018. "The proportional Shapley value and applications," Games and Economic Behavior, Elsevier, vol. 108(C), pages 93-112.
    13. Besner, Manfred, 2021. "Disjointly productive players and the Shapley value," MPRA Paper 108241, University Library of Munich, Germany.
    14. Kamijo, Yoshio & Kongo, Takumi, 2012. "Whose deletion does not affect your payoff? The difference between the Shapley value, the egalitarian value, the solidarity value, and the Banzhaf value," European Journal of Operational Research, Elsevier, vol. 216(3), pages 638-646.
    15. Barua, Rana & Chakravarty, Satya R. & Sarkar, Palash, 2009. "Minimal-axiom characterizations of the Coleman and Banzhaf indices of voting power," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 367-375, November.
    16. Besner, Manfred, 2021. "Disjointly and jointly productive players and the Shapley value," MPRA Paper 108511, University Library of Munich, Germany.
    17. René Brink & Yukihiko Funaki, 2009. "Axiomatizations of a Class of Equal Surplus Sharing Solutions for TU-Games," Theory and Decision, Springer, vol. 67(3), pages 303-340, September.
    18. André Casajus, 2011. "Marginality, differential marginality, and the Banzhaf value," Theory and Decision, Springer, vol. 71(3), pages 365-372, September.
    19. Sylvain Ferrières, 2016. "Smoothness, nullified equal loss property and equal division values," Working Papers 2016-01, CRESE.
    20. Carreras, Francesc & Freixas, Josep & Puente, Maria Albina, 2003. "Semivalues as power indices," European Journal of Operational Research, Elsevier, vol. 149(3), pages 676-687, September.

    More about this item

    Keywords

    Cooperative TU-game; Shapley value; multi-player agent; collusion neutrality; airport games;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tin:wpaper:20120001. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.