Strategic complementarity and substitutability without transitive indifference

Kukushkin, Nikolai S. (2010): Strategic complementarity and substitutability without transitive indifference.

Abstract

We study what useful implications strategic complementarity or substitutability may have when the indifference relation(s) need not be transitive. Two results are obtained about the existence of a monotone selection from the best response correspondence when both strategies and parameters form chains. Two more results are obtained about the existence of a Nash equilibrium in games with strategic complementarities where strategy sets are chains, but monotone selections from the best response correspondences need not exist.

• Item Type: MPRA Paper
• Language: English
• Keywords: Strong acyclicity; interval order; single crossing; monotone selection; Nash equilibrium
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Aizerman, M.A., and F.T. Aleskerov, 1995. Theory of Choice. North-Holland, Amsterdam.

Aumann, R.J., 1962. Utility theory without the completeness axiom. Econometrica 30, 445-462.

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

Fishburn, P.C., 1973. The Theory of Social Choice. Princeton University Press, Princeton.

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

Kukushkin, N.S., 2003. Acyclicity of Monotonic Endomorphisms. Russian Academy of Sciences, Dorodnicyn Computing Center, Moscow. A version available at http://www.ccas.ru/mmes/mmeda/ququ/MonoEndo.pdf

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

Kukushkin, N.S., 2007. Aggregation and Acyclicity in Strategic Games. Russian Academy of Sciences, Dorodnicyn Computing Center, Moscow. A version available at http://www.ccas.ru/mmes/mmeda/ququ/AgrAcl.pdf

Kukushkin, N.S., 2008. Maximizing an interval order on compact subsets of its domain. Mathematical Social Sciences 56, 195-206.

Kukushkin, N.S., 2009. On the existence of monotone selections. Munich Personal RePEc Archive Paper. Available at http://mpra.ub.uni-muenchen.de/15845/

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.

Sen, A.K., 1984. Collective Choice and Social Welfare. North-Holland, Amsterdam.

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

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.