Cover Image

The Non-Cooperative Rational Synthesis Problem for Subgame Perfect Equilibria and omega-regular Objectives

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bruyère, Véronique, Raskin, Jean-François, Reynouard, Alexis, Bogaard, Marie Van Den
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

Subgame-perfect Equilibria in Mean-payoff Games (journal version)
by: Brice, Léonard, et al.
Published: (2022)

As Soon as Possible but Rationally
by: Bruyère, Véronique, et al.
Published: (2024)

Games with $ω$-Automatic Preference Relations
by: Bruyère, Véronique, et al.
Published: (2025)

Stackelberg-Pareto Synthesis with Quantitative Reachability Objectives
by: Brihaye, Thomas, et al.
Published: (2023)

An Automata-Based Approach to Games with $ω$-Automatic Preferences
by: Bruyère, Véronique, et al.
Published: (2026)

Verification of Correlated Equilibria in Concurrent Reachability Games
by: Rajasekaran, Senthil, et al.
Published: (2026)

Pessimism of the Will, Optimism of the Intellect: Fair Protocols with Malicious but Rational Agents
by: Brice, Léonard, et al.
Published: (2024)

BAR Nash Equilibrium and Application to Blockchain Design
by: Reynouard, Maxime, et al.
Published: (2024)

Subgame Optimal and Prior-Independent Online Algorithms
by: Hartline, Jason, et al.
Published: (2024)

Computing Perfect Bayesian Equilibria in Sequential Auctions with Verification
by: Thoma, Vinzenz, et al.
Published: (2023)

Subgame Credible Nash Equilibrium
by: Seven, Mehmet Mars
Published: (2022)

Equilibrium Refinements Improve Subgame Solving in Imperfect-Information Games
by: Kubicek, Ondrej, et al.
Published: (2026)

Computing Perfect Bayesian Equilibria, with Application to Empirical Game-Theoretic Analysis
by: Konicki, Christine, et al.
Published: (2026)

On Non-Cooperative Perfect Information Semi-Markov Games
by: Bakshi, K. G., et al.
Published: (2022)

Learnable Mixed Nash Equilibria are Collectively Rational
by: So, Geelon, et al.
Published: (2025)

Existence and Verification of Nash Equilibria in Non-Cooperative Contribution Games with Resource Contention
by: Troquard, Nicolas
Published: (2024)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
by: Hansen, Kristoffer Arnsfelt, et al.
Published: (2025)

On Network Congestion Reduction Using Public Signals Under Boundedly Rational User Equilibria (Full Version)
by: Massicot, Olivier, et al.
Published: (2024)

A Sequence-Form Characterization and Differentiable Path-Following Method for Computing Normal-Form Perfect Equilibria in Extensive-Form Games
by: Hou, Yuqing, et al.
Published: (2025)

Most General Winning Secure Equilibria Synthesis in Graph Games
by: Nayak, Satya Prakash, et al.
Published: (2024)

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

On Tractable $Φ$-Equilibria in Non-Concave Games
by: Cai, Yang, et al.
Published: (2024)

Autobidding Equilibria in Sponsored Shopping
by: Dütting, Paul, et al.
Published: (2026)

Market Equilibria With Buying Rights
by: Loebl, Martin, et al.
Published: (2025)

Likelihood Equilibria in the Ising Game
by: Leonidov, Andrey
Published: (2024)

Symbolic Computation of Sequential Equilibria
by: Graf, Moritz, et al.
Published: (2024)

Equilibria and Learning in Modular Marketplaces
by: Bhawalkar, Kshipra, et al.
Published: (2025)

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
by: Kalogiannis, Fivos, et al.
Published: (2024)

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

Nash Equilibria with Derangement Degree Probabilities
by: Orzech, Edan, et al.
Published: (2026)

Permissive Equilibria in Multiplayer Reachability Games
by: Goeminne, Aline, et al.
Published: (2024)

Equilibria in Large Position-Optimization Games
by: Frongillo, Rafael, et al.
Published: (2026)

Equilibria of the Colonel Blotto Games with Costs
by: Kaźmierowski, Stanisław
Published: (2024)

Randomness Requirements and Asymmetries in Nash Equilibria
by: Orzech, Edan, et al.
Published: (2023)

Computing Equilibria in Games with Stochastic Action Sets
by: Schwarz, Thomas, et al.
Published: (2026)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2026)

On the Interplay between Social Welfare and Tractability of Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2023)

Nash Equilibria in Reverse Temporal Voronoi Games
by: Pawlowski, Simeon, et al.
Published: (2024)

On the Uniqueness of Nash Equilibria in Multiagent Matrix Games
by: Bailey, James P.
Published: (2024)

Contract-Based Distributed Synthesis in Two-Objective Parity Games
by: Anand, Ashwani, et al.
Published: (2023)