Best-response dynamics in combinatorial auctions with item bidding
From MaRDI portal
Publication:2155910
DOI10.1016/j.geb.2020.09.006zbMath1497.91136MaRDI QIDQ2155910
Paul Dütting, Thomas Kesselheim
Publication date: 15 July 2022
Published in: Games and Economic Behavior (Search for Journal in Brave)
Full work available at URL: http://eprints.lse.ac.uk/73439/7/D%C3%BCtting_Best-response%20dynamics%20in%20combinatorial%20auctions%20with%20item%20bidding_published_2017%20LSERO1.pdf
91B26: Auctions, bargaining, bidding and selling, and other market models
91A86: Game theory and fuzziness
Cites Work
- Unnamed Item
- Unnamed Item
- Convergence and approximation in potential games
- Performance of one-round walks in linear congestion games
- Potential games
- A class of games possessing pure-strategy Nash equilibria
- On maximizing welfare when utility functions are subadditive
- Valuation Compressions in VCG-Based Combinatorial Auctions
- Intrinsic Robustness of the Price of Anarchy
- Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations
- On the impact of combinatorial structure on congestion games
- Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Approximation algorithms for combinatorial auctions with complement-free bidders
- An improved approximation algorithm for combinatorial auctions with submodular bidders
- Two Randomized Mechanisms for Combinatorial Auctions
- On the Economic Efficiency of the Combinatorial Clock Auction
- Interpolating Between Truthful and non-Truthful Mechanisms for Combinatorial Auctions
- Breaking the Logarithmic Barrier for Truthful Combinatorial Auctions with Submodular Bidders
- On the Complexity of Computing an Equilibrium in Combinatorial Auctions
- Combinatorial auction design
- Simultaneous auctions are (almost) efficient
- Composable and efficient mechanisms
- Bayesian Combinatorial Auctions