×

Computation, multiplicity, and comparative statics of Cournot equilibria in integers. (English) Zbl 1347.91189

Summary: We give an efficient algorithm for computing a Cournot equilibrium when the producers are confined to integers, the inverse demand function is linear, and costs are quadratic. The method also establishes existence constructively. We use our characterization to discuss the multiplicity of integer Cournot equilibria and their relationship to the real Cournot equilibrium.

MSC:

91B52 Special types of economic equilibria
91A10 Noncooperative games
90C10 Integer programming
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

References:

[1] Cook W, Gerards AMH, Schrijver A, Tardos É (1986) Sensitivity theorems in integer linear programming. Math. Programming 34:251-264. CrossRef · Zbl 0648.90055
[2] Dubey P, Haimanko O, Zapechelnyuk A (2006) Strategic complements and substitutes, and potential games. Games Econom. Behav. 54:77-94. CrossRef · Zbl 1129.91004
[3] Kreps DM, Scheinkman JA (1983) Quantity precommitment and Bertrand competition lead to Cournot outcomes. Bell J. Econom. 14:326-337. CrossRef
[4] Kukushkin NS (1993) Cournot oligopoly with ”almost” identical convex costs. Technical report, Instituto Valenciano de Investigaciones Economicas, S.A. (IVIE). Working Paper WP-AD 93-07, Serie AD, Dorodnicyn Computing Centre, Moscow.
[5] Mas-Colell A, Whinston MD, Green JR (1995) Microeconomic Theory (Oxford University Press, Oxford, UK).
[6] Monderer D, Shapley L (1996) Potential games. Games Econom. Behav. 14:124-143. CrossRef · Zbl 0862.90137
[7] Novshek W (1984) Finding all n-firm Cournot equilibria. Internat. Econom. Rev. 25:61-70. CrossRef · Zbl 0533.90017
[8] Shapley L (1994) Lecture notes in game theory, handouts #9 and #10. Economics 145, Department of Economics, University of California, Los Angeles.
[9] Sherali HD, Soyster AL, Murphy FH (1983) Stackelberg-Nash-Cournot equilibria: Characterizations and computations. Oper. Res. 31:253-276. Link · Zbl 0506.90011
[10] Szidarovszky F, Yakowitz S (1977) A new proof of the existence and uniqueness of the Cournot equilibrium. Internat. Econom. Rev. 18:787-789. CrossRef · Zbl 0368.90020
[11] Thorlund-Petersen L (1990) Iterative computation of Cournot equilibrium. Games Econom. Behav. 2:61-75. CrossRef · Zbl 0753.90022
[12] van der Laan G, Talman D, Yang Z (2011) Solving discrete systems of nonlinear equations. Eur. J. Oper. Res. 214:493-500. CrossRef · Zbl 1244.90167
[13] Varian HR (2009) Microeconomic Analysis (Viva Books, New Delhi).
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.