Buchumschlag

On the completeness of several fortification-interdiction games in the Polynomial Hierarchy

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tomasaz, Alberto Boggio, Carvalho, Margarida, Cordone, Roberto, Hosteins, Pierre
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Computer Science and Game Theory Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Capacity Planning in Stable Matching
von: Bobbio, Federico, et al.
Veröffentlicht: (2021)

Fair Interventions in Weighted Congestion Games
von: Fischer, Miriam, et al.
Veröffentlicht: (2023)

The Complexity of Stackelberg Pricing Games
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

Two-Stage Stochastic Capacity Expansion in Stable Matching under Truthful or Strategic Preference Uncertainty
von: Bazotte, Maria, et al.
Veröffentlicht: (2025)

When Simple is Near Optimal in Security Games
von: Jalota, Devansh, et al.
Veröffentlicht: (2024)

Stable Matching with Contingent Priorities
von: Rios, Ignacio, et al.
Veröffentlicht: (2024)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
von: Carvalho, Margarida, et al.
Veröffentlicht: (2021)

When Nash Meets Stackelberg
von: Carvalho, Margarida, et al.
Veröffentlicht: (2019)

Precision game engineering through reshaping strategic payoffs
von: Eshoa, Elie, et al.
Veröffentlicht: (2024)

Mergeable weighted majority games and characterizations of some power indices
von: Armijos-Toro, Livino M., et al.
Veröffentlicht: (2024)

Tracking-based distributed equilibrium seeking for aggregative games
von: Carnevale, Guido, et al.
Veröffentlicht: (2022)

Characterizing the interplay between information and strength in Blotto games
von: Paarporn, Keith, et al.
Veröffentlicht: (2019)

Min-Max Optimization Requires Exponentially Many Queries
von: Bernasconi, Martino, et al.
Veröffentlicht: (2026)

Distributed control and game design: From strategic agents to programmable machines
von: Paccagnan, Dario
Veröffentlicht: (2019)

Distributed equilibrium seeking in aggregative games: linear convergence under singular perturbations lens
von: Carnevale, Guido, et al.
Veröffentlicht: (2025)

Smoothed analysis of deterministic discounted and mean-payoff games
von: Loff, Bruno, et al.
Veröffentlicht: (2024)

Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
von: Leon, Vincent, et al.
Veröffentlicht: (2025)

A game-theoretic approach for Generative Adversarial Networks
von: Franci, Barbara, et al.
Veröffentlicht: (2020)

How Will the Presence of Autonomous Vehicles Affect the Equilibrium State of Traffic Networks?
von: Mehr, Negar, et al.
Veröffentlicht: (2019)

On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms
von: Ketkov, Sergey S., et al.
Veröffentlicht: (2024)

Non-convex potential games for finding global solutions to sensor network localization
von: Xu, Gehui, et al.
Veröffentlicht: (2023)

How competitive are pay-as-bid auction games?
von: Vanelli, Martina, et al.
Veröffentlicht: (2025)

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

A positional $\mathbfΠ^0_3$-complete objective
von: Casares, Antonio, et al.
Veröffentlicht: (2024)

On complete classes of valuated matroids
von: Husić, Edin, et al.
Veröffentlicht: (2021)

Global solution to sensor network localization: A non-convex potential game approach and its distributed implementation
von: Xu, Gehui, et al.
Veröffentlicht: (2024)

Sharing delay costs in stochastic scheduling problems with delays
von: Gonçalves-Dosantos, J. C., et al.
Veröffentlicht: (2024)

Branch-and-price with novel cuts, and a new Stackelberg Security Game
von: Bustamante-Faúndez, Pamela, et al.
Veröffentlicht: (2024)

Symmetrically Fair Allocations of Indivisible Goods
von: Johnston, Connor, et al.
Veröffentlicht: (2024)

Optimal Pricing for Linear-Quadratic Games with Nonlinear Interaction Between Agents
von: Cai, Jiamin, et al.
Veröffentlicht: (2024)

Grace Period is All You Need: Individual Fairness without Revenue Loss in Revenue Management
von: Jaillet, Patrick, et al.
Veröffentlicht: (2024)

Multidimensional Blockchain Fees are (Essentially) Optimal
von: Angeris, Guillermo, et al.
Veröffentlicht: (2024)

A Differentially Private Energy Trading Mechanism Approaching Social Optimum
von: Cao, Yuji, et al.
Veröffentlicht: (2024)

Stochastic Prediction Equilibrium for Dynamic Traffic Assignment
von: Graf, Lukas, et al.
Veröffentlicht: (2024)

The Effects of Transmission-Rights Pricing on Multi-Stage Electricity Markets
von: de Saint-Lienard, Erwann de Belloy, et al.
Veröffentlicht: (2024)

A Continuous-time Tractable Model for Present-biased Agents
von: Akagi, Yasunori, et al.
Veröffentlicht: (2024)

Distributed Facility Location Games with Candidate Locations
von: Sun, Feiyue
Veröffentlicht: (2024)

Computational bounds on randomized algorithms for online bin stretching
von: Lhomme, Antoine, et al.
Veröffentlicht: (2024)

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
von: Jiang, Xia, et al.
Veröffentlicht: (2024)

On Characterizations of Potential and Ordinal Potential Games
von: Arefizadeh, Sina, et al.
Veröffentlicht: (2024)