The University of Southampton
University of Southampton Institutional Repository

Multi-unit auctions with a stochastic number of asymmetric bidders

Vetsikas, Ioannis A., Stein, Sebastian and Jennings, Nicholas R. (2012) Multi-unit auctions with a stochastic number of asymmetric bidders At 20th European Conference on Artificial Intelligence (ECAI 2012), France. 27 - 31 Aug 2012. 6 pp, pp. 816-821. (doi:10.3233/978-1-61499-098-7-816).

Record type: Conference or Workshop Item (Paper)


Existing work on auctions assumes that bidders are symmetric in their types — they have the same risk attitude and their valuations are drawn from the same distribution. This is unrealistic in many real-world applications, where highly heterogeneous bidders with different risk attitudes and widely varying valuation distributions commonly compete with each other. Using computational service auctions that are emerging in cloud and grid settings as a motivating example, we examine how an intelligent agent should bid in such multi-unit auctions with asymmetric bidders. Specifically, we describe the equilibrium bidding strategies in three different settings that are distinguished by the levels of uncertainty about the types of other agents. First, we consider a setting with full knowledge about all agents’ types, then we consider the case where the types are uncertain, but the number of bidders is known. Finally, we consider the case where both the number of bidders and their types are uncertain. Our experiments show that using the equilibrium strategies derived from our full analysis leads to increased utility (typically 20?25%) for the participants compared to previous state-of-the-art strategies

PDF riskvalunc.pdf - Author's Original
Download (148kB)

More information

Published date: August 2012
Venue - Dates: 20th European Conference on Artificial Intelligence (ECAI 2012), France, 2012-08-27 - 2012-08-31
Organisations: Agents, Interactions & Complexity


Local EPrints ID: 340114
PURE UUID: 6da92c7f-1d03-4d77-b937-0c0c0d4d7c0a

Catalogue record

Date deposited: 13 Jun 2012 10:30
Last modified: 18 Jul 2017 05:48

Export record



Author: Ioannis A. Vetsikas
Author: Sebastian Stein
Author: Nicholas R. 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.