A Generalised Network Flow Approach to Combinatorial Auctions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2009

A Generalised Network Flow Approach to Combinatorial Auctions

Résumé

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.
Fichier principal
Vignette du fichier
gkr-croitoru.PDF (278.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00410650 , version 1 (21-08-2009)

Identifiants

  • HAL Id : lirmm-00410650 , version 1

Citer

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⟩
178 Consultations
131 Téléchargements

Partager

More