The University of Southampton
University of Southampton Institutional Repository

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 Autonomous Agents and Multi-Agent Systems, 26, (2), pp. 245-287.

Record type: Article


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.

PDF jaamas.pdf - Version of Record
Download (3MB)
PDF 10.1007_s10458-011-9190-5.pdf - Accepted Manuscript
Download (2MB)

More information

e-pub ahead of print date: 2013
Published date: 2013
Keywords: competing double auction marketplaces, market selection strategy, fee strategy, evolutionary game theory, co-evolutionary approach
Organisations: Agents, Interactions & Complexity


Local EPrints ID: 273079
ISSN: 1387-2532
PURE UUID: 60585ed2-f665-44ea-86c2-ed0aa6f7e8a4

Catalogue record

Date deposited: 30 Dec 2011 06:27
Last modified: 18 Jul 2017 06:17

Export record


Author: Bing Shi
Author: Enrico Gerding
Author: Perukrishnen Vytelingum
Author: Nick Jennings

University divisions

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.