Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules.

Xi Chen Binghui Peng

Published in: STOC (2023)

Keyphrases

special case
condition action rules
computational complexity
association rules
resource allocation
game theory
production rules
decision trees
worst case
decision rules
fixed point
online auctions
game theoretic