ML Anthology

Bidding Languages for Combinatorial Auctions

Craig Boutilier, Holger H. Hoos
IJCAI 2001 pp. 1211-1217
/ijcai/2001/boutilier2001ijcai-bidding/

Abstract

Combinatorial auctions provide a valuable mechanism for the allocation of goods in settings where buyer valuations exhibit complex structure with respect to substitutabilityand complementarity. Most algorithms are designed to work with explicit bids for concrete bundles of goods. However, logical bidding languages allow the expression of complex utility functions in a natural and concise way. We introduce a new, generalized language where bids are given by propositional formulae whose subformulae can be annotated with prices. This language allows bidder utilities to be formulated more naturally and concisely than existing languages. Furthermore, we outline a general algorithmic technique for winner determination for auctions that use this bidding language. 1

Semantic Scholar

Cite

Text

Boutilier and Hoos. "Bidding Languages for Combinatorial Auctions." International Joint Conference on Artificial Intelligence, 2001.

Markdown

[Boutilier and Hoos. "Bidding Languages for Combinatorial Auctions." International Joint Conference on Artificial Intelligence, 2001.](https://mlanthology.org/ijcai/2001/boutilier2001ijcai-bidding/)

BibTeX

@inproceedings{boutilier2001ijcai-bidding,
  title     = {{Bidding Languages for Combinatorial Auctions}},
  author    = {Boutilier, Craig and Hoos, Holger H.},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2001},
  pages     = {1211-1217},
  url       = {https://mlanthology.org/ijcai/2001/boutilier2001ijcai-bidding/}
}