Cover Image

Equitable Core Imputations for Max-Flow, MST and $b$-Matching Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gangam, Rohith R., Garg, Naveen, Shahkar, Parnian, Vazirani, Vijay V.
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

On the Core of the $b$-Matching Game
by: Gangam, Rohith Reddy, et al.
Published: (2025)

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

Robust Stable Matchings: Dealing with Changes in Preferences
by: Gangam, Rohith Reddy, et al.
Published: (2026)

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

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

Improved MMS Approximations for Few Agent Types
by: Garg, Jugal, et al.
Published: (2025)

Matching Markets with Chores
by: Garg, Jugal, et al.
Published: (2024)

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

Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability
by: Tröbst, Thorben, et al.
Published: (2024)

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

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

Human-AI Collaboration with Misaligned Preferences
by: Song, Jiaxin, et al.
Published: (2025)

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

Online Fair Division: Towards Ex-Post Constant MMS Guarantees
by: Kulkarni, Pooja, et al.
Published: (2025)

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

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

A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
by: Adler, Ilan, et al.
Published: (2024)

Polynomial Expectation Property for Max-Polymatrix Games
by: Dai, Howard
Published: (2025)

General Matching Games
by: Garrido-Lucero, Felipe, et al.
Published: (2025)

Stable Matching Games
by: Garrido-Lucero, Felipe, et al.
Published: (2020)

Achieving Equitability with Subsidy
by: Wang, Yuanyuan, et al.
Published: (2025)

Bandits with Preference Feedback: A Stackelberg Game Perspective
by: Pásztor, Barna, et al.
Published: (2024)

Limited-Trust in Social Network Games
by: Murray, Timothy, et al.
Published: (2021)

Fair Orientations: Proportionality and Equitability
by: Sun, Ankang, et al.
Published: (2026)

Connected Equitable Cake Division via Sperner's Lemma
by: Bhaskar, Umang, et al.
Published: (2024)

Equitable Congestion Pricing under the Markovian Traffic Model: An Application to Bogota
by: Torrico, Alfredo, et al.
Published: (2024)

Equitable Allocations of Mixtures of Goods and Chores
by: Hosseini, Hadi, et al.
Published: (2025)

Fairly Dividing Non-identical Random Items: Just Sample or Match
by: Kale, Aprup, et al.
Published: (2025)

Polytime Algorithms for One-to-Many Matching Games
by: Garrido-Lucero, Felipe, et al.
Published: (2021)

The Set of Stable Matchings and the Core in a Matching Market with Ties and Matroid Constraints
by: Kamiyama, Naoyuki
Published: (2024)

Mechanism Design in Max-Flows
by: Huang, Shengyuan, et al.
Published: (2025)

Equitable Auctions
by: Finster, Simon, et al.
Published: (2024)

Distributed Learning Dynamics Converging to the Core of $B$-Matchings
by: Hamed, Aya, et al.
Published: (2024)

On the Complexity of Nucleolus Computation for Bipartite b-Matching Games
by: Koenemann, Jochen, et al.
Published: (2021)

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

Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
by: Barman, Siddharth, et al.
Published: (2025)

Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
by: Wang, Ying, et al.
Published: (2025)

Faster Algorithms for the Least-Core value and the Nucleolus in Convex Games
by: Maggiorano, Giacomo, et al.
Published: (2025)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

A Game-Theoretic Approach to a Task Delegation Problem
by: Dobakhshari, Donya G., et al.
Published: (2020)