Cover Image

A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adler, Ilan, Bullinger, Martin, Vazirani, Vijay V.
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Data Structures and Algorithms Theoretical Economics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
by: Vazirani, Vijay V.
Published: (2025)

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

Public Goods Games in Directed Networks with Constraints on Sharing
by: Deligkas, Argyrios, et al.
Published: (2025)

Efficiency in the Roommates Problem
by: Kuwahara, Keita
Published: (2025)

Algorithmic Delegated Choice: An Annotated Reading List
by: Hajiaghayi, Mohammad T., et al.
Published: (2025)

Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute
by: Blazek, Jordana, et al.
Published: (2025)

Fair integer programming under dichotomous and cardinal preferences
by: Demeulemeester, Tom, et al.
Published: (2023)

The Limits of Interval-Regulated Price Discrimination
by: Munagala, Kamesh, et al.
Published: (2024)

Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions)
by: Ganesh, Aadityan, et al.
Published: (2023)

Host Community Respecting Refugee Housing
by: Knop, Dušan, et al.
Published: (2023)

Explainable Information Design
by: Chen, Yiling, et al.
Published: (2025)

Optimal Information Design in Sender-Receiver Cheap Talk Interactions
by: Arieli, Itai, et al.
Published: (2024)

Delegation with Costly Inspection
by: Hajiaghayi, Mohammad T., et al.
Published: (2025)

Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection
by: Anari, Nima, et al.
Published: (2018)

Information Design with Unknown Prior
by: Li, Ce, et al.
Published: (2024)

Optimal Contest Beyond Convexity
by: Golrezaei, Negin, et al.
Published: (2026)

Markovian Search with Ex-Ante Constraints: Theory and Applications to Socially Aware Algorithmic Hiring
by: Aminian, Mohammad Reza, et al.
Published: (2025)

Deviation Dynamics in Cardinal Hedonic Games
by: Zech, Valentin, et al.
Published: (2025)

Matchings Under Biased and Correlated Evaluations
by: Kumar, Amit, et al.
Published: (2025)

A Strongly Polynomial Algorithm for Arctic Auctions
by: Garg, Jugal, et al.
Published: (2026)

Welfare Approximation in Additively Separable Hedonic Games
by: Bullinger, Martin, et al.
Published: (2025)

Superiority of Instantaneous Decisions in Thin Dynamic Matching Markets
by: Bäumler, Johannes, et al.
Published: (2022)

Fair Rent Division: New Budget and Rent Constraints
by: Gangam, Rohith Reddy, et al.
Published: (2025)

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
by: Bullinger, Martin, et al.
Published: (2025)

Online Coalition Formation under Random Arrival or Coalition Dissolution
by: Bullinger, Martin, et al.
Published: (2023)

Stability in Online Coalition Formation
by: Bullinger, Martin, et al.
Published: (2023)

Time-Efficient Algorithms for Nash-Bargaining-Based Matching Market Models
by: Panageas, Ioannis, et al.
Published: (2021)

Robust Popular Matchings
by: Bullinger, Martin, et al.
Published: (2024)

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

Solving Zero-Sum Games with Fewer Matrix-Vector Products
by: Karmarkar, Ishani, et al.
Published: (2025)

Decomposition Envy-Freeness in Random Assignment
by: Kawase, Yasushi, et al.
Published: (2026)

Online Job Assignment
by: Ekbatani, Farbod, et al.
Published: (2025)

Random Assignment of Indivisible Goods under Constraints
by: Kawase, Yasushi, et al.
Published: (2022)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
by: Constantinescu, Andrei, et al.
Published: (2023)

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

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

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

Group Fairness and Multi-criteria Optimization in School Assignment
by: A., Santhini K., et al.
Published: (2024)

Strategic Bidding in Knapsack Auctions
by: Khezr, Peyman, et al.
Published: (2024)

An Algorithm-to-Contract Framework without Demand Queries
by: Doron-Arad, Ilan, et al.
Published: (2025)