Computation of Stackelberg equilibria of finite sequential games

Branislav Bosanski, Simina Branzei, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Lund

Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

Abstract

The Stackelberg equilibrium is a solution concept that describes optimal strategies to commit to: Player 1 (the leader) first commits to a strategy that is publicly announced, then Player 2 (the follower) plays a best response to the leader’s choice. We study the problem of computing Stackelberg equilibria in finite sequential (i.e., extensive-form) games and provide new exact algorithms, approximation algorithms, and hardness results for finding equilibria for several classes of such two-player games.
Original languageEnglish
Article number23
JournalACM Transactions on Economics and Computation
Volume5
Issue number4
ISSN2167-8375
DOIs
Publication statusPublished - 2017

Fingerprint

Dive into the research topics of 'Computation of Stackelberg equilibria of finite sequential games'. Together they form a unique fingerprint.

Cite this