This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Complexity and Efficiency in Repeated Games with Negotiation

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Hamid Sabourian
Jihong Lee

Additional information is available for the following registered author(s):

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

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://repec.org/esNASM04/up.10669.1071595860.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Econometric Society in its series Econometric Society 2004 North American Summer Meetings with number 58.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 11 Aug 2004
Date of revision:
Handle: RePEc:ecm:nasm04:58

Contact details of provider:
Phone: 1 212 998 3820
Fax: 1 212 995 4487
Email:
Web page: http://www.econometricsociety.org/pastmeetings.asp
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Christopher F. Baum).

Related research
Keywords: Negotiation Game; Repeated Game; Bargaining; Complexity; Bounded Rationality; Automaton;

Other versions of this item:

Find related papers by 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

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401.
    Other versions:
  2. Douglas Gale & Hamid Sabourian, 2005. "Complexity and Competition," Econometrica, Econometric Society, vol. 73(3), pages 739-769, 05. [Downloadable!] (restricted)
  3. Busch, Lutz-Alexander & Wen, Quan, 1995. "Perfect Equilibria in Negotiation Model," Econometrica, Econometric Society, vol. 63(3), pages 545-65, May. [Downloadable!] (restricted)
    Other versions:
  4. Gale, D. & Sabourian, H., 2003. "Complexity and Competition, Part I: Sequential Matching," Cambridge Working Papers in Economics 0345, Faculty of Economics, University of Cambridge. [Downloadable!]
    Other versions:
  5. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April. [Downloadable!] (restricted)
  6. Abreu, Dilip & Rubinstein, Ariel, 1988. "The Structure of Nash Equilibrium in Repeated Games with Finite Automata," Econometrica, Econometric Society, vol. 56(6), pages 1259-81, November. [Downloadable!] (restricted)
  7. Piccione, Michele, 1992. "Finite automata equilibria with discounting," Journal of Economic Theory, Elsevier, vol. 56(1), pages 180-193, February. [Downloadable!] (restricted)
  8. Sabourian, Hamid, 2004. "Bargaining and markets: complexity and the competitive outcome," Journal of Economic Theory, Elsevier, vol. 116(2), pages 189-228, June. [Downloadable!] (restricted)
  9. Piccione Michele & Rubinstein Ariel, 1993. "Finite Automata Play a Repeated Extensive Game," Journal of Economic Theory, Elsevier, vol. 61(1), pages 160-168, October. [Downloadable!] (restricted)
    Other versions:
  10. Kalai, Ehud & Stanford, William, 1988. "Finite Rationality and Interpersonal Complexity in Repeated Games," Econometrica, Econometric Society, vol. 56(2), pages 397-410, March. [Downloadable!] (restricted)
    Other versions:
  11. 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-52, March. [Downloadable!] (restricted)
    Other versions:
  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. [Downloadable!] (restricted)
    Other versions:
  13. Kalyan Chatterjee & Hamid Sabourian, 2000. "Multiperson Bargaining and Strategic Complexity," Econometrica, Econometric Society, vol. 68(6), pages 1491-1510, November.
    Other versions:
  14. Piccione, M. & Rubinstein, A., 1992. "Finite Automata Play A Repeated Extensive Game," Papers 5-92, Tel Aviv.
  15. 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. [Downloadable!] (restricted)
  16. repec:att:wimass:19963r is not listed on IDEAS
  17. Rubinstein, Ariel, 1986. "Finite automata play the repeated prisoner's dilemma," Journal of Economic Theory, Elsevier, vol. 39(1), pages 83-96, June. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  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. [Downloadable!]
Statistics
Access and download statistics

Did you know? There is a FAQ (frequently asked questions).

This page was last updated on 2009-12-2.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.