The University of Southampton
University of Southampton Institutional Repository

Continuous double auctions with execution uncertainty

van Valkenhoef, Gert, Ramchurn, Sarvapali D., Vytelingum, Perukrishnen, Jennings, Nicholas R. and Verbrugge, Rinek (2009) Continuous double auctions with execution uncertainty At Workshop on Trading Agent Design and Analysis (TADA-09), United States. 13 Jul 2009. 9 pp.

Record type: Conference or Workshop Item (Paper)


We propose a novel variant of the Continuous Double Auction (CDA), the Trust-based CDA (T-CDA), which we demonstrate to be robust to execution uncertainty. This is desirable in a setting where traders may fail to deliver the goods, services or payments they have promised. Specifically, the TCDA provides a mechanism that allows agents to commit to trades they believe will maximize their expected utility. In this paper, we consider agents that use their trust in other agents to estimate the expected utility of a transaction. We empirically evaluate the mechanism, both against the optimal solution given perfect and complete information and against the standard CDA.We show that the T-CDA consistently outperforms the traditional CDA as execution uncertainty increases in the system. Furthermore, we investigate the robustness of the mechanism to unreliable trust information and find that performance degrades gracefully as information quality decreases.

PDF paper.pdf - Accepted Manuscript
Download (227kB)

More information

Submitted date: 4 May 2009
Published date: 13 July 2009
Venue - Dates: Workshop on Trading Agent Design and Analysis (TADA-09), United States, 2009-07-13 - 2009-07-13
Organisations: Agents, Interactions & Complexity


Local EPrints ID: 267329
PURE UUID: 8215b7f7-038f-4950-8e8d-3a5f4613cb50
ORCID for Sarvapali D. Ramchurn: ORCID iD

Catalogue record

Date deposited: 05 May 2009 12:08
Last modified: 18 Jul 2017 07:05

Export record


Author: Gert van Valkenhoef
Author: Sarvapali D. Ramchurn ORCID iD
Author: Perukrishnen Vytelingum
Author: Nicholas R. Jennings
Author: Rinek Verbrugge

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.