Главная
Study mode:
on
1
Intro
2
Two Bidder Combinatorial Auctions
3
Two Types of Combinatorial Auctions
4
Prior Work
5
Main Result
6
Steps in the Proof
7
Two Copies: A Proof of Concept
8
The Problem of Cross Terms
9
Handling the Cross Terms
10
Conclusion
Description:
Explore the intricacies of combinatorial auctions in this 22-minute ACM conference talk, focusing on the communication complexity differences between truthful and non-truthful mechanisms. Delve into two-bidder scenarios, examine various auction types, and review prior research before diving into the main result. Follow the step-by-step proof, including the innovative "two copies" concept and solutions for handling cross terms. Gain valuable insights into this complex topic, concluding with a comprehensive understanding of the communication complexity landscape in combinatorial auctions.

The Communication Complexity of Truthful vs Non-Truthful Combinatorial Auctions

Association for Computing Machinery (ACM)
Add to list
0:00 / 0:00