Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Bulletin of Irkutsk State University. Series Mathematics, 2014, Volume 10, Pages 62–75 (Mi iigum209)  

Use of branch and bound method for search of an equilibrium in potential Cournot model

I. M. Minarchenko

Melentiev Energy Systems Institute SB RAS, 130, Lermontov st., Irkutsk, 664033
References:
Abstract: 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.
Keywords: Cournot model, potential games, Nash equilibrium, branch and bound method, d.c.-decomposition.
Document Type: Article
UDC: 519.833.2
Language: Russian
Citation: I. M. Minarchenko, “Use of branch and bound method for search of an equilibrium in potential Cournot model”, Bulletin of Irkutsk State University. Series Mathematics, 10 (2014), 62–75
Citation in format AMSBIB
\Bibitem{Min14}
\by I.~M.~Minarchenko
\paper Use of branch and bound method for search of an equilibrium in potential Cournot model
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2014
\vol 10
\pages 62--75
\mathnet{http://mi.mathnet.ru/iigum209}
Linking options:
  • https://www.mathnet.ru/eng/iigum209
  • https://www.mathnet.ru/eng/iigum/v10/p62
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025