Showing 2022Show all
2 papers · 1 filter
cs.GT2022
No-regret Learning in Repeated First-Price Auctions with Budget Constraints
Rui Ai, Chang Wang, Chenchen Li +3
Recently the online advertising market has exhibited a gradual shift from second-price auctions to first-price auctions. Although there has been a line of works concerning online b…
cs.GT2022
On the Convergence of Fictitious Play: A Decomposition Approach
Yurong Chen, Xiaotie Deng, Chenchen Li +4
Fictitious play (FP) is one of the most fundamental game-theoretical learning frameworks for computing Nash equilibrium in -player games, which builds the foundation for modern…