IDEAS home Printed from https://ideas.repec.org/p/not/notcdx/2021-06.html
   My bibliography  Save this paper

An Adaptive Model of Demand Adjustment in Weighted Majority Games

Author

Listed:
  • Maria Montero

    (University of Nottingham)

  • Alex Possajennikov

    (University of Nottingham)

Abstract

This paper presents a simple adaptive model of demand adjustment in cooperative games, and analyzes this model in weighted majority games. In the model, a randomly chosen player sets his demand to the highest possible value subject to the demands of other coalitions members being satisfied. This basic process converges to the aspiration set. By introducing some perturbations into the process, we show that the set of separating aspirations, i.e. demand vectors in which no player is indispensable in order for other players to achieve their demands, is the one most resistant to mutations. We then apply the process to weighted majority games. We show that in symmetric majority games and in apex games the unique separating aspiration is the unique stochastically stable one.

Suggested Citation

  • Maria Montero & Alex Possajennikov, 2021. "An Adaptive Model of Demand Adjustment in Weighted Majority Games," Discussion Papers 2021-06, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
  • Handle: RePEc:not:notcdx:2021-06
    as

    Download full text from publisher

    File URL: https://www.nottingham.ac.uk/cedex/documents/papers/cedex-discussion-paper-2021-06.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Montero, Maria, 2002. "Non-cooperative bargaining in apex games and the kernel," Games and Economic Behavior, Elsevier, vol. 41(2), pages 309-321, November.
    2. Klaus, Bettina & Klijn, Flip & Walzl, Markus, 2010. "Stochastic stability for roommate markets," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2218-2240, November.
    3. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    4. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    5. Newton, Jonathan & Sawa, Ryoji, 2015. "A one-shot deviation principle for stability in matching problems," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1-27.
    6. Guillaume Fréchette & John H. Kagel & Massimo Morelli, 2005. "Behavioral Identification in Coalitional Bargaining: An Experimental Analysis of Demand Bargaining and Alternating Offers," Econometrica, Econometric Society, vol. 73(6), pages 1893-1937, November.
    7. Young H. P., 1993. "An Evolutionary Model of Bargaining," Journal of Economic Theory, Elsevier, vol. 59(1), pages 145-168, February.
    8. Klaus, Bettina & Newton, Jonathan, 2016. "Stochastic stability in assignment problems," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 62-74.
    9. Feldman, Allan M, 1974. "Recontracting Stability," Econometrica, Econometric Society, vol. 42(1), pages 35-44, January.
    10. Bennett, E. & van Damme, E.E.C., 1990. "Demand commitment bargaining : The case of apex games," Discussion Paper 1990-62, Tilburg University, Center for Economic Research.
    11. Agastya, Murali, 1999. "Perturbed Adaptive Dynamics in Coalition Form Games," Journal of Economic Theory, Elsevier, vol. 89(2), pages 207-233, December.
    12. Nax, Heinrich H. & Pradelski, Bary S. R., 2015. "Evolutionary dynamics and equitable core selection in assignment games," LSE Research Online Documents on Economics 65428, London School of Economics and Political Science, LSE Library.
    13. Green, Jerry R, 1974. "The Stability of Edgeworth's Recontracting Process," Econometrica, Econometric Society, vol. 42(1), pages 21-34, January.
    14. Philip Reny & Eyal Winter & Myrna Wooders, 2012. "The partnered core of a game with side payments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 521-536, July.
    15. Heinrich H. Nax & Bary S. R. Pradelski, 2016. "Core Stability and Core Selection in a Decentralized Labor Matching Market," Games, MDPI, vol. 7(2), pages 1-16, March.
    16. Naidu, Suresh & Hwang, Sung-Ha & Bowles, Samuel, 2010. "Evolutionary bargaining with intentional idiosyncratic play," Economics Letters, Elsevier, vol. 109(1), pages 31-33, October.
    17. Sawa, Ryoji, 2019. "Stochastic stability under logit choice in coalitional bargaining problems," Games and Economic Behavior, Elsevier, vol. 113(C), pages 633-650.
    18. Elena Inarra & Jeroen Kuipers & N. Olaizola, 2005. "Absorbing and generalized stable sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 24(3), pages 433-437, June.
    19. Josep Freixas & Xavier Molinero, 2009. "On the existence of a minimum integer representation for weighted voting systems," Annals of Operations Research, Springer, vol. 166(1), pages 243-260, February.
    20. Heinrich H. Nax, 2019. "Uncoupled Aspiration Adaptation Dynamics Into the Core," German Economic Review, Verein für Socialpolitik, vol. 20(2), pages 243-256, May.
    21. Murali Agastya, 1997. "Adaptive Play in Multiplayer Bargaining Situations," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(3), pages 411-426.
    22. Rozen, Kareen, 2013. "Conflict leads to cooperation in demand bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 87(C), pages 35-42.
    23. Morelli, Massimo & Montero, Maria, 2003. "The demand bargaining set: general characterization and application to majority games," Games and Economic Behavior, Elsevier, vol. 42(1), pages 137-155, January.
    24. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    25. Morton Davis & Michael Maschler, 1965. "The kernel of a cooperative game," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(3), pages 223-259, September.
    26. Heinrich Nax & Bary Pradelski, 2015. "Evolutionary dynamics and equitable core selection in assignment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 903-932, November.
    27. Arnold, Tone & Schwalbe, Ulrich, 2002. "Dynamic coalition formation and the core," Journal of Economic Behavior & Organization, Elsevier, vol. 49(3), pages 363-380, November.
    28. Newton, Jonathan, 2012. "Recontracting and stochastic stability in cooperative games," Journal of Economic Theory, Elsevier, vol. 147(1), pages 364-381.
    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. Sawa, Ryoji, 2019. "Stochastic stability under logit choice in coalitional bargaining problems," Games and Economic Behavior, Elsevier, vol. 113(C), pages 633-650.
    2. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    3. Maria Montero & Alex Possajennikov, 2024. "“Greedy” demand adjustment in cooperative games," Annals of Operations Research, Springer, vol. 336(3), pages 1461-1478, May.
    4. Sawa, Ryoji, 2021. "A prospect theory Nash bargaining solution and its stochastic stability," Journal of Economic Behavior & Organization, Elsevier, vol. 184(C), pages 692-711.
    5. Hwang, Sung-Ha & Lim, Wooyoung & Neary, Philip & Newton, Jonathan, 2018. "Conventional contracts, intentional behavior and logit choice: Equality without symmetry," Games and Economic Behavior, Elsevier, vol. 110(C), pages 273-294.
    6. Khan, Abhimanyu, 2022. "Expected utility versus cumulative prospect theory in an evolutionary model of bargaining," Journal of Economic Dynamics and Control, Elsevier, vol. 137(C).
    7. Klaus, Bettina & Newton, Jonathan, 2016. "Stochastic stability in assignment problems," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 62-74.
    8. Casajus, André & Kramm, Michael & Wiese, Harald, 2020. "Asymptotic stability in the Lovász-Shapley replicator dynamic for cooperative games," Journal of Economic Theory, Elsevier, vol. 186(C).
    9. Heinrich H. Nax & Bary S. R. Pradelski, 2016. "Core Stability and Core Selection in a Decentralized Labor Matching Market," Games, MDPI, vol. 7(2), pages 1-16, March.
    10. Khan, Abhimanyu, 2021. "Evolutionary stability of behavioural rules in bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 187(C), pages 399-414.
    11. Heinrich Nax & Bary Pradelski, 2015. "Evolutionary dynamics and equitable core selection in assignment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 903-932, November.
    12. Nax, Heinrich H. & Pradelski, Bary S. R., 2015. "Evolutionary dynamics and equitable core selection in assignment games," LSE Research Online Documents on Economics 65428, London School of Economics and Political Science, LSE Library.
    13. Newton, Jonathan, 2012. "Recontracting and stochastic stability in cooperative games," Journal of Economic Theory, Elsevier, vol. 147(1), pages 364-381.
    14. Ennio Bilancini & Leonardo Boncinelli, 2020. "The evolution of conventions under condition-dependent mistakes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(2), pages 497-521, March.
    15. Alós-Ferrer, Carlos & Buckenmaier, Johannes, 2017. "Trader matching and the selection of market institutions," Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 118-127.
    16. Newton, Jonathan & Sawa, Ryoji, 2015. "A one-shot deviation principle for stability in matching problems," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1-27.
    17. Bilancini, Ennio & Boncinelli, Leonardo & Newton, Jonathan, 2020. "Evolution and Rawlsian social choice in matching," Games and Economic Behavior, Elsevier, vol. 123(C), pages 68-80.
    18. Leshno, Jacob D. & Pradelski, Bary S.R., 2021. "The importance of memory for price discovery in decentralized markets," Games and Economic Behavior, Elsevier, vol. 125(C), pages 62-78.
    19. Arthur Dolgopolov & Cesar Martinelli, 2021. "Learning and Acyclicity in the Market Game," Working Papers 1084, George Mason University, Interdisciplinary Center for Economic Science.
    20. Jonathan Newton, 2019. "Agency Equilibrium," Games, MDPI, vol. 10(1), pages 1-15, March.

    More about this item

    Keywords

    demand adjustment; aspirations; stochastic stability;
    All these keywords.

    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:not:notcdx:2021-06. 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: Jose V Guinot Saporta (email available below). General contact details of provider: https://edirc.repec.org/data/cdnotuk.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.