arrow
Return

Complexity and competition

delete2005-05-01
delete30
PRE
AI
D
Douglas Gale *
H
Hamid Sabourian
DOI:10.1111/j.1468-0262.2005.00595.xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
complexity
competition
equilibrium
matching
bargaining
Markov strategies
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Econometrica cover
Econometrica
IF:
7.1
Papers:
3.0K
Citations:
4.3W

Organization

No organization information available