On the existence of monotone selections

Kukushkin, Nikolai S. (2009): On the existence of monotone selections.

Abstract

For a correspondence from a partially ordered set to a lattice, three sets of sufficient conditions for the existence of a monotone selection are obtained. (1) The correspondence is weakly ascending while every value satisfies a completeness condition, e.g., is chain-complete. (2) The correspondence is ascending while the target is a sublattice of the Cartesian product of a finite number of chains. (3) Both source and target are chains while the correspondence is generated by the maximization of a strongly acyclic interval order with the single crossing property. The theorems give new sufficient conditions for the existence of (epsilon) Nash equilibria.

• Item Type: MPRA Paper
• Language: English
• Keywords: Monotone selection; (weakly) ascending correspondence; interval order; single crossing; (epsilon) Nash equilibrium
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Abian, S., and A.B. Brown, 1961. A theorem on partially ordered sets with applications to fixed point theorems. Canadian Journal of Mathematics 13, 78--83.

Dasgupta, P., and E. Maskin, 1986. The existence of equilibrium in discontinuous games, I: Theory. Review of Economic Studies 53, 1--26.

Dubey, P., O. Haimanko, and A. Zapechelnyuk, 2006. Strategic complements and substitutes, and potential games. Games and Economic Behavior 54, 77--94.

Echenique, F., 2002. Comparative statics by adaptive dynamics and the correspondence principle. Econometrica 70, 833--844.

Heikkil\"a, S., and K. Reffett, 2006. Fixed point theorems and their applications to the theory of Nash equilibria. Nonlinear Analysis 64, 1415--1436.

Kukushkin, N.S., 1994. A fixed-point theorem for decreasing mappings. Economics Letters 46, 23--26.

Kukushkin, N.S., 2000. Potentials for binary relations and systems of monotonic reactions. Doklady Akademii Nauk 373(1), 23--25. (in Russian; an English translation in Doklady. Mathematics 2000, 62(1), 16--18).

Kukushkin, N.S., 2004. Best response dynamics in finite games with additive aggregation. Games and Economic Behavior 48, 94--110.

Kukushkin, N.S., 2007. Monotonicity-based conditions for the acyclicity of Cournot tatonnement. Doklady Akademii Nauk 413(4), 457--460. (in Russian; an English translation in Doklady. Mathematics 2007, 75(2), 273--276).

McManus, M., 1962. Numbers and size in Cournot oligopoly, Bulletin of Economic and Social Research 14, 14--22.

McManus, M., 1964. Equilibrium, number and size in Cournot oligopoly. Bulletin of Economic and Social Research 16, 68--75.

Milgrom, P., and J. Roberts, 1990. Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica 58, 1255--1277.

Milgrom, P., and C. Shannon, 1994. Monotone comparative statics. Econometrica 62, 157--180.

Novshek, W., 1985. On the existence of Cournot equilibrium. Review of Economic Studies 52, 85--98.

Quah, J., 2007. The comparative statics of constrained optimization problems. Econometrica 75, 401--431.

Quah, J., and B. Strulovici, 2007. Comparative statics, informativeness, and the interval dominance order. Oxford University, Nuffield College. Working Paper 2007-W04. Available at http://www.nuffield.ox.ac.uk/economics/papers/2007/w4/hlp27.pdf

Reny, P.J., 1999. On the existence of pure and mixed strategy Nash equilibria in discontinuous games. Econometrica 67, 1029--1056.

Roddy, M.S., and B.S.W. Schr\"oder, 2005. Isotone relations revisited. Discrete Mathematics 290, 229--248.

Shannon, C., 1990. An ordinal theory of games with strategic complementarities. Department of Economics, Stanford University. Available at http://elsa.berkeley.edu/users/cshannon/wp/qsm-org.pdf

Smith, T.E., 1974. On the existence of most-preferred alternatives. International Economic Review 15, 184--194.

Smithson, R.E., 1971. Fixed points of order preserving multifunctions. Proceedings of the American Mathematical Society 28, 304--310.

Tarski, A., 1955. A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Mathematics 5, 285--309.

Topkis, D.M., 1979. Equilibrium points in nonzero-sum $n$-person submodular games. SIAM Journal on Control and Optimization 17, 773--787.

Topkis, D.M., 1998. Supermodularity and Complementarity. Princeton University Press, Princeton.

Veinott, A.F., Jr., 1989. Lattice Programming. Unpublished lectures.

Vives, X., 1990. Nash equilibrium with strategic complementarities. Journal of Mathematical Economics 19, 305--321.