Cover Image

The Sample Complexity of Stackelberg Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bacchiocchi, Francesco, Bollini, Matteo, Castiglioni, Matteo, Marchesi, Alberto, Gatti, Nicola
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning in Bayesian Stackelberg Games With Unknown Follower's Types
by: Bollini, Matteo, et al.
Published: (2026)

Contracting With a Reinforcement Learning Agent by Playing Trick or Treat
by: Bollini, Matteo, et al.
Published: (2024)

Online Bayesian Persuasion Without a Clue
by: Bacchiocchi, Francesco, et al.
Published: (2024)

Regret Minimization for Piecewise Linear Rewards: Contracts, Auctions, and Beyond
by: Bacchiocchi, Francesco, et al.
Published: (2025)

Learning Optimal Contracts: How to Exploit Small Action Spaces
by: Bacchiocchi, Francesco, et al.
Published: (2023)

Contract Design Under Approximate Best Responses
by: Bacchiocchi, Francesco, et al.
Published: (2025)

Markov Persuasion Processes: Learning to Persuade from Scratch
by: Bacchiocchi, Francesco, et al.
Published: (2024)

Constrained Phi-Equilibria
by: Bernasconi, Martino, et al.
Published: (2023)

Regret-Minimizing Contracts: Agency Under Uncertainty
by: Bernasconi, Martino, et al.
Published: (2024)

Online Two-Sided Markets: Many Buyers Enhance Learning
by: Lunghi, Anna, et al.
Published: (2025)

Multi-Agent Contract Design beyond Binary Actions
by: Cacciamani, Federico, et al.
Published: (2024)

Online Resource Allocation With General Constraints
by: Chiefari, Eleonora Fidelia, et al.
Published: (2026)

Better Regret Rates in Bilateral Trade via Sublinear Budget Violation
by: Lunghi, Anna, et al.
Published: (2025)

Regret Minimization in Bilateral Trade With Perturbed Markets
by: Lunghi, Anna, et al.
Published: (2026)

A Stronger Benchmark for Online Bilateral Trade: From Fixed Prices to Distributions
by: Lunghi, Anna, et al.
Published: (2026)

The Complexity of Correlated Equilibria in Generalized Games
by: Bernasconi, Martino, et al.
Published: (2025)

Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
by: Balcan, Maria-Florina, et al.
Published: (2025)

The Complexity of Min-Max Optimization with Product Constraints
by: Bernasconi, Martino, et al.
Published: (2026)

Hiring for An Uncertain Task: Joint Design of Information and Contracts
by: Castiglioni, Matteo, et al.
Published: (2024)

Agent-Designed Contracts: How to Sell Hidden Actions
by: Bernasconi, Martino, et al.
Published: (2024)

Fair Contracts
by: Castiglioni, Matteo, et al.
Published: (2025)

Single-dimensional Contract Design: Efficient Algorithms and Learning
by: Bernasconi, Martino, et al.
Published: (2025)

Fair Team Contracts
by: Castiglioni, Matteo, et al.
Published: (2025)

Learning in Conjectural Stackelberg Games
by: Morri, Francesco, et al.
Published: (2025)

Satisfaction and Regret in Stackelberg Games
by: White, Langford, et al.
Published: (2024)

A Stackelberg Game Model of Flocking
by: Wang, Chenlan, et al.
Published: (2024)

The Complexity of Stackelberg Pricing Games
by: Grüne, Christoph, et al.
Published: (2025)

Efficient Stackelberg Strategies for Finitely Repeated Games
by: Collina, Natalie, et al.
Published: (2022)

Online Learning under Budget and ROI Constraints via Weak Adaptivity
by: Castiglioni, Matteo, et al.
Published: (2023)

Stackelberg vs. Nash in the Lottery Colonel Blotto Game
by: Liu, Yan, et al.
Published: (2024)

Convex-Concave Zero-sum Markov Stackelberg Games
by: Goktas, Denizalp, et al.
Published: (2024)

Vulnerability and Defence: A Case for Stackelberg Game Dynamics
by: Iqbal, Azhar, et al.
Published: (2025)

Feature-Based Online Bilateral Trade
by: Gaucher, Solenne, et al.
Published: (2024)

A Reduction from Multi-Parameter to Single-Parameter Bayesian Contract Design
by: Castiglioni, Matteo, et al.
Published: (2024)

Improved Hardness Results for Min-Max Optimization with Coupled Constraints
by: Bernasconi, Martino, et al.
Published: (2024)

Hidden-Role Games: Equilibrium Concepts and Computation
by: Carminati, Luca, et al.
Published: (2023)

Analytical Stackelberg Resource Allocation in Sequential Attacker--Defender Games
by: Iqbal, Azhar, et al.
Published: (2025)

Learning in Structured Stackelberg Games
by: Balcan, Maria-Florina, et al.
Published: (2025)

Learning in Stackelberg Markov Games
by: He, Jun, et al.
Published: (2025)

Is Learning Effective in Dynamic Strategic Interactions? Evidence from Stackelberg Games
by: Albert, Michael, et al.
Published: (2025)