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 条
  • [11] BARGAINING UNDER INCOMPLETE INFORMATION
    CHATTERJEE, K
    SAMUELSON, W
    [J]. OPERATIONS RESEARCH, 1983, 31 (05) : 835 - 851
  • [12] Bidding strategies in online auctions with different ending rules and value assumptions
    Dang, Chuangyin
    Hu, Qiying
    Liu, John
    [J]. ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS, 2015, 14 (02) : 104 - 111
  • [13] FRIEDMAN D, 1993, SANTA FE I STUDIES S, V14
  • [14] Optimal strategies for bidding agents participating in simultaneous Vickrey auctions with perfect substitutes
    Gerding, Enrico H.
    Dash, Rajdeep K.
    Byde, Andrew
    Jennings, Nicholas R.
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2008, 32 : 939 - 982
  • [15] Price formation in double auctions
    Gjerstad, S
    Dickhaut, J
    [J]. GAMES AND ECONOMIC BEHAVIOR, 1998, 22 (01) : 1 - 29
  • [16] ALLOCATIVE EFFICIENCY OF MARKETS WITH ZERO-INTELLIGENCE TRADERS - MARKET AS A PARTIAL SUBSTITUTE FOR INDIVIDUAL RATIONALITY
    GODE, DK
    SUNDER, S
    [J]. JOURNAL OF POLITICAL ECONOMY, 1993, 101 (01) : 119 - 137
  • [17] An equilibrium analysis of the simultaneous ascending auction
    Goeree, Jacob K.
    Lien, Yuanchuan
    [J]. JOURNAL OF ECONOMIC THEORY, 2014, 153 : 506 - 533
  • [18] A global Newton method to compute Nash equilibria
    Govindan, S
    Wilson, R
    [J]. JOURNAL OF ECONOMIC THEORY, 2003, 110 (01) : 65 - 86
  • [19] He M., 2006, ACM Transactions on Internet Technology, V6, P465, DOI 10.1145/1183463.1183469
  • [20] Existence of equilibrium in single and double private value auctions
    Jackson, MO
    Swinkels, JM
    [J]. ECONOMETRICA, 2005, 73 (01) : 93 - 139