Complexity and Competition

Douglas Gale () and Hamid Sabourian

Econometrica, 2005, vol. 73, issue 3, pages 739-769

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.

Date: 2005
View citations in EconPapers

Downloads: (external link)
http://hdl.handle.net/10.1111/j.1468-0262.2005.00595.x link to full text (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:ecm:emetrp:v:73:y:2005:i:3:p:739-769

Ordering information: This journal article can be ordered from
http://www.blackwell ... mb.asp?ref=0012-9682

Access Statistics for this article

Econometrica is edited by Stephen Morris

More articles in Econometrica from Econometric Society
Contact information at EDIRC.
Series data maintained by Christopher F. Baum ().