4 papers
Gradient Dynamics in First-Price Auctions: Iterative Strategy Elimination via Cubic Potentials
Mete Åeref Ahunbay, Weiqiang Zheng, Tao Lin
We show that in discretised first-price auctions with complete information, if the buyers learn to bid with online gradient ascent, in time-average the outcome is (almost) the effi…
The Computational Intractability of Not Worst Responding
Mete Åeref Ahunbay, Paul W. Goldberg, Edwin Lock +3
Finding, counting, or determining the existence of Nash equilibria, where players must play optimally given each others' actions, are known to be computational intractable problems…
First-order (coarse) correlated equilibria in non-concave games
Mete Åeref Ahunbay
We investigate first-order notions of correlated equilibria in smooth games, in which players do not incur any regret against small modifications of their actions prescribed by som…
On the Uniqueness of Bayesian Coarse Correlated Equilibria in Standard First-Price and All-Pay Auctions
Mete Åeref Ahunbay, Martin Bichler
We study the Bayesian coarse correlated equilibrium (BCCE) of continuous and discretised first-price and all-pay auctions under the standard symmetric independent private-values mo…