Cover Image

The Complexity of Sparse Win-Lose Bimatrix Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Batziou, Eleni, Fearnley, John, Ghosh, Abheek, Savani, Rahul
Format:	Preprint
Published:	2026
Subjects:	Computational Complexity Computer Science and Game Theory Theoretical Economics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Complexity of Symmetric Bimatrix Games with Common Payoffs
by: Ghosh, Abheek, et al.
Published: (2024)

Assignment Markets with Budget Constraints
by: Batziou, Eleni, et al.
Published: (2022)

Complexity of Stability in Trading Networks
by: Fleiner, Tamás, et al.
Published: (2018)

Structural Complexities of Matching Mechanisms
by: Gonczarowski, Yannai A., et al.
Published: (2022)

Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs
by: Elkind, Edith, et al.
Published: (2024)

Contest Design with Threshold Objectives
by: Elkind, Edith, et al.
Published: (2021)

Complexity and Manipulation of International Kidney Exchange Programmes with Country-Specific Parameters
by: Colley, Rachael, et al.
Published: (2025)

Strategyproofness-Exposing Descriptions of Matching Mechanisms
by: Gonczarowski, Yannai A., et al.
Published: (2022)

Robust Stackelberg Equilibria
by: Gan, Jiarui, et al.
Published: (2023)

When Simple is Near Optimal in Security Games
by: Jalota, Devansh, et al.
Published: (2024)

Preplay Losing Contracts: Inducing Strong Nash Equilibrium in the $n$-player Prisoner's Dilemma
by: Fligler, Ian
Published: (2026)

Effects of Vote Delegation in Blockchains: Who Wins?
by: Gersbach, Hans, et al.
Published: (2024)

Fair Coordination in Strategic Scheduling
by: Lee, Wei-Chen, et al.
Published: (2025)

Fraud-Proof Revenue Division on Subscription Platforms
by: Ghosh, Abheek, et al.
Published: (2025)

Robust Sparse Voting
by: Allouah, Youssef, et al.
Published: (2022)

Construction of Compromise Values for Cooperative Games
by: Gilles, Robert P., et al.
Published: (2025)

Cities at Play: Improving Equilibria in Urban Neighbourhood Games
by: Gairing, Martin, et al.
Published: (2026)

Generalized Principal-Agency: Contracts, Information, Games and Beyond
by: Gan, Jiarui, et al.
Published: (2022)

Equilibria in Repeated Games under No-Regret with Dynamic Benchmarks
by: Crippa, Ludovico, et al.
Published: (2022)

On the Equivalence of Synchronous Coordination Game and Asynchronous Coordination Design
by: Pan, Xinnian Kazusa
Published: (2024)

Blotto on the Ballot: A Ballot Stuffing Blotto Game
by: Shah, Harsh, et al.
Published: (2024)

A New Solution for Cooperative Game with Public Externalities
by: Fan, Juanjuan, et al.
Published: (2025)

Nested Removal of Strictly Dominated Strategies in Infinite Games
by: Crescenzi, Michele
Published: (2025)

Generalizing Better Response Paths and Weakly Acyclic Games
by: Yongacoglu, Bora, et al.
Published: (2024)

A Theory of Network Games Part 1: Utility Representations
by: Root, Joseph, et al.
Published: (2026)

A Generalised $λ$-Core Concept for Normal Form Games
by: Chakrabarti, Subhadip, et al.
Published: (2024)

On Nash Equilibria in Play-Once and Terminal Deterministic Graphical Games
by: Boros, Endre, et al.
Published: (2025)

Egyptian Ratscrew: Discovering Dominant Strategies with Computational Game Theory
by: Diamond, Justin, et al.
Published: (2023)

Sequential Elimination and Union Shapley Value for Group Assessment in Coalitional Games
by: Kępczyński, Piotr, et al.
Published: (2025)

Networked Digital Public Goods Games with Heterogeneous Players and Convex Costs
by: Cheng, Yukun, et al.
Published: (2025)

Fair Core Imputations for the Assignment Game: New Solution Concepts and Efficient Algorithms
by: Vazirani, Vijay V.
Published: (2024)

Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs
by: Ando, Ryoto, et al.
Published: (2024)

On the Existence and Complexity of Core-Stable Data Exchanges
by: Song, Jiaxin, et al.
Published: (2025)

Computing Equilibrium beyond Unilateral Deviation
by: Liu, Mingyang, et al.
Published: (2026)

Strategic Bid Shading in Real-Time Bidding Auctions in Ad Exchange Using Minority Game Theory
by: Das, Dipankar
Published: (2025)

Group Formation through Game Theory and Agent-Based Modeling: Spatial Cohesion, Heterogeneity, and Resource Pooling
by: Wang, Chenlan, et al.
Published: (2025)

Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity
by: Beyhaghi, Hedyeh, et al.
Published: (2025)

Game Connectivity and Adaptive Dynamics
by: Johnston, Tom, et al.
Published: (2023)

Classification in Equilibrium: Structure of Optimal Decision Rules
by: Penn, Elizabeth Maggie, et al.
Published: (2025)

Game connectivity and adaptive dynamics in many-action games
by: Johnston, Tom, et al.
Published: (2026)