Toward Fast Approximation of Stable Allocation and Pricing on Combinatorial Auctions

2016 ◽  
Author(s):  
Naoki Fukuta
Keyword(s):  
Combinatorial Auctions ◽  
Stable Allocation

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

scholarly journals The integral stable allocation problem on graphs

2010 ◽  
Vol 7 (1-2) ◽  
pp. 64-73 ◽  
Author(s):  
Péter Biró ◽  
Tamás Fleiner
Keyword(s):  
Allocation Problem ◽  
Stable Allocation
Sign in / Sign up

Export Citation Format

Share Document