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. 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.
    4. 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.
    5. Moulin, H., 1984. "Implementing the Kalai-Smorodinsky bargaining solution," Journal of Economic Theory, Elsevier, vol. 33(1), pages 32-45, June.
    6. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    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. 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.
    9. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    10. 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.
    11. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    12. Fershtman, Chaim, 1990. "The importance of the agenda in bargaining," Games and Economic Behavior, Elsevier, vol. 2(3), pages 224-238, September.
    13. 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.
    14. 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..
    15. Sprumont, Y., 1991. "Intermediate Preferences And Rawlsian Arbitration Rules," Cahiers de recherche 9113, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    16. 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.
    17. Inderst, Roman, 2000. "Multi-issue Bargaining with Endogenous Agenda," Games and Economic Behavior, Elsevier, vol. 30(1), pages 64-82, January.
    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. 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.
    2. Roberto Serrano, 2007. "Bargaining," Working Papers 2007-06, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    3. 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.
    4. 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.
    5. 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.
    6. 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).
    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. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Johannes Spinnewijn & Frans Spinnewyn, 2015. "Revising claims and resisting ultimatums in bargaining problems," Review of Economic Design, Springer;Society for Economic Design, vol. 19(2), pages 91-116, June.
    17. Guillaume Rocheteau & Tai-Wei Hu & Lucie Lebeau & Younghwan In, 2021. "Gradual Bargaining in Decentralized Asset Markets," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 42, pages 72-109, October.
    18. Binmore, Ken & Samuelson, Larry & Young, Peyton, 2003. "Equilibrium selection in bargaining models," Games and Economic Behavior, Elsevier, vol. 45(2), pages 296-328, November.
    19. Joan Esteban & József Sákovics, 2002. "Endogenous bargaining power," Economics Working Papers 644, Department of Economics and Business, Universitat Pompeu Fabra.
    20. Anbarci, Nejat & Feltovich, Nick, 2018. "How fully do people exploit their bargaining position? The effects of bargaining institution and the 50–50 norm," Journal of Economic Behavior & Organization, Elsevier, vol. 145(C), pages 320-334.

    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.