DocumentCode
3442095
Title
Learning equilibria in constrained Nash-Cournot games with misspecified demand functions
Author
Jiang, Hao ; Shanbhag, Uday V. ; Meyn, Sean P.
Author_Institution
Dept. of Ind. & Enterprise Syst. Eng., Univ. of Illinois, Urbana, IL, USA
fYear
2011
fDate
12-15 Dec. 2011
Firstpage
1018
Lastpage
1023
Abstract
We consider a constrained Nash-Cournot oligopoly where the demand function is linear. While cost functions and capacities are public information, firms only have partial information regarding the demand function. Specifically, firms either know the intercept or the slope of the demand function and cannot observe aggregate output. We consider a learning process in which firms update their profit-maximizing quantities and their beliefs regarding the unknown demand function parameters, based on disparities between observed and estimated prices. A characterization of the mappings, corresponding to the fixed point of the learning process, is provided. This result paves the way for developing a Tikhonov regularization scheme that is shown to learn the correct equilibrium, in spite of the multiplicity of equilibria. Despite the absence of monotonicity of the gradient maps, we prove the convergence of constant and diminishing steplength distributed gradient schemes under a suitable caveat on the starting points. Notably, precise rate of convergence estimates are provided for the constant steplength schemes.
Keywords
convergence; game theory; gradient methods; learning (artificial intelligence); oligopoly; pricing; Tikhonov regularization scheme; constant convergence; constant steplength distributed gradient scheme; constrained Nash-Cournot game; constrained Nash-Cournot oligopoly; cost function; equilibria multiplicity; gradient maps; learning equilibria; linear demand function parameters; misspecified demand function; price estimation; profit-maximizing quantities; public information; Aggregates; Computational modeling; Convergence; Cost function; Games; Learning systems; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
Conference_Location
Orlando, FL
ISSN
0743-1546
Print_ISBN
978-1-61284-800-6
Electronic_ISBN
0743-1546
Type
conf
DOI
10.1109/CDC.2011.6161248
Filename
6161248
Link To Document