×

Robust games: theory and application to a Cournot duopoly model. (English) Zbl 1398.91022

Summary: In this paper, the robust game model proposed by M. Aghassi and D. Bertsimas [Math. Program. 107, No. 1–2 (B), 231–273 (2006; Zbl 1134.91309)] for matrix games is extended to games with a broader class of payoff functions. This is a distribution-free model of incomplete information for finite games where players adopt a robust-optimization approach to contend with payoff uncertainty. They are called robust players and seek the maximum guaranteed payoff given the strategy of the others. Consistently with this decision criterion, a set of strategies is an equilibrium, robust-optimization equilibrium, if each player’s strategy is a best response to the other player’s strategies, under the worst-case scenarios. The aim of the paper is twofold. In the first part, we provide robust-optimization equilibrium’s existence result for a quite general class of games and we prove that it exists a suitable value \(\epsilon \) such that robust-optimization equilibria are a subset of \(\epsilon \)-Nash equilibria of the nominal version, i.e., without uncertainty, of the robust game. This provides a theoretical motivation for the robust approach, as it provides new insight and a rational agent motivation for \(\epsilon \)-Nash equilibrium. In the last part, we propose an application of the theory to a classical Cournot duopoly model which shows significant differences between the robust game and its nominal version.

MSC:

91A10 Noncooperative games
91B54 Special types of economic markets (including Cournot, Bertrand)

Citations:

Zbl 1134.91309
Full Text: DOI

References:

[1] Aghassi, M., Bertsimas, D.: Robust game theory. Math. Program. Ser. B 107, 231-273 (2006) · Zbl 1134.91309 · doi:10.1007/s10107-005-0686-0
[2] Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23(3), 769-805 (1998) · Zbl 0977.90052 · doi:10.1287/moor.23.4.769
[3] Bischi, G.I., Mammana, C., Gardini, L.: Multistability and cyclic attractors in duopoly games. Chaos Solitons Fractals 11, 543-564 (2000) · Zbl 0960.91017 · doi:10.1016/S0960-0779(98)00130-1
[4] Bischi, G.I., Chiarella, C., Kopel, M., Szidarovszky, F.: Nonlinear Oligopolies: Stability and Bifurcations. Springer, Berlin (2010) · Zbl 1182.91001 · doi:10.1007/978-3-642-02106-0
[5] Bubelis, V.: On equilibria in finite games. Int. J. Game Theory 8(2), 65-79 (1979) · Zbl 0424.90091 · doi:10.1007/BF01768703
[6] Cournot. A.: Recherches sur les Principes Mathematiques de la Theorie des Richesses, english translation (1960), researches into the mathematical principles of the theory of wealth. kelly, new york edn. Hachette, Paris (1838) · Zbl 0434.90015
[7] Crémer, J., McLean, R.P.: Optimal selling strategies under uncertainty for a discriminating monopolist when demands are interdependent. Econometrica 53(2), 345-361 (1985) · Zbl 0567.90011 · doi:10.2307/1911240
[8] Fisher, F.M.: The stability of the Cournot oligopoly solution: the effect of speeds of adjustment and increasing marginal costs. Rev. Econ. Stud. 28(2), 125-135 (1961) · doi:10.2307/2295710
[9] Harsanyi, J.C.: Games with incomplete information played by Bayesian players, part I. Bayesian equilibrium points. Manag. Sci. 14(3), 159-182 (1967) · Zbl 0207.51102 · doi:10.1287/mnsc.14.3.159
[10] Harsanyi, J.C.: Games with incomplete information played by Bayesian players, part II. Bayesian equilibrium points. Manag. Sci. 14(5), 320-334 (1968a) · Zbl 0177.48402 · doi:10.1287/mnsc.14.5.320
[11] Harsanyi, J.C.: Games with incomplete information played by Bayesian players, part III. The basic probability distribution of the game. Manag. Sci. 17(7), 486-502 (1968b) · Zbl 0177.48501 · doi:10.1287/mnsc.14.7.486
[12] Marinacci, M.: Finitely additive and epsilon Nash equilibria. Int. J. Game Theory 26(3), 315-333 (1997) · Zbl 0879.90194 · doi:10.1007/BF01263274
[13] Nash, J.: Equilibrium points in N-person games. Proc. Natl. Acad. Sci. USA 36(1), 48-49 (1950) · Zbl 0036.01104 · doi:10.1073/pnas.36.1.48
[14] Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT press, Cambridge (1994) · Zbl 1194.91003
[15] Radner, R.: Collusive behavior in noncooperative epsilon-equilibria of oligopolies with long but finite lives. J. Econ. Theory 22, 136-154 (1980) · Zbl 0434.90015 · doi:10.1016/0022-0531(80)90037-X
[16] Theocharis, R.D.: On the stability of the Cournot solution on the oligopoly problem. Rev. Econ. Stud. 27(2), 133-134 (1960) · doi:10.2307/2296135
[17] Vives, X.: Oligopoly Pricing: Old Ideas and New Tools. MIT press, Cambridge (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.