Revenue Failures and Collusion in Combinatorial Auctions and Exchanges with VCG Payments

2006 ◽  
pp. 1-14
Author(s):  
Vincent Conitzer ◽  
Tuomas Sandholm
Keyword(s):  
Combinatorial Auctions

scholarly journals An overview of combinatorial auctions

2007 ◽  
Vol 7 (1) ◽  
pp. 3-14 ◽  
Author(s):  
Peter Cramton ◽  
Yoav Shoham ◽  
Richard Steinberg
Keyword(s):  
Combinatorial Auctions

scholarly journals An O(log log m) prophet inequality for subadditive combinatorial auctions

2020 ◽  
Vol 18 (2) ◽  
pp. 32-37
Author(s):  
Paul Dütting ◽  
Thomas Kesselheim ◽  
Brendan Lucier
Keyword(s):  
Combinatorial Auctions

scholarly journals Offline Algorithms in Low-Frequency Trading

Queue ◽  
2020 ◽  
Vol 18 (6) ◽  
pp. 37-51
Author(s):  
Terence Kelly
Keyword(s):  
Real Time ◽  
Real World ◽  
High Frequency ◽  
Low Frequency ◽  
Combinatorial Auctions ◽  
Hard Problem ◽  
Np Hard ◽  
High Stakes ◽  
Drill Bits ◽  
Np Hard Problem

Expectations run high for software that makes real-world decisions, particularly when money hangs in the balance. This third episode of the Drill Bits column shows how well-designed software can effectively create wealth by optimizing gains from trade in combinatorial auctions. We'll unveil a deep connection between auctions and a classic textbook problem, we'll see that clearing an auction resembles a high-stakes mutant Tetris, we'll learn to stop worrying and love an NP-hard problem that's far from intractable in practice, and we'll contrast the deliberative business of combinatorial auctions with the near-real-time hustle of high-frequency trading. The example software that accompanies this installment of Drill Bits implements two algorithms that clear combinatorial auctions.

Pricing in combinatorial auctions

2007 ◽  
Vol 28 (1) ◽  
pp. 145-158
Author(s):  
Mette Bjørndal ◽  
Kurt Jørnsten
Keyword(s):  
Combinatorial Auctions

Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions

Algorithmica ◽  
2007 ◽  
Vol 52 (1) ◽  
pp. 3-18 ◽  
Author(s):  
Subhash Khot ◽  
Richard J. Lipton ◽  
Evangelos Markakis ◽  
Aranyak Mehta
Keyword(s):  
Combinatorial Auctions ◽  
Utility Functions
Sign in / Sign up

Export Citation Format

Share Document