# The single crossing conditions for incomplete preferences

- 194 Downloads

## Abstract

We study the implications of the single crossing conditions for preferences described by binary relations. All restrictions imposed on the preferences are satisfied in the case of approximate optimization of a bounded-above utility function. In the context of the choice of a single agent, the transitivity of strict preferences ensures that the best response correspondence is increasing in the sense of a natural preorder; if the preferences are represented by an interval order, there is an increasing selection from the best response correspondence. In a strategic game, a Nash equilibrium exists and can be reached from any strategy profile after a finite number of best response improvements if all strategy sets are chains, the single crossing conditions hold w.r.t. pairs (one player’s strategy, a profile of other players’ strategies), and the strict preference relations are transitive. If, additionally, there are just two players, every best response improvement path reaches a Nash equilibrium after a finite number of steps. If each player is only affected by a linear combination of the strategies of others, the single crossing conditions hold w.r.t. pairs (one player’s strategy, an aggregate of the strategies of others), and the preference relations are interval orders, then a Nash equilibrium exists and can be reached from any strategy profile with a finite best response path.

## Keywords

Strong acyclicity Single crossing Cournot tatonnement Nash equilibrium Aggregative game## Notes

### Acknowledgments

Financial support from the Russian Foundation for Basic Research (projects 11-07-00162 and 14-07-00075) is acknowledged. I have benefitted from fruitful contacts with Vladimir Danilov, Francisco Marhuenda, Hervé Moulin, John Quah, Kevin Reffett, Alexei Savvateev, and Satoru Takahashi. Helpful comment and suggestions from an anonymous associate editor and three referees are also appreciated.

## References

- Acemoglu D, Jensen MK (2013) Aggregate comparative statics. Games Econ Behav 80:27–49CrossRefGoogle Scholar
- Athey S (2001) Single crossing properties and the existence of pure strategy equilibria in games of incomplete information. Econometrica 69:861–889CrossRefGoogle Scholar
- Boncinelli L, Pin P (2012) Stochastic stability in best shot network games. Games Econ Behav 75:538–554CrossRefGoogle Scholar
- Bondareva ON (1979) Development of game theoretical methods of optimization in cooperative games and their applications to multicriterial problems. In: Moiseev NN (ed) State of the art in the theory of operations research. Nauka, Moscow, pp 150–172 (in Russian)Google Scholar
- Dubey P, Haimanko O, Zapechelnyuk A (2006) Strategic complements and substitutes, and potential games. Games Econ Behav 54:77–94CrossRefGoogle Scholar
- Fishburn PC (1985) Interval orders and interval graphs: a study of partially ordered sets. Wiley, New YorkGoogle Scholar
- Hirshleifer J (1983) From weakest-link to best-shot: the voluntary provision of public goods. Publ Choice 41:371–386CrossRefGoogle Scholar
- Huang Z (2002) Fictitious play in games with a continuum of strategies. PhD Thesis, Department of Economics, State University of New York at Stony BrookGoogle Scholar
- Jensen MK (2010) Aggregative games and best-reply potentials. Econ Theory 43:45–66CrossRefGoogle Scholar
- Kukushkin NS (1994) A fixed-point theorem for decreasing mappings. Econ Lett 46:23–26CrossRefGoogle Scholar
- Kukushkin NS (2003) Acyclicity of monotonic endomorphisms. Russian Academy of Sciences, Dorodnicyn Computing Center, Moscow. http://www.ccas.ru/mmes/mmeda/ququ/MonoEndo. Accessed 7 January 2014
- Kukushkin NS (2004) Best response dynamics in finite games with additive aggregation. Games Econ Behav 48:94–110CrossRefGoogle Scholar
- Kukushkin NS (2005) Strategic supplements in games with polylinear interactions. EconWPA Paper 0411008. http://ideas.repec.org/p/wpa/wuwpga/0411008.html. Accessed 7 Jan 2014
- Kukushkin NS (2008) Maximizing an interval order on compact subsets of its domain. Math Soc Sci 56:195–206CrossRefGoogle Scholar
- Kukushkin NS (2013a) Monotone comparative statics: changes in preferences versus changes in the feasible set. Econ Theory 52:1039–1060Google Scholar
- Kukushkin NS (2013b) Increasing selections from increasing multifunctions. Order 30:541–555Google Scholar
- Kukushkin NS, Takahashi S, Yamamori T (2005) Improvement dynamics in games with strategic complementarities. Int J Game Theory 33:229–238CrossRefGoogle Scholar
- Lippman SA, Mamer JW, McCardle KF (1987) Comparative statics in non-cooperative games via transfinitely iterated play. J Econ Theory 41:288–303CrossRefGoogle Scholar
- Milgrom P, Roberts J (1990) Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica 58:1255–1277CrossRefGoogle Scholar
- Milgrom P, Shannon C (1994) Monotone comparative statics. Econometrica 62:157–180CrossRefGoogle Scholar
- Novshek W (1985) On the existence of Cournot equilibrium. Rev Econ Stud 52:85–98CrossRefGoogle Scholar
- Quah J (2007) The comparative statics of constrained optimization problems. Econometrica 75:401–431CrossRefGoogle Scholar
- Quah J, Strulovici B (2009) Comparative statics, informativeness, and the interval dominance order. Econometrica 77:1949–1992CrossRefGoogle Scholar
- Reny PJ (2011) On the existence of monotone pure strategy equilibria in Bayesian games. Econometrica 79:499–553CrossRefGoogle Scholar
- Roddy MS, Schröder BSW (2005) Isotone relations revisited. Discret Math 290:229–248CrossRefGoogle Scholar
- Smithson RE (1971) Fixed points of order preserving multifunctions. Proc Am Math Soc 28:304–310CrossRefGoogle Scholar
- Topkis DM (1979) Equilibrium points in nonzero-sum \(n\)-person submodular games. SIAM J Control Optim 17:773–787CrossRefGoogle Scholar
- Veinott AF Jr (1989) Lattice programming. Unpublished lecturesGoogle Scholar
- Vives X (1990) Nash equilibrium with strategic complementarities. J Math Econ 19:305–321CrossRefGoogle Scholar