IDEAS home Printed from https://ideas.repec.org/p/ecm/feam04/401.html
   My bibliography  Save this paper

Complexity and Efficiency in Repeated Games with Negotiation

Author

Listed:
  • Hamid Sabourian
  • Jihong Lee

Abstract

This paper considers the "negotiation game" (Busch and Wen, 1995) which combines the features of two-person alternating offers bargaining and repeated games. Despite the forces of bargaining, the negotiation game in general admits a large number of equilibria some of which involve delay in agreement and inefficiency. In order to isolate equilibria in this game, we explicitly consider the complexity of implementing a strategy, introduced in the literature on repeated games played by automata. It turns out that when the players have a preference for less complex strategies (even at the margin) only efficient equilibria survive. Thus, complexity and bargaining in tandem may offer an explanation for co-operation in repeated games

Suggested Citation

  • Hamid Sabourian & Jihong Lee, 2004. "Complexity and Efficiency in Repeated Games with Negotiation," Econometric Society 2004 Far Eastern Meetings 401, Econometric Society.
    • Handle: RePEc:ecm:feam04:401
    as

    Download full text from publisher

    File URL: http://repec.org/esFEAM04/up.10732.1071596049.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    2. Piccione Michele & Rubinstein Ariel, 1993. "Finite Automata Play a Repeated Extensive Game," Journal of Economic Theory, Elsevier, vol. 61(1), pages 160-168, October.
    3. Kalai, Ehud & Stanford, William, 1988. "Finite Rationality and Interpersonal Complexity in Repeated Games," Econometrica, Econometric Society, vol. 56(2), pages 397-410, March.
    4. Abreu, Dilip & Rubinstein, Ariel, 1988. "The Structure of Nash Equilibrium in Repeated Games with Finite Automata," Econometrica, Econometric Society, vol. 56(6), pages 1259-1281, November.
    5. Busch, Lutz-Alexander & Wen, Quan, 1995. "Perfect Equilibria in Negotiation Model," Econometrica, Econometric Society, vol. 63(3), pages 545-565, May.
    6. Ken Binmore & Michele Piccione & Larry Samuelson, "undated". "Evolutionary Stability in Alternating-Offers Bargaining Games," ELSE working papers 041, ESRC Centre on Economics Learning and Social Evolution.
    7. Binmore, K. & Piccione, M. & Samuelson, L., 1996. "Evolutionary Stability in Alternating-Offers Bargaining Games," Working papers 9603r, Wisconsin Madison - Social Systems.
    8. Binmore, Ken & Piccione, Michele & Samuelson, Larry, 1998. "Evolutionary Stability in Alternating-Offers Bargaining Games," Journal of Economic Theory, Elsevier, vol. 80(2), pages 257-291, June.
    9. Rubinstein, Ariel, 1986. "Finite automata play the repeated prisoner's dilemma," Journal of Economic Theory, Elsevier, vol. 39(1), pages 83-96, June.
    10. Fernandez, Raquel & Glazer, Jacob, 1991. "Striking for a Bargain between Two Completely Informed Agents," American Economic Review, American Economic Association, vol. 81(1), pages 240-252, March.
    11. Piccione, Michele, 1992. "Finite automata equilibria with discounting," Journal of Economic Theory, Elsevier, vol. 56(1), pages 180-193, February.
    12. Gale, D. & Sabourian, H., 2003. "Complexity and Competition, Part I: Sequential Matching," Cambridge Working Papers in Economics 0345, Faculty of Economics, University of Cambridge.
    13. Piccione, M. & Rubinstein, A., 1992. "Finite Automata Play A Repeated Extensive Game," Papers 5-92, Tel Aviv.
    14. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    15. Douglas Gale & Hamid Sabourian, 2005. "Complexity and Competition," Econometrica, Econometric Society, vol. 73(3), pages 739-769, May.
    16. Sabourian, Hamid, 2004. "Bargaining and markets: complexity and the competitive outcome," Journal of Economic Theory, Elsevier, vol. 116(2), pages 189-228, June.
    17. Kalyan Chatterjee & Hamid Sabourian, 2000. "Multiperson Bargaining and Strategic Complexity," Econometrica, Econometric Society, vol. 68(6), pages 1491-1510, November.
    18. Haller, Hans & Holden, Steinar, 1990. "A letter to the editor on wage bargaining," Journal of Economic Theory, Elsevier, vol. 52(1), pages 232-236, October.
    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. Jihong Lee & Hamid Sabourian, 2005. "Efficiency in Negotiation: Complexity and Costly Bargaining," Birkbeck Working Papers in Economics and Finance 0505, Birkbeck, Department of Economics, Mathematics & Statistics.
    2. Lee, Jihong & Sabourian, Hamid, 2007. "Coase theorem, complexity and transaction costs," Journal of Economic Theory, Elsevier, vol. 135(1), pages 214-235, July.

    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. Lee, J. & Sabourian, H., 2004. "Complexity and Efficiency in Repeated Games and Negotiation," Cambridge Working Papers in Economics 0419, Faculty of Economics, University of Cambridge.
    2. Hamid Sabourian & Jihong Lee, 2004. "Complexity and Efficiency in the Negotiation Game," Econometric Society 2004 North American Winter Meetings 82, Econometric Society.
    3. Jihong Lee & Hamid Sabourian, 2005. "Efficiency in Negotiation: Complexity and Costly Bargaining," Birkbeck Working Papers in Economics and Finance 0505, Birkbeck, Department of Economics, Mathematics & Statistics.
    4. Lee, Jihong & Sabourian, Hamid, 2007. "Coase theorem, complexity and transaction costs," Journal of Economic Theory, Elsevier, vol. 135(1), pages 214-235, July.
    5. Lee, Jihong & Sabourian, Hamid, 2015. "Complexity and repeated implementation," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 259-292.
    6. Hamid Sabourian, 2000. "Bargaining and Markets: Complexity and the Walrasian Outcome," Cowles Foundation Discussion Papers 1249, Cowles Foundation for Research in Economics, Yale University.
    7. Muto, Nozomu, 2014. "Strategic complexity in repeated extensive games," Games and Economic Behavior, Elsevier, vol. 83(C), pages 45-52.
    8. Spiegler, Ran, 2004. "Simplicity of beliefs and delay tactics in a concession game," Games and Economic Behavior, Elsevier, vol. 47(1), pages 200-220, April.
    9. Hernández, Penélope & Solan, Eilon, 2016. "Bounded computational capacity equilibrium," Journal of Economic Theory, Elsevier, vol. 163(C), pages 342-364.
    10. Ellingsen, Tore & Robles, Jack, 2002. "Does Evolution Solve the Hold-Up Problem?," Games and Economic Behavior, Elsevier, vol. 39(1), pages 28-53, April.
    11. Burkov, Andriy & Chaib-draa, Brahim, 2015. "Computing equilibria in discounted dynamic games," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 863-884.
    12. Binmore, Ken & Piccione, Michele & Samuelson, Larry, 1998. "Evolutionary Stability in Alternating-Offers Bargaining Games," Journal of Economic Theory, Elsevier, vol. 80(2), pages 257-291, June.
    13. Ortoleva, Pietro, 2013. "The price of flexibility: Towards a theory of Thinking Aversion," Journal of Economic Theory, Elsevier, vol. 148(3), pages 903-934.
    14. Torstensson, Pär, 2005. "Evolutionary Stability in Bargaining with an Asymmetric Breakdown Point," Working Papers 2005:38, Lund University, Department of Economics.
    15. Ellingsen, Tore & Miettinen, Topi, 2014. "Tough negotiations: Bilateral bargaining with durable commitments," Games and Economic Behavior, Elsevier, vol. 87(C), pages 353-366.
    16. Samuelson, Larry, 2001. "Analogies, Adaptation, and Anomalies," Journal of Economic Theory, Elsevier, vol. 97(2), pages 320-366, April.
    17. Luca Anderlini & Leonardo Felli, "undated". ""Costly Coasian Contracts''," CARESS Working Papres 97-11, University of Pennsylvania Center for Analytic Research and Economics in the Social Sciences.
    18. Hubie Chen, 2013. "Bounded rationality, strategy simplification, and equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 593-611, August.
    19. Furusawa, Taiji & Wen, Quan, 2002. "Disagreement points in trade negotiations," Journal of International Economics, Elsevier, vol. 57(1), pages 133-150, June.
    20. Katerina Sherstyuk, 2011. "Complexity and bidder behavior in iterative auctions," Economics Bulletin, AccessEcon, vol. 31(4), pages 2769-2776.

    More about this item

    Keywords

    Negotiation Game; Repeated Game; Bargaining; Complexity; Bounded Rationality; Automaton;
    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:ecm:feam04:401. 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: Christopher F. Baum (email available below). General contact details of provider: https://edirc.repec.org/data/essssea.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.