Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

Equilibrium Learning, Uncertainty, and Dynamics: Novel Approaches for Analyzing Games and Automated Markets

Project description

New methods for strategic decision-making

In today’s digital markets, from online auctions to pricing, strategic decisions are often automated and hinge on understanding how artificial agents learn and compete. The ERC-funded ELUD project is transforming the way we solve such problems by developing powerful new methods for computing equilibria in Bayesian games, even when information is incomplete. The project blends game theory, online optimisation and machine learning to tackle the dynamics of real-world agent-based markets, where automated bidders or sellers adapt over time. The project not only builds tools for solving previously intractable equilibrium problems, but it also sheds light on when learning leads to stable or chaotic outcomes. ELUD promises breakthroughs in modelling, predicting and designing smarter, more efficient algorithmic markets.

Objective

Game theory is essential for studying central problems in economics and management such as auctions, contests, oligopoly, and platform competition. However, deriving equilibrium strategies in such games with incomplete information is notoriously challenging. For instance, analytical solutions are available only for simple auction models under restrictive assumptions. The lack of numerical methods for solving equilibrium problems impedes advancements in theory and practice. Building on insights from my recent research, ELUD develops online optimization and learning methods to solve equilibrium problems in single- and multi-stage Bayesian games that have previously been deemed intractable. These new methods are designed to accommodate a variety of distributional assumptions and utility functions allowing to incorporate behavioral motives and asymmetries among agents. Importantly, learning algorithms also serve as models for artificial agents in real-world agentic markets, such as those for bidding in display advertising auctions and pricing on online retail platforms. Such agents cannot play equilibrium strategies from the start, but they adapt to the market and learn profitable strategies over time. However, learning algorithms do not necessarily converge to an equilibrium in games; they can instead lead to cycles or even chaotic behavior and such phenomena have been observed experimentally in some environments. ELUD allows us to understand the properties of market models under which classes of algorithms lead to an efficient equilibrium and when they do not. This is highly ambitious because ELUD needs to develop new mathematical methods to study the constrained dynamical systems resulting from the interaction of learning algorithms. An extensive set of experiments will complement and aid the theory development. After ELUD, there will be widely applicable equilibrium solvers for important classes of games, and a theoretical framework to analyze automated markets.

Fields of science (EuroSciVoc)

Keywords

Programme(s)

Topic(s)

Funding Scheme

HORIZON-ERC - HORIZON ERC Grants

See all projects funded under this funding scheme

Call for proposal

(opens in new window) ERC-2024-ADG

See all projects funded under this call

Host institution

TECHNISCHE UNIVERSITAET MUENCHEN
Net EU contribution
€ 1 539 750,00
Address
Arcisstrasse 21
80333 Muenchen
Germany
Region
Bayern Oberbayern München, Kreisfreie Stadt
Activity type
Higher or Secondary Education Establishments
Links
Total cost
No data

Beneficiaries (1)