• 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