An equilibrium analysis of market selection strategies and fee strategies in competing double auction marketplaces

Shi, Bing, Gerding, Enrico, Vytelingum, Perukrishnen and Jennings, Nick (2013) An equilibrium analysis of market selection strategies and fee strategies in competing double auction marketplaces. Journal of Autonomous Agents and Multi-Agent Systems, 26, (2), 245-287.


[img] PDF - Version of Record
Download (3261Kb)
PDF - Accepted Manuscript
Download (2058Kb) | Preview


In this paper, we propose a game-theoretic framework for analysing competing double auction marketplaces that vie for traders and make profits by charging fees. Firstly, we analyse the equilibrium strategies for the traders' market selection decision for given market fees using evolutionary game theory. Using this approach, we investigate how traders dynamically change their strategies, and thus, which equilibrium, if any, can be reached. In so doing, we show that, when the same type of fees are charged by two marketplaces, it is unlikely that competing marketplaces will continue to co-exist when traders converge to their equilibrium market selection strategies. Eventually, all the traders will congregate in one marketplace. However, when different types of fees are allowed (registration fees and profit fees), competing marketplaces are more likely to co-exist in equilibrium. We also find that sometimes all the traders eventually migrate to the marketplace that charges higher fees. We then further analyse this phenomenon, and specifically analyse how bidding strategies and random exploration of traders affects this migration respectively. Secondly, we analyse the equilibrium strategies of the marketplaces when they have the ability to vary their fees in response to changes in the traders' market selection strategies. In this case, we consider the competition of the marketplaces as a two-stage game, where the traders' market selection strategies are conditional on the market fees. In particular, we use a co-evolutionary approach to analyse how competing marketplaces dynamically set fees while taking into account the dynamics of the traders' market selection strategies. In so doing, we find that two identical marketplaces undercut each other, and they will eventually charge the minimal fee as we set that guarantees positive market profits for them. Furthermore, we extend the co-evolutionary analysis of the marketplaces' fee strategies to more general cases. Specifically, we analyse how an initially disadvantaged marketplace with an adaptive fee strategy can outperform an initially advantaged one with a fixed fee strategy, or even one with an adaptive fee strategy, and how competing marketplaces evolve their fee strategies when different types of fees are allowed.

Item Type: Article
ISSNs: 1387-2532 (print)
1573-7454 (electronic)
Keywords: competing double auction marketplaces, market selection strategy, fee strategy, evolutionary game theory, co-evolutionary approach
Subjects: H Social Sciences > HF Commerce
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 273079
Accepted Date and Publication Date:
2013In press
2013Made publicly available
Date Deposited: 30 Dec 2011 06:27
Last Modified: 31 Mar 2016 14:22
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics