• DocumentCode
    2945393
  • Title

    N-player Bertrand-Cournot games in queues: Existence of equilibrium

  • Author

    Dube, Parijat ; Jain, Rahul

  • Author_Institution
    IBM T. J. Watson Res., Yorktown Heights, NY
  • fYear
    2008
  • fDate
    23-26 Sept. 2008
  • Firstpage
    491
  • Lastpage
    498
  • Abstract
    We develop a framework to study implications of Quality of service (QoS)-sensitive users on market equilibrium. We consider multiple competing providers each offering a queued service. Each provider posts a price and expected delay. Arriving users then pick the queue with the smallest price plus expected delay cost. We first consider the case where the providers are strategic and compete on price, when their capacity is fixed. We obtain conditions for existence of Nash equilibrium in such a game. We then consider the case where the providers invest in capacity and set price simultaneously. We intend to extend this to queues with multiple classes of service as a framework to study differentiated services in networks.
  • Keywords
    game theory; queueing theory; N-player Bertrand-Cournot games; Nash equilibrium; market equilibrium; quality of service sensitive users; queued service; Algorithm design and analysis; Books; Costs; Delay effects; Nash equilibrium; Pricing; Quality of service; Queueing analysis; Stability; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing, 2008 46th Annual Allerton Conference on
  • Conference_Location
    Urbana-Champaign, IL
  • Print_ISBN
    978-1-4244-2925-7
  • Electronic_ISBN
    978-1-4244-2926-4
  • Type

    conf

  • DOI
    10.1109/ALLERTON.2008.4797598
  • Filename
    4797598