Kukushkin, Nikolai S. (2009): On the existence of monotone selections.
This is the latest version of this item.

PDF
MPRA_paper_15845.pdf Download (199Kb)  Preview 
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 chaincomplete. (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 

Original Title:  On the existence of monotone selections 
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 
Item ID:  15845 
Depositing User:  Nikolai S. Kukushkin 
Date Deposited:  24. Jun 2009 00:01 
Last Modified:  16. Feb 2013 00:49 
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, 7883. Dasgupta, P., and E. Maskin, 1986. The existence of equilibrium in discontinuous games, I: Theory. Review of Economic Studies 53, 126. Dubey, P., O. Haimanko, and A. Zapechelnyuk, 2006. Strategic complements and substitutes, and potential games. Games and Economic Behavior 54, 7794. Echenique, F., 2002. Comparative statics by adaptive dynamics and the correspondence principle. Econometrica 70, 833844. Heikkil\"a, S., and K. Reffett, 2006. Fixed point theorems and their applications to the theory of Nash equilibria. Nonlinear Analysis 64, 14151436. Kukushkin, N.S., 1994. A fixedpoint theorem for decreasing mappings. Economics Letters 46, 2326. Kukushkin, N.S., 2000. Potentials for binary relations and systems of monotonic reactions. Doklady Akademii Nauk 373(1), 2325. (in Russian; an English translation in Doklady. Mathematics 2000, 62(1), 1618). Kukushkin, N.S., 2004. Best response dynamics in finite games with additive aggregation. Games and Economic Behavior 48, 94110. Kukushkin, N.S., 2007. Monotonicitybased conditions for the acyclicity of Cournot tatonnement. Doklady Akademii Nauk 413(4), 457460. (in Russian; an English translation in Doklady. Mathematics 2007, 75(2), 273276). McManus, M., 1962. Numbers and size in Cournot oligopoly, Bulletin of Economic and Social Research 14, 1422. McManus, M., 1964. Equilibrium, number and size in Cournot oligopoly. Bulletin of Economic and Social Research 16, 6875. Milgrom, P., and J. Roberts, 1990. Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica 58, 12551277. Milgrom, P., and C. Shannon, 1994. Monotone comparative statics. Econometrica 62, 157180. Novshek, W., 1985. On the existence of Cournot equilibrium. Review of Economic Studies 52, 8598. Quah, J., 2007. The comparative statics of constrained optimization problems. Econometrica 75, 401431. Quah, J., and B. Strulovici, 2007. Comparative statics, informativeness, and the interval dominance order. Oxford University, Nuffield College. Working Paper 2007W04. 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, 10291056. Roddy, M.S., and B.S.W. Schr\"oder, 2005. Isotone relations revisited. Discrete Mathematics 290, 229248. 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/qsmorg.pdf Smith, T.E., 1974. On the existence of mostpreferred alternatives. International Economic Review 15, 184194. Smithson, R.E., 1971. Fixed points of order preserving multifunctions. Proceedings of the American Mathematical Society 28, 304310. Tarski, A., 1955. A latticetheoretical fixpoint theorem and its applications. Pacific Journal of Mathematics 5, 285309. Topkis, D.M., 1979. Equilibrium points in nonzerosum $n$person submodular games. SIAM Journal on Control and Optimization 17, 773787. 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, 305321. 
URI:  http://mpra.ub.unimuenchen.de/id/eprint/15845 
Available Versions of this Item

On the existence of monotone selections. (deposited 04. Apr 2009 16:08)
 On the existence of monotone selections. (deposited 24. Jun 2009 00:01) [Currently Displayed]