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.
Type de document :
Communication dans un congrès
GKR: Graph Structures for Knowledge Representation and Reasoning, 2009, CA, United States. GKR@IJCAI'2009, pp.45-52, 2009, 〈http://www.lirmm.fr/~croitoru/GKR/〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00410650
Contributeur : Madalina Croitoru <>
Soumis le : vendredi 21 août 2009 - 16:59:18
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : mardi 15 juin 2010 - 22:41:32

Fichier

gkr-croitoru.PDF
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. GKR@IJCAI'2009, pp.45-52, 2009, 〈http://www.lirmm.fr/~croitoru/GKR/〉. 〈lirmm-00410650〉

Partager

Métriques

Consultations de la notice

239

Téléchargements de fichiers

182