IDEAS home Printed from https://ideas.repec.org/a/ecm/emetrp/v73y2005i3p739-769.html
   My bibliography  Save this article

Complexity and Competition

Author

Listed:
  • Douglas Gale
  • Hamid Sabourian

Abstract

Extensive-form market games typically have a large number of noncompetitive equilibria. In this paper, we argue that the complexity of noncompetitive behavior provides a justification for competitive equilibrium in the sense that if rational agents have an aversion to complexity (at the margin), then maximizing behavior will result in simple behavioral rules and hence in a competitive outcome. For this purpose, we use a class of extensive-form dynamic matching and bargaining games with a finite number of agents. In particular, we consider markets with heterogeneous buyers and sellers and deterministic, exogenous, sequential matching rules, although the results can be extended to other matching processes. If the complexity costs of implementing strategies enter players' preferences lexicographically with the standard payoff, then every equilibrium strategy profile induces a competitive outcome. Copyright The Econometric Society 2005.

Suggested Citation

  • Douglas Gale & Hamid Sabourian, 2005. "Complexity and Competition," Econometrica, Econometric Society, vol. 73(3), pages 739-769, May.
  • Handle: RePEc:ecm:emetrp:v:73:y:2005:i:3:p:739-769
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1111/j.1468-0262.2005.00595.x
    File Function: link to full text
    Download Restriction: Access to full text is restricted to subscribers.

    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. Hansen, Lars Peter, 1982. "Large Sample Properties of Generalized Method of Moments Estimators," Econometrica, Econometric Society, vol. 50(4), pages 1029-1054, July.
    2. Nishii, R., 1988. "Maximum likelihood principle and model selection when the true model is unspecified," Journal of Multivariate Analysis, Elsevier, vol. 27(2), pages 392-403, November.
    3. Smith, Richard J, 1992. "Non-nested.Tests for Competing Models Estimated by Generalized Method of Moments," Econometrica, Econometric Society, vol. 60(4), pages 973-980, July.
    4. Gallant, A. Ronald & Hsieh, David & Tauchen, George, 1997. "Estimation of stochastic volatility models with diagnostics," Journal of Econometrics, Elsevier, vol. 81(1), pages 159-192, November.
    5. Andrews, Donald W.K., 1992. "Generic Uniform Convergence," Econometric Theory, Cambridge University Press, vol. 8(02), pages 241-257, June.
    6. Pakes, Ariel & Pollard, David, 1989. "Simulation and the Asymptotics of Optimization Estimators," Econometrica, Econometric Society, vol. 57(5), pages 1027-1057, September.
    7. Donald W. K. Andrews, 1999. "Consistent Moment Selection Procedures for Generalized Method of Moments Estimation," Econometrica, Econometric Society, vol. 67(3), pages 543-564, May.
    8. White, Halbert, 1982. "Instrumental Variables Regression with Independent Observations," Econometrica, Econometric Society, vol. 50(2), pages 483-499, March.
    9. Pesaran, M.H., 1992. "A Generalised R2 Criterion for Regression Models Estimated by the Instrumental Variable Method," Cambridge Working Papers in Economics 9220, Faculty of Economics, University of Cambridge.
    10. Kohn, Robert, 1983. "Consistent Estimation of Minimal Subset Dimension," Econometrica, Econometric Society, vol. 51(2), pages 367-376, March.
    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. Hernández, Penélope & Solan, Eilon, 2016. "Bounded computational capacity equilibrium," Journal of Economic Theory, Elsevier, vol. 163(C), pages 342-364.
    2. Maria-Augusta Miceli & Federico Cecconi & Giovanni Cerulli, 2013. "Walrasian TatÈ nnement by Sequential Pairwise Trading: Convergence and Welfare Implications," Working Papers 161, University of Rome La Sapienza, Department of Public Economics.
    3. Jones, Matthew T., 2014. "Strategic complexity and cooperation: An experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 106(C), pages 352-366.
    4. Peter Moffatt & Stefania Sitzia & Daniel Zizzo, 2015. "Heterogeneity in preferences towards complexity," Journal of Risk and Uncertainty, Springer, vol. 51(2), pages 147-170, October.
    5. 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.
    6. Kazuya Kamiya & Takashi Shimizu, 2006. "A Dynamic General Equilibrium Model with Centralized Auction Markets," CIRJE F-Series CIRJE-F-417, CIRJE, Faculty of Economics, University of Tokyo.
    7. Kalyan Chatterjee & Kaustav Das, 2015. "Decentralised bilateral trading, competition for bargaining partners and the “law of one price”," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 949-991, November.
    8. Hamid Sabourian & Jihong Lee, 2004. "Complexity and Efficiency in the Negotiation Game," Econometric Society 2004 North American Winter Meetings 82, Econometric Society.
    9. Olivier Armantier & Nicolas Treich, 2016. "The Rich Domain of Risk," Management Science, INFORMS, vol. 62(7), pages 1954-1969, July.
    10. Lee, Jihong & Sabourian, Hamid, 2007. "Coase theorem, complexity and transaction costs," Journal of Economic Theory, Elsevier, vol. 135(1), pages 214-235, July.
    11. Ortoleva, Pietro, 2013. "The price of flexibility: Towards a theory of Thinking Aversion," Journal of Economic Theory, Elsevier, vol. 148(3), pages 903-934.
    12. Penta, Antonio, 2007. "Collective Bargaining and Walrasian Equilibrium," MPRA Paper 10260, University Library of Munich, Germany, revised Sep 2007.
    13. Yasuhiro Shirata, 2011. "Formation of Decentralized Manufacturer-Supplier Networked Market," Global COE Hi-Stat Discussion Paper Series gd11-186, Institute of Economic Research, Hitotsubashi University.
    14. Mark Armstrong & Steffen Huck, 2011. "Behavioral Economics as Applied to Firms: A Primer," Antitrust Chronicle, Competition Policy International, vol. 1.
    15. Muto, Nozomu, 2014. "Strategic complexity in repeated extensive games," Games and Economic Behavior, Elsevier, vol. 83(C), pages 45-52.
    16. Stephan Lauermann, 2013. "Dynamic Matching and Bargaining Games: A General Approach," American Economic Review, American Economic Association, vol. 103(2), pages 663-689, April.
    17. Lee, Jihong & Sabourian, Hamid, 2015. "Complexity and repeated implementation," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 259-292.
    18. Lauermann, Stephan, 2012. "Asymmetric information in bilateral trade and in markets: An inversion result," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1969-1997.
    19. Theodoros M. Diasakos, 2008. "Complexity and Bounded Rationality in Individual Decision Problems," Carlo Alberto Notebooks 90, Collegio Carlo Alberto.
    20. 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.
    21. Hamid Sabourian & Jihong Lee, 2004. "Complexity and Efficiency in Repeated Games with Negotiation," Econometric Society 2004 Far Eastern Meetings 401, Econometric Society.
    22. Penta, Antonio, 2011. "Multilateral bargaining and Walrasian equilibrium," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 417-424.
    23. Katerina Sherstyuk, 2011. "Complexity and bidder behavior in iterative auctions," Economics Bulletin, AccessEcon, vol. 31(4), pages 2769-2776.
    24. Bag, Parimal Kanti & Sabourian, Hamid & Winter, Eyal, 2009. "Multi-stage voting, sequential elimination and Condorcet consistency," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1278-1299, May.

    More about this item

    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:emetrp:v:73:y:2005:i:3:p:739-769. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Wiley-Blackwell Digital Licensing) or (Christopher F. Baum). General contact details of provider: http://edirc.repec.org/data/essssea.html .

    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.

    We have no references for this item. You can help adding them by using 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.