The University of Southampton
University of Southampton Institutional Repository

Optimal clearing algorithms for multi-unit single item and multi-unit combinatorial auctions with demand/supply function bidding

Optimal clearing algorithms for multi-unit single item and multi-unit combinatorial auctions with demand/supply function bidding
Optimal clearing algorithms for multi-unit single item and multi-unit combinatorial auctions with demand/supply function bidding
This paper presents new clearing algorithms for multi-unit single-item and multi-unit combinatorial auctions with piecewise linear demand/supply functions. We analyse the complexity of our algorithms and prove that they are guaranteed to find the optimal allocation.
Auctions, Winner Determination, Intelligent Agents
25-30
Dang, V.D.
cdda3ebf-e018-41b3-872b-150f3a9eaf76
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Dang, V.D.
cdda3ebf-e018-41b3-872b-150f3a9eaf76
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30

Dang, V.D. and Jennings, N. R. (2003) Optimal clearing algorithms for multi-unit single item and multi-unit combinatorial auctions with demand/supply function bidding. 5th International Conference on Electronic Commerce, United States. pp. 25-30 .

Record type: Conference or Workshop Item (Paper)

Abstract

This paper presents new clearing algorithms for multi-unit single-item and multi-unit combinatorial auctions with piecewise linear demand/supply functions. We analyse the complexity of our algorithms and prove that they are guaranteed to find the optimal allocation.

PDF
icec-viet.pdf - Other
Download (126kB)

More information

Published date: 2003
Additional Information: Event Dates: 2003
Venue - Dates: 5th International Conference on Electronic Commerce, United States, 2003-01-01
Keywords: Auctions, Winner Determination, Intelligent Agents
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 258570
URI: https://eprints.soton.ac.uk/id/eprint/258570
PURE UUID: 24cfc343-44d1-4d5c-9dab-787b871da580

Catalogue record

Date deposited: 17 Nov 2003
Last modified: 18 Jul 2017 09:31

Export record

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

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.

×