Article
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Keywords:
monotone maximizer in an optimization problem; noncooperative game; supermodular game; increasing optimal best response for each player; equilibrium point
monotone maximizer in an optimization problem; noncooperative game; supermodular game; increasing optimal best response for each player; equilibrium point
Summary:
In this paper conditions proposed in Flores-Hernández and Montes-de-Oca [3] which permit to obtain monotone minimizers of unbounded optimization problems on Euclidean spaces are adapted in suitable versions to study noncooperative games on Euclidean spaces with noncompact sets of feasible joint strategies in order to obtain increasing optimal best responses for each player. Moreover, in this noncompact framework an algorithm to approximate the equilibrium points for noncooperative games is supplied.
References:
[1] Altman, E., Altman, Z.: S-modular games and power control in wireless networks. IEEE Trans. Automat. Control 48 (2003), 839–842. DOI 10.1109/TAC.2003.811264 | MR 1980592
[2] Burger, E.: Introduction to the Theory of Games. Prentice Hall, Englewood Cliffs, N. J. 1963. Zbl 0112.12502
[3] Flores-Hernández, R. M., Montes-de-Oca, R.: Monotonicity of minimizers in optimization problems with applications to Markov control processes. Kybernetika 43 (2007), 347–368. MR 2362724 | Zbl 1170.90513
[4] Fudenberg, D., Tirole, J.: Game Theory. The MIT Press, Cambridge 1991. MR 1124618
[5] Milgrom, P., Roberts, J.: Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica 58 (1990), 1255–1277. DOI 10.2307/2938316 | MR 1080810 | Zbl 0728.90098
[6] Rieder, U.: Measurable selection theorems for optimization problems. Manuscripta Math. 24 (1978), 115–131. DOI 10.1007/BF01168566 | MR 0493590 | Zbl 0385.28005
[7] Sundaram, R. K.: A First Course in Optimization Theory. Cambridge University Press, Cambridge 1996. MR 1402910 | Zbl 0885.90106
[8] Topkis, D. M.: Minimizing a submodular function on a lattice. Oper. Res. 26 (1978), 305–321. DOI 10.1287/opre.26.2.305 | MR 0468177 | Zbl 0379.90089
[9] Topkis, D. M.: Equilibrium points in nonzero-sum n-person submodular games. SIAM J. Control Optim. 17 (1979), 773–787. DOI 10.1137/0317054 | MR 0548704 | Zbl 0433.90091
[10] Topkis, D. M.: Supermodularity and Complementarity. Princeton University Press, Princeton, N. J. 1998. MR 1614637
[11] Vives, X.: Nash equilibrium with strategic complementarities. J. Math. Econ. 19 (1990), 305–321. DOI 10.1016/0304-4068(90)90005-T | MR 1047174 | Zbl 0708.90094
[12] Yao, D. D.: S-modular games with queueing applications. Queueing Syst. 21 (1995), 449–475. MR 1375684 | Zbl 0858.90142
Search
Partner of
