Demo Data from EDBT 2026 / reviewers in the wild / expert
Stephan Benjamin Lunowa
dblp:291/5361 · also Stephan B. Lunowa
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithmic game theory and mechanism design › auction theory
auction games |
0.9 | 1 | 2025 | Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games · AAAI 2025 |
Computational complexity › learning theory
exact learning |
0.9 | 1 | 2025 | Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games · AAAI 2025 |
Mathematical optimization › continuous optimization › convex optimization
variational inequality |
0.3 | 1 | 2025 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction GamesabstractEquilibrium 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 |
AAAI | 2 |