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 条
  • [21] Mean field games
    Lasry, Jean-Michel
    Lions, Pierre-Louis
    JAPANESE JOURNAL OF MATHEMATICS, 2007, 2 (01): : 229 - 260
  • [22] Mean field games
    Jean-Michel Lasry
    Pierre-Louis Lions
    Japanese Journal of Mathematics, 2007, 2 : 229 - 260
  • [23] Robust Equilibria in Mean-Payoff Games
    Brenguier, Romain
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2016), 2016, 9634 : 217 - 233
  • [24] Linear Quadratic Mean Field Games: Decentralized O(1/N )-Nash Equilibria
    HUANG Minyi
    YANG Xuwei
    Journal of Systems Science & Complexity, 2021, 34 (05) : 2003 - 2035
  • [25] Approximate Nash Equilibria in Partially Observed Stochastic Games with Mean-Field Interactions
    Saldi, Naci
    Basar, Tamer
    Raginsky, Maxim
    MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (03) : 1006 - 1033
  • [26] Linear Quadratic Mean Field Games: Decentralized O(1/N)-Nash Equilibria
    Minyi Huang
    Xuwei Yang
    Journal of Systems Science and Complexity, 2021, 34 : 2003 - 2035
  • [27] Linear Quadratic Mean Field Games: Decentralized O(1/N)-Nash Equilibria
    Huang Minyi
    Yang Xuwei
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2021, 34 (05) : 2003 - 2035
  • [28] On the characterization of equilibria of nonsmooth minimal-time mean field games with state constraints
    Arjmand, Saeed Sadeghi
    Mazanti, Guilherme
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 5300 - 5305
  • [29] Resource pricing games on graphs: existence of Nash equilibria
    Yutaka Okaie
    Tadashi Nakano
    Optimization Letters, 2013, 7 : 231 - 240
  • [30] Resource pricing games on graphs: existence of Nash equilibria
    Okaie, Yutaka
    Nakano, Tadashi
    OPTIMIZATION LETTERS, 2013, 7 (02) : 231 - 240