A Generalised Network Flow Approach to Combinatorial Auctions

Madalina Croitoru 1 Cornelius Croitoru 2
1 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this paper we address the problem of (1) representing bids for combinatorial auctions and (2) employing those structures for "reasoning". We propose a graph-based language who's novelty lies (1) in the use of generalized network flows to represent the bids and (2) in the interpretation of winner determination as an adequate aggregation of individual preferences. We motivate the language both from representational and reasoning points of view and show how our language represents the same class of expressivity of bids more concisely compared to existing work.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00410650
Contributor : Madalina Croitoru <>
Submitted on : Friday, August 21, 2009 - 4:59:18 PM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM
Long-term archiving on : Tuesday, June 15, 2010 - 10:41:32 PM

File

gkr-croitoru.PDF
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00410650, version 1

Collections

Citation

Madalina Croitoru, Cornelius Croitoru. A Generalised Network Flow Approach to Combinatorial Auctions. GKR: Graph Structures for Knowledge Representation and Reasoning, 2009, CA, United States. pp.45-52. ⟨lirmm-00410650⟩

Share

Metrics

Record views

289

Files downloads

203