Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Stephan Benjamin Lunowa

dblp:291/5361 · also Stephan B. Lunowa · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
0000-0002-5214-7245ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Computational complexity · 44% Algorithmic game theory and mechanism design · 44% Mathematical optimization · 13%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithmic game theory and mechanism design › auction theory
auction games
0.912025
Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games · AAAI 2025
Computational complexity › learning theory
exact learning
0.912025
Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games · AAAI 2025
Mathematical optimization › continuous optimization › convex optimization
variational inequality
0.312025
Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games · AAAI 2025

Methods — techniques the papers use, named apart from their topics

variational inequality analysis · 0.9infinite-dimensional analysis · 0.9gradient-based learning · 0.9
YearPublicationVenuePosition
2025 Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games
abstract
Equilibrium problems in Bayesian auction games can be described as systems of differential equations. Depending on the model assumptions, these equations might be such that we do not have a rigorous mathematical solution theory. The lack of analytical or numerical techniques with guaranteed convergence for the equilibrium problem has plagued the field and limited equilibrium analysis to rather simple auction models such as single-object auctions. Recent advances in equilibrium learning led to algorithms that find equilibrium under a wide variety of model assumptions. Monotonicity and the Minty condition are the known sufficient conditions for learning algorithms to converge to an equilibrium in games. Not much is known about convergence of learning algorithms beyond these conditions. We analyze first- and second-price auctions where simple learning algorithms consistently converge to an equilibrium. The analysis is challenging, because these properties need to be shown in infinite dimensions. Interestingly, we show that neither monotonicity nor pseudo- or quasi-monotonicity holds for the respective variational inequalities (VIs). The second-price auction's equilibrium is a Minty-type solution, but the first-price auction is not. However, the analysis via infinite-dimensional VIs allows us to get ex-post guarantees for gradient-based algorithms. We show that the Bayes--Nash equilibrium is the unique solution to the VI within the class of uniformly increasing bid functions, which ensures that gradient-based algorithms attain the equilibrium in case of convergence, as also observed in numerical experiments.
Martin Bichler, Stephan Benjamin Lunowa, Matthias Oberlechner, Fabian R. Pieroth, Barbara I. Wohlmuth
AAAI2