A comparison of distributed and centralised agent based bundling systems

Peter Gradwell, Julian Padget, Chris Dellarocas (Editor), Frank Dignum (Editor)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

The use of trading agents to manage the allocation and bundling of resources across computer networks is well established and literature to date has focused on a variety of auction and distributed market type mechanisms that use economic principles to determine the ``best'' allocation. An empirical analysis of a number of solver algorithms, principally the Centralised Combinatorial Auction Solver (CASS), has shown that those using bounded search techniques are typically able to solve a majority of cases in linear time, while there remain a number of outlyer cases that are computationally problematic. In contrast, distributed mechanisms are intrinsically less than optimal for sellers, but demonstrate significantly less variance in computation time. A proper understanding of the different performance properties and suitability of the different techniques is necessary in order to make an informed choice between a distributed market and a centralised auction. In this work we have completed a meaningful empirical evaluation of CASS, a centralised mechanism, against two distributed mechanisms: (i) Multiple Distributed Auctions (MDAs) and (ii) Quote Driven Markets (QDMs). Uniquely, we carry out simulations of all three mechanisms using a common dataset, generated by the Combinatorial Auction Test Suite (CATS), providing a real basis for comparison. The main results presented are that distributed mechanisms deliver (i) increases in the number of items traded (ii) a greater proportion of bidder requirements being satisfied, but (iii) potentially less optimal bundle solutions and (iv) consistent run times with low overall variance when compared with centralised algorithms.
Original languageEnglish
Title of host publicationICEC 2007: Ninth International Conference on Electronic Commerce
Pages25--34
Number of pages10
Publication statusPublished - Aug 2007
EventICEC 2007: Ninth International Conference on Electronic Commerce - New York, NY, USA United States
Duration: 1 Aug 2007 → …

Conference

ConferenceICEC 2007: Ninth International Conference on Electronic Commerce
CountryUSA United States
CityNew York, NY
Period1/08/07 → …

Fingerprint

Computer networks
Economics

Cite this

Gradwell, P., Padget, J., Dellarocas, C. (Ed.), & Dignum, F. (Ed.) (2007). A comparison of distributed and centralised agent based bundling systems. In ICEC 2007: Ninth International Conference on Electronic Commerce (pp. 25--34)

A comparison of distributed and centralised agent based bundling systems. / Gradwell, Peter; Padget, Julian; Dellarocas, Chris (Editor); Dignum, Frank (Editor).

ICEC 2007: Ninth International Conference on Electronic Commerce. 2007. p. 25--34.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gradwell, P, Padget, J, Dellarocas, C (ed.) & Dignum, F (ed.) 2007, A comparison of distributed and centralised agent based bundling systems. in ICEC 2007: Ninth International Conference on Electronic Commerce. pp. 25--34, ICEC 2007: Ninth International Conference on Electronic Commerce, New York, NY, USA United States, 1/08/07.
Gradwell P, Padget J, Dellarocas C, (ed.), Dignum F, (ed.). A comparison of distributed and centralised agent based bundling systems. In ICEC 2007: Ninth International Conference on Electronic Commerce. 2007. p. 25--34
Gradwell, Peter ; Padget, Julian ; Dellarocas, Chris (Editor) ; Dignum, Frank (Editor). / A comparison of distributed and centralised agent based bundling systems. ICEC 2007: Ninth International Conference on Electronic Commerce. 2007. pp. 25--34
@inproceedings{dde47d3f874d44db9d3664605fbfa94b,
title = "A comparison of distributed and centralised agent based bundling systems",
abstract = "The use of trading agents to manage the allocation and bundling of resources across computer networks is well established and literature to date has focused on a variety of auction and distributed market type mechanisms that use economic principles to determine the ``best'' allocation. An empirical analysis of a number of solver algorithms, principally the Centralised Combinatorial Auction Solver (CASS), has shown that those using bounded search techniques are typically able to solve a majority of cases in linear time, while there remain a number of outlyer cases that are computationally problematic. In contrast, distributed mechanisms are intrinsically less than optimal for sellers, but demonstrate significantly less variance in computation time. A proper understanding of the different performance properties and suitability of the different techniques is necessary in order to make an informed choice between a distributed market and a centralised auction. In this work we have completed a meaningful empirical evaluation of CASS, a centralised mechanism, against two distributed mechanisms: (i) Multiple Distributed Auctions (MDAs) and (ii) Quote Driven Markets (QDMs). Uniquely, we carry out simulations of all three mechanisms using a common dataset, generated by the Combinatorial Auction Test Suite (CATS), providing a real basis for comparison. The main results presented are that distributed mechanisms deliver (i) increases in the number of items traded (ii) a greater proportion of bidder requirements being satisfied, but (iii) potentially less optimal bundle solutions and (iv) consistent run times with low overall variance when compared with centralised algorithms.",
author = "Peter Gradwell and Julian Padget and Chris Dellarocas and Frank Dignum",
year = "2007",
month = "8",
language = "English",
pages = "25----34",
booktitle = "ICEC 2007: Ninth International Conference on Electronic Commerce",

}

TY - GEN

T1 - A comparison of distributed and centralised agent based bundling systems

AU - Gradwell, Peter

AU - Padget, Julian

A2 - Dellarocas, Chris

A2 - Dignum, Frank

PY - 2007/8

Y1 - 2007/8

N2 - The use of trading agents to manage the allocation and bundling of resources across computer networks is well established and literature to date has focused on a variety of auction and distributed market type mechanisms that use economic principles to determine the ``best'' allocation. An empirical analysis of a number of solver algorithms, principally the Centralised Combinatorial Auction Solver (CASS), has shown that those using bounded search techniques are typically able to solve a majority of cases in linear time, while there remain a number of outlyer cases that are computationally problematic. In contrast, distributed mechanisms are intrinsically less than optimal for sellers, but demonstrate significantly less variance in computation time. A proper understanding of the different performance properties and suitability of the different techniques is necessary in order to make an informed choice between a distributed market and a centralised auction. In this work we have completed a meaningful empirical evaluation of CASS, a centralised mechanism, against two distributed mechanisms: (i) Multiple Distributed Auctions (MDAs) and (ii) Quote Driven Markets (QDMs). Uniquely, we carry out simulations of all three mechanisms using a common dataset, generated by the Combinatorial Auction Test Suite (CATS), providing a real basis for comparison. The main results presented are that distributed mechanisms deliver (i) increases in the number of items traded (ii) a greater proportion of bidder requirements being satisfied, but (iii) potentially less optimal bundle solutions and (iv) consistent run times with low overall variance when compared with centralised algorithms.

AB - The use of trading agents to manage the allocation and bundling of resources across computer networks is well established and literature to date has focused on a variety of auction and distributed market type mechanisms that use economic principles to determine the ``best'' allocation. An empirical analysis of a number of solver algorithms, principally the Centralised Combinatorial Auction Solver (CASS), has shown that those using bounded search techniques are typically able to solve a majority of cases in linear time, while there remain a number of outlyer cases that are computationally problematic. In contrast, distributed mechanisms are intrinsically less than optimal for sellers, but demonstrate significantly less variance in computation time. A proper understanding of the different performance properties and suitability of the different techniques is necessary in order to make an informed choice between a distributed market and a centralised auction. In this work we have completed a meaningful empirical evaluation of CASS, a centralised mechanism, against two distributed mechanisms: (i) Multiple Distributed Auctions (MDAs) and (ii) Quote Driven Markets (QDMs). Uniquely, we carry out simulations of all three mechanisms using a common dataset, generated by the Combinatorial Auction Test Suite (CATS), providing a real basis for comparison. The main results presented are that distributed mechanisms deliver (i) increases in the number of items traded (ii) a greater proportion of bidder requirements being satisfied, but (iii) potentially less optimal bundle solutions and (iv) consistent run times with low overall variance when compared with centralised algorithms.

M3 - Conference contribution

SP - 25

EP - 34

BT - ICEC 2007: Ninth International Conference on Electronic Commerce

ER -