BIDFLOW: a New Graph-Based Bidding Language for Combinatorial Auctions

  • Authors:
  • Madalina Croitoru;Cornelius Croitoru;Paul Lewis

  • Affiliations:
  • University of Southampton, UK/ mc3@ecs.soton.ac.uk;Al. I. Cuza University, Iasi, Romania/ croitoru@infoiasi.ro;University of Southampton,UK/ phl@ecs.soton.ac.uk

  • Venue:
  • Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce a new graph based bidding language for combinatorial auctions. In our language, each bidder submits to the arbitrator a generalized flow network (netbid) representing her bids. The interpretation of the winner determination problem as an aggregation of individual preferences represented as flowbids allows building an aggregate netbid for its representation. Labelling the nodes with appropriate procedural functions considerably improves upon the expressivity of previous bidding languages.