Geodesic
Use of branch and bound method for search of an equilibrium in potential Cournot model
The Bulletin of Irkutsk State University. Series Mathematics, Tome 10 (2014), pp. 62-75

Voir la notice de l'article provenant de la source Math-Net.Ru

It is known that Nash equilibria of potential game belong to the set of stationary points of the potential, moreover only the potential's global maximum is an equilibrium in general case. In the paper, we consider Cournot oligopoly model with linear inverse demand function and $S$-shape players' costs functions determined by cubical polynomials. $S$-shape form of a function means changing of function's concavity by its convexity. Costs function of such form reflects changing of increasing return of the scale by decreasing return of the scale, what may be explained as a stage of introduction of a new capacities that is changed by a stage of its normal operation. Such a model is a potential game due to linearity of inverse demand function. The potential is constructed and it has a form of cubical polynomial. Nonconcavity of potential leads to non-uniqueness of equilibrium in general case. Author investigated in other papers the local search of stationary points with multi-start approach and with the following check of the point whether it is an equilibrium. That paper is concerned with an adaptation of branch and bound method for search of the potential's global maximum which is always an equilibrium point. In the paper, the method is described and numerical experiment results are given.
Mots-clés : Cournot model, d.c.-decomposition.
Keywords: potential games, Nash equilibrium, branch and bound method 
I. M. Minarchenko. Use of branch and bound method for search of an equilibrium in potential Cournot model. The Bulletin of Irkutsk State University. Series Mathematics, Tome 10 (2014), pp. 62-75. http://geodesic.mathdoc.fr/item/IIGUM_2014_10_a4/
@article{IIGUM_2014_10_a4,
     author = {I. M. Minarchenko},
     title = {Use of branch and bound method for search of an equilibrium in potential {Cournot} model},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {62--75},
     year = {2014},
     volume = {10},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2014_10_a4/}
}
TY  - JOUR
AU  - I. M. Minarchenko
TI  - Use of branch and bound method for search of an equilibrium in potential Cournot model
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2014
SP  - 62
EP  - 75
VL  - 10
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2014_10_a4/
LA  - ru
ID  - IIGUM_2014_10_a4
ER  - 
%0 Journal Article
%A I. M. Minarchenko
%T Use of branch and bound method for search of an equilibrium in potential Cournot model
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2014
%P 62-75
%V 10
%U http://geodesic.mathdoc.fr/item/IIGUM_2014_10_a4/
%G ru
%F IIGUM_2014_10_a4

[1] Bredikhin S. V., Tiunova E. M., Khutoretskiy A. B., “Price Coordination of Demand and Supply with Capacity Distribution of Multiprocessor System”, Sibirskiy Zhurn. Industr. Matem., 10:3(31) (2007), 20–28 (in Russian)

[2] Busygin V. P., Zhelobod'ko E. V., Kokovin S. G., Tsyplakov A. A., Microeconomic Analysis of Imperfect Markets, NSU, Novosibirsk, 1999, 133 pp. (in Russian)

[3] Gal'perin V. M., Ignat'ev S. M., Morgunov V. I., Microeconomics, v. 1, Ekonomicheskaya Shkola, Spb., 1994, 349 pp. (in Russian)

[4] Gorelov M. A., Kononenko A. F., “Games with Forbidden Situations. Models with Soft Constraints”, Autom. Remote Control, 71:5 (2010), 826–836 | DOI

[5] Minarchenko I. M., “On Potential and Non-potential Equilibrium Problems in Cournot Model”, Tr. XV Baykalskoy mezhdunarodnoy shkoly-seminara «Metody optimizatsii i ikh prilozheniya», v. 6, Math. Econ., Irkutsk, 2011, 197–202 (in Russian)

[6] Minarchenko I. M., “Numerical Search of an Equilibrium in Cournot Model with $S$-shape Costs Functions”, Diskretn. Analiz i Issled. Oper., 21:5 (2014), 40–53 (in Russian)

[7] Petrosyan L. A., Zenkevich N. A., Semina E. A., Game Theory, Vyshaya Shkola, M., 1998, 304 pp. (in Russian)

[8] Podkoval'nikov S. V., Khamisov O. V., “Imperfect Electric Power Markets: Modelling and Investigation of Development of Capacities”, Izvestiya Akademii Nauk. Energetika, 2011, no. 2, 57–76 (in Russian)

[9] Popov L. D., Introduction to the Theory, Methods and Economical Applications of Complementarity Problems, Izd. Ural. Univ., Ekaterinburg, 2001, 124 pp. (in Russian)

[10] Sukharev A. G., Timokhov A. V., Fedorov V. V., Course of Methods of Optimization, Fizmatlit, M., 2005, 368 pp. (in Russian)

[11] Tarasevich L. S., Grebennikov P. I., Leusskiy A. I., Microeconomics, Yurayt-Izdat, M., 2006, 374 pp. (in Russian)

[12] Tokarev V. V., “Guaranteed Results in Games with Forbidden Situations”, Autom. Remote Control, 70:6 (2009), 1026–1042 | DOI

[13] Tokarev V. V., “Peculiarities of Equilibria in the Forbidden-Situation Games”, Autom. Remote Control, 70:7 (2009), 1206–1216 | DOI

[14] A. Badri, M. Rashidinejad, “Security constrained optimal bidding strategy of GenCos in day ahead oligopolistic power markets: a Cournot-based model”, Electrical Engineering, 95 (2013), 63–72 | DOI

[15] K. Bagwell, R. W. Staiger, “The economics of trade agreements in the linear Cournot delocation model”, Journal of Inernational Economics, 88 (2012), 32–46

[16] G.-I. Bischi, C. Chiarella, M. Kopel, F. Szidarovszky, Nonlinear Oligopolies, Springer-Verlag, Berlin, 2014, 334 pp.

[17] A. Botterud, M. D. Ilic, I. Wangensteen, “Optimal Investments in Power Generation under Centralized and Decentralized Decision Making”, IEEE Transactions on Power Systems, 20:1 (2005), 254–263 | DOI

[18] H. Chen, K. P. Wong, D. H. M. Nguyen, C. Y. Chung, “Analyzing Oligopolistic Electricity Market Using Coevolutionary Computation”, IEEE Transactions on Power Systems, 21:1 (2006), 143–152 | DOI

[19] C. Ewerhart, “Cournot games with biconcave demand”, Games and Economic Behavior, 85 (2014), 37–47 | DOI

[20] R. Horst, H. Tuy, Global Optimization: Deterministic Approaches, Springer-Verlag, Berlin, 1996, 730 pp.

[21] C. Metzler, “Nash–Cournot Equilibria in Power Markets on a Linearized DC Network with Arbitrage: Formulations and Properties”, Networks and Spatial Economics, 3:2 (2003), 123–150 | DOI

[22] D. Monderer, L. S. Shapley, “Potential Games”, Games and Economic Behavior, 14 (1996), 124–143 | DOI

[23] H. Peters, Game Theory: A Multi-Leveled Approach, Springer-Verlag, Berlin, 2008, 366 pp.

[24] T. Puu, Oligopoly: Old Ends — New Means, Springer-Verlag, Berlin, 2011, 172 pp.

[25] J. K. Ryan, S. Daewon, Z. Xuying, “Coordinating a Supply Chain With a Manufacturer-Owned Online Channel: A Dual Channel Model under Price Competition”, IEEE Transactions on Engineering Management, 60:2 (2013), 247–259 | DOI

[26] S. M. Ryan, A. Downward, A. B. Philpott, G. Zakeri, “Welfare Effects of Expansions in Equilibrium Models of an Electricity Market with Fuel Network”, IEEE Transactions on Power Systems, 25:3 (2010), 1337–1349 | DOI

[27] J. Shan, A. Botterud, S. M. Ryan, “Impact of Demand Response on Thermal Generation Investment with High Wind Penetration”, IEEE Transactions on Smart Grid, 4:4 (2013), 2374–2383 | DOI

[28] M. E. Slade, What Does an Oligopoly Maximize?, The Journal of Industrial Economics, 42:1 (1994), 45–61 | DOI

[29] T. Vallee, M. Yildizoglu, “Can They Beat the Cournot Equilibrium? Learning with Memory and Convergence to Equilibria in a Cournot Oligopoly”, Computational Economics, 41 (2013), 493–516 | DOI

[30] R. Wang, Y. Li, S. Zhang, “Analysis of Nash–Cournot Equilibrium for Electricity Markets Considering Option Contracts”, Journal of Shanghai University (Eng. Edition), 12:6 (2008), 542–547 | DOI