Mean Field Equilibria of Pricing Games in Internet Marketplaces

被引:0
|
作者
Raja, Vamseedhar Reddyvari [1 ]
Ramaswamy, Vinod [2 ]
Shakkottai, Srinivas [1 ]
Subramanian, Vijay [3 ]
机构
[1] Texas A&M Univ, College Stn, TX 77843 USA
[2] Univ Colorado, Boulder, CO 80309 USA
[3] Univ Michigan, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
mean field games; pricing; super market;
D O I
10.1145/2896377.2901495
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We model an Internet marketplace using a set of servers that choose prices for performing jobs. Each server has a queue of unfinished jobs, and is penalized for delay by the market maker via a holding cost. A server completes jobs with a low or high "quality", and jobs truthfully report the quality with which they were completed. The best estimate of quality based on these reports is the "reputation" of the server. A server bases its pricing decision on the distribution of its competitors offered prices and reputations. An entering job is given a random sample of servers, and chooses the best one based on a linear combination of price and reputation. We seek to understand how prices would be determined in such a marketplace using the theory of Mean Field Games. We show the existence of a Mean Field Equilibrium and show how reputation plays a role in allowing servers to declare larger prices than their competitors. We illustrate our results by a numerical study of the system via simulation with parameters chosen from data gathered from existing Internet marketplaces.
引用
收藏
页码:387 / 388
页数:2
相关论文
共 50 条
  • [1] On the Efficiency of Equilibria in Mean-field Oscillator Games
    Yin, Huibing
    Mehta, Prashant G.
    Meyn, Sean P.
    Shanbhag, Uday V.
    2011 AMERICAN CONTROL CONFERENCE, 2011, : 5354 - 5359
  • [2] Correlated Equilibria and Mean Field Games: A Simple Model
    Campi, Luciano
    Fischer, Markus
    MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (03) : 1 - 20
  • [3] MEAN FIELD GAMES OF CONTROLS: ON THE CONVERGENCE OF NASH EQUILIBRIA
    Djete, Mao Fabrice
    ANNALS OF APPLIED PROBABILITY, 2023, 33 (04): : 2824 - 2862
  • [4] On the Efficiency of Equilibria in Mean-Field Oscillator Games
    Huibing Yin
    Prashant G. Mehta
    Sean P. Meyn
    Uday V. Shanbhag
    Dynamic Games and Applications, 2014, 4 : 177 - 207
  • [5] Mean Field Equilibria of Multi Armed Bandit Games
    Gummadi, Ramki
    Johari, Ramesh
    Yu, Jia Yuan
    2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 1110 - 1110
  • [6] DISCRETE MEAN FIELD GAMES: EXISTENCE OF EQUILIBRIA AND CONVERGENCE
    Doncel, Josu
    Gast, Nicolas
    Gaujal, Bruno
    JOURNAL OF DYNAMICS AND GAMES, 2019, 6 (03): : 221 - 239
  • [7] On the Efficiency of Equilibria in Mean-Field Oscillator Games
    Yin, Huibing
    Mehta, Prashant G.
    Meyn, Sean P.
    Shanbhag, Uday V.
    DYNAMIC GAMES AND APPLICATIONS, 2014, 4 (02) : 177 - 207
  • [8] Correlated Equilibria for Mean Field Games with Progressive Strategies
    Bonesini, Ofelia
    Campi, Luciano
    Fischer, Markus
    MATHEMATICS OF OPERATIONS RESEARCH, 2024,
  • [9] Restoring uniqueness to mean-field games by randomizing the equilibria
    François Delarue
    Stochastics and Partial Differential Equations: Analysis and Computations, 2019, 7 : 598 - 678
  • [10] Graphon Mean Field Games and the GMFG Equations: ε-Nash Equilibria
    Caines, Peter E.
    Huang, Minyi
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 286 - 292