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
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;
Conference_Titel :
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-61284-800-6
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2011.6161248