An equilibrium analysis of trading across multiple double auction marketplaces using fictitious play

被引:1
作者
Shi, Bing [1 ]
Gerding, Enrico H. [2 ]
Jennings, Nicholas R. [3 ,4 ]
机构
[1] Wuhan Univ Technol, Sch Comp Sci & Technol, Wuhan 430070, Peoples R China
[2] Univ Southampton, Sch Elect & Comp Sci, Southampton SO17 1BJ, Hants, England
[3] Univ London Imperial Coll Sci Technol & Med, Dept Comp, 180 Queens Gate, London SW7 2AZ, England
[4] King Abdulaziz Univ, Dept Comp & Informat Technol, Riyadh, Saudi Arabia
基金
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词
Trading strategies; Double auctions; Bayes-Nash equilibrium; Fictitious play; MECHANISM DESIGN; STRATEGIES; INFORMATION; EXISTENCE; AGENTS; GAMES;
D O I
10.1016/j.elerap.2016.04.002
中图分类号
F [经济];
学科分类号
02 ;
摘要
We investigate how automated traders strategically select marketplaces and submit offers across multiple double auction marketplaces. We model the problem as a Bayesian game with traders that have continuous private values, and use fictitious play to analyse the traders' Nash equilibrium market selection and bidding strategies. We do this for different trading environments (isolated, single-home, multi-home and hybrid) and different types of goods (independent, substitutable and complementary). We find that, in an isolated marketplace, the fictitious play algorithm converges to a Bayes-Nash equilibrium. In the single-home setting, all traders eventually converge to the same marketplace and the setting reduces to that of an isolated marketplace. In the multi-home setting with perfectly substitutable goods, buyers with high values only bid in one marketplace, whereas buyers with low values bid in multiple marketplaces. Then, for perfectly complementary goods, only buyers with high values bid in multiple marketplaces and buyers with low values enter no marketplaces. Finally, in the hybrid setting with perfectly complementary goods, traders choose no marketplaces. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:134 / 149
页数:16
相关论文
共 42 条
  • [1] [Anonymous], 1991, Game Theory
  • [2] [Anonymous], 1951, Act. Anal. Prod Allocation
  • [3] [Anonymous], 1950, Contributions to the Theory ofGamesI
  • [4] Anthony Patrica., 2003, ACM Transactions on Internet Technology, V3, P185, DOI DOI 10.1145/857166.857167
  • [5] Reserve price strategy for seller agent in multiple simultaneous auctions
    Anthony, Patricia
    Law, Edwin
    [J]. INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2012, 16 (03) : 163 - 175
  • [6] Ashlagi I, 2013, 10055 HARV BUS SCH N
  • [7] Bredin J., 2005, P 21 C UNC ART INT U, P50
  • [8] Byde A., 2002, Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, P613
  • [9] Cai K, 2010, LECT NOTES BUS INF P, V44, P88
  • [10] Illuminating the New Dark Influence on Trading and U.S. Market Structure
    Carrie, Carl
    [J]. JOURNAL OF TRADING, 2008, 3 (01): : 40 - 55