Best-Response Dynamics in Combinatorial Auctions with Item Bidding

DOI10.1137/1.9781611974782.33zbMath1417.91235arXiv1607.04149OpenAlexW2482076478MaRDI QIDQ4575770

Thomas Kesselheim, Paul Dütting

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.04149

zbMATH Keywords

best-response dynamicscombinatorial auctionsitem bidding

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26)

Related Items (4)

Learning in auctions: regret is hard, envy is easy ⋮ When ``better is better than ``best ⋮ An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions ⋮ Pure Nash Equilibria and Best-Response Dynamics in Random Games

This page was built for publication: Best-Response Dynamics in Combinatorial Auctions with Item Bidding