IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v112y2018icp166-193.html
   My bibliography  Save this article

Bidding games and efficient allocations

Author

Listed:
  • Meir, Reshef
  • Kalai, Gil
  • Tennenholtz, Moshe

Abstract

Richman games are zero-sum games, where in each turn players bid in order to determine who will play next (Lazarus et al., 1999). We extend the theory to impartial general-sum two player games called bidding games, showing the existence of pure subgame-perfect equilibria (PSPE). In particular, we show that PSPEs form a semilattice, with a unique and natural Bottom Equilibrium.

Suggested Citation

  • Meir, Reshef & Kalai, Gil & Tennenholtz, Moshe, 2018. "Bidding games and efficient allocations," Games and Economic Behavior, Elsevier, vol. 112(C), pages 166-193.
    • Handle: RePEc:eee:gamebe:v:112:y:2018:i:c:p:166-193
    DOI: 10.1016/j.geb.2018.08.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825618301374
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2018.08.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. repec:dau:papers:123456789/4020 is not listed on IDEAS
    2. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    3. Lazarus, Andrew J. & Loeb, Daniel E. & Propp, James G. & Stromquist, Walter R. & Ullman, Daniel H., 1999. "Combinatorial Games under Auction Play," Games and Economic Behavior, Elsevier, vol. 27(2), pages 229-264, May.
    4. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    5. Rodriguez Gustavo E, 2009. "Sequential Auctions with Multi-Unit Demands," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-35, December.
    6. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    7. Gale, Ian L. & Stegeman, Mark, 2001. "Sequential Auctions of Endogenously Valued Objects," Games and Economic Behavior, Elsevier, vol. 36(1), pages 74-103, July.
    8. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    9. Geoffroy de Clippel & Kfir Eliaz & Brian Knight, 2014. "On the Selection of Arbitrators," American Economic Review, American Economic Association, vol. 104(11), pages 3434-3458, November.
    10. Sergiu Hart & Yishay Mansour, 2013. "How Long To Equilibrium? The Communication Complexity Of Uncoupled Equilibrium Procedures," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 10, pages 215-249, World Scientific Publishing Co. Pte. Ltd..
    11. Inderst, Roman, 2000. "Multi-issue Bargaining with Endogenous Agenda," Games and Economic Behavior, Elsevier, vol. 30(1), pages 64-82, January.
    12. Powell, Robert, 2009. "Sequential, nonzero-sum "Blotto": Allocating defensive resources prior to attack," Games and Economic Behavior, Elsevier, vol. 67(2), pages 611-615, November.
    13. Moulin, H., 1984. "Implementing the Kalai-Smorodinsky bargaining solution," Journal of Economic Theory, Elsevier, vol. 33(1), pages 32-45, June.
    14. Fershtman, Chaim, 1990. "The importance of the agenda in bargaining," Games and Economic Behavior, Elsevier, vol. 2(3), pages 224-238, September.
    15. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, August.
    16. Sprumont, Y., 1991. "Intermediate Preferences And Rawlsian Arbitration Rules," Cahiers de recherche 9113, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    17. Weg, Eythan & Rapoport, Amnon & Felsenthal, Dan S., 1990. "Two-person bargaining behavior in fixed discounting factors games with infinite horizon," Games and Economic Behavior, Elsevier, vol. 2(1), pages 76-95, March.
    18. Dean Lacy & Emerson M.S. Niou, 2000. "A Problem with Referendums," Journal of Theoretical Politics, , vol. 12(1), pages 5-31, January.
    19. Nejat Anbarci, 2006. "Finite Alternating-Move Arbitration Schemes and the Equal Area Solution," Theory and Decision, Springer, vol. 61(1), pages 21-50, August.
    20. Lang, Jrme & Xia, Lirong, 2009. "Sequential composition of voting rules in multi-issue domains," Mathematical Social Sciences, Elsevier, vol. 57(3), pages 304-324, May.
    21. Winter, Eyal, 1997. "Negotiations in multi-issue committees," Journal of Public Economics, Elsevier, vol. 65(3), pages 323-342, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ravi Kant Rai & Urban Larsson & Neel Patel, 2021. "Discrete Richman-bidding scoring games," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(3), pages 695-728, September.

    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. Rudolf Vetschera & Michael Filzmoser & Ronald Mitterhofer, 2014. "An Analytical Approach to Offer Generation in Concession-Based Negotiation Processes," Group Decision and Negotiation, Springer, vol. 23(1), pages 71-99, January.
    2. O'Neill, Barry & Samet, Dov & Wiener, Zvi & Winter, Eyal, 2004. "Bargaining with an agenda," Games and Economic Behavior, Elsevier, vol. 48(1), pages 139-153, July.
    3. Philip Grech & Oriol Tejada, 2018. "Divide the dollar and conquer more: sequential bargaining and risk aversion," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(4), pages 1261-1286, November.
    4. Hu, Tai-Wei & Rocheteau, Guillaume, 2020. "Bargaining under liquidity constraints: Unified strategic foundations of the Nash and Kalai solutions," Journal of Economic Theory, Elsevier, vol. 189(C).
    5. Bendoly, Elliot & van Wezel, Wout & Bachrach, Daniel G. (ed.), 2015. "The Handbook of Behavioral Operations Management: Social and Psychological Dynamics in Production and Service Settings," OUP Catalogue, Oxford University Press, number 9780199357222.
    6. Roberto Serrano, 2007. "Bargaining," Working Papers 2007-06, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    7. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    8. Daniele Cassese & Paolo Pin, 2018. "Decentralized Pure Exchange Processes on Networks," Papers 1803.08836, arXiv.org, revised Mar 2022.
    9. Takeuchi, Ai & Veszteg, Róbert F. & Kamijo, Yoshio & Funaki, Yukihiko, 2022. "Bargaining over a jointly produced pie: The effect of the production function on bargaining outcomes," Games and Economic Behavior, Elsevier, vol. 134(C), pages 169-198.
    10. Yakov Babichenko & Leonard J. Schulman, 2015. "Pareto Efficient Nash Implementation Via Approval Voting," Papers 1502.05238, arXiv.org, revised Mar 2017.
    11. Fabio Galeotti & Maria Montero & Anders Poulsen, 2022. "The Attraction and Compromise Effects in Bargaining: Experimental Evidence," Management Science, INFORMS, vol. 68(4), pages 2987-3007, April.
    12. Binmore, Ken & Osborne, Martin J. & Rubinstein, Ariel, 1992. "Noncooperative models of bargaining," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 7, pages 179-225, Elsevier.
    13. Ronghuo Zheng & Tinglong Dai & Katia Sycara & Nilanjan Chakraborty, 2016. "Automated Multilateral Negotiation on Multiple Issues with Private Information," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 612-628, November.
    14. l'Haridon, Olivier & Malherbet, Franck & Pérez-Duarte, Sébastien, 2013. "Does bargaining matter in the small firms matching model?," Labour Economics, Elsevier, vol. 21(C), pages 42-58.
    15. Dominik Karos, 2015. "Stable partitions for games with non-transferable utilities and externalities," Economics Series Working Papers 741, University of Oxford, Department of Economics.
    16. Busch, Lutz-Alexander & Horstmann, Ignatius J., 2002. "The game of negotiations: ordering issues and implementing agreements," Games and Economic Behavior, Elsevier, vol. 41(2), pages 169-191, November.
    17. Eric van Damme, 1984. "The Nash Bargaining Solution is Optimal," Discussion Papers 597, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    18. Damien Bol & Jean-François Laslier & Matías Núñez, 2022. "Two Person Bargaining Mechanisms: A Laboratory Experiment," Group Decision and Negotiation, Springer, vol. 31(6), pages 1145-1177, December.
    19. Navarro, Noemí & Veszteg, Róbert F., 2020. "On the empirical validity of axioms in unstructured bargaining," Games and Economic Behavior, Elsevier, vol. 121(C), pages 117-145.
    20. Tai-Wei Hu & Guillaume Rocheteau & Lucie Lebeau & Younghwan In, 2018. "Gradual Bargaining in Decentralized Asset Markets," 2018 Meeting Papers 606, Society for Economic Dynamics.

    More about this item

    Keywords

    Extensive form games; Richman games; Combinatorial games; Bargaining;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:eee:gamebe:v:112:y:2018:i:c:p:166-193. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.