Cover Image

Optimal Capacity Modification for Many-To-One Matching Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Jiehua, Csáji, Gergely
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

FPT-Approximability of Stable Matching Problems
by: Chen, Jiehua, et al.
Published: (2025)

Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances
by: Csáji, Gergely
Published: (2024)

A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
by: Csáji, Gergely
Published: (2023)

Cutsets and EF1 Fair Division of Graphs
by: Chen, Jiehua, et al.
Published: (2024)

Popularity and Perfectness in One-sided Matching Markets with Capacities
by: Csáji, Gergely
Published: (2024)

Control in Hedonic Games
by: Chen, Jiehua, et al.
Published: (2026)

Uber Stable: Formulating the Rideshare System as a Stable Matching Problem
by: Acharya, Rhea, et al.
Published: (2024)

Computational Social Choice: Parameterized Complexity and Challenges
by: Chen, Jiehua, et al.
Published: (2024)

Near-Feasible Solutions to Complex Stable Matching Problems
by: Csáji, Gergely
Published: (2025)

Persuading Stable Matching
by: Shaki, Jonathan, et al.
Published: (2025)

Strategic Voting in the Context of Stable-Matching of Teams
by: Schmerler, Leora, et al.
Published: (2022)

Two-Sided Manipulation Games in Stable Matching Markets
by: Hosseini, Hadi, et al.
Published: (2025)

Popular and Dominant Matchings with Uncertain, Multilayer and Aggregated Preferences
by: Csáji, Gergely
Published: (2023)

The Multi-Stage Assignment Problem: A Fairness Perspective
by: J, Vibulan, et al.
Published: (2025)

Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem
by: Lianeas, Thanasis, et al.
Published: (2025)

Decentralized Optimal Equilibrium Learning in Stochastic Games via Single-bit Feedback
by: Kiremitci, Seref Taha, et al.
Published: (2026)

Grounded Predictions of Teamwork as a One-Shot Game: A Multiagent Multi-Armed Bandits Approach
by: Gómez, Alejandra López de Aberasturi, et al.
Published: (2024)

Optimal Strategy Revision in Population Games: A Mean Field Game Theory Perspective
by: Barreiro-Gomez, Julian, et al.
Published: (2025)

Improving DeFi Mechanisms with Dynamic Games and Optimal Control: A Case Study in Stablecoins
by: Strohmeyer, Nicholas, et al.
Published: (2024)

What Do Agents Think One Another Want? Level-2 Inverse Games for Inferring Agents' Estimates of Others' Objectives
by: Khan, Hamzah I., et al.
Published: (2025)

Weakly-Popular and Super-Popular Matchings with Ties and Their Connection to Stable Matchings
by: Csáji, Gergely, et al.
Published: (2023)

Fairness Driven Slot Allocation Problem in Billboard Advertisement
by: Ali, Dildar, et al.
Published: (2025)

Evolution of fairness in hybrid populations with specialised AI agents
by: Song, Zhao, et al.
Published: (2026)

Exploration enhances cooperation in the multi-agent communication system
by: Song, Zhao, et al.
Published: (2026)

Urban Emergency Rescue Based on Multi-Agent Collaborative Learning: Coordination Between Fire Engines and Traffic Lights
by: Chen, Weichao, et al.
Published: (2025)

Maximally Diverse Stable Matchings: Optimizing Arbitrary Institutional Objectives
by: Csáji, Gergely, et al.
Published: (2026)

Game-Theoretic Lens on LLM-based Multi-Agent Systems
by: Hao, Jianing, et al.
Published: (2026)

Dynamic Matching Bandit For Two-Sided Online Markets
by: Li, Yuantong, et al.
Published: (2022)

Matching Multiple Experts: On the Exploitability of Multi-Agent Imitation Learning
by: Bergerault, Antoine, et al.
Published: (2026)

Two-sided Competing Matching Recommendation Markets With Quota and Complementary Preferences Constraints
by: Li, Yuantong, et al.
Published: (2023)

Leadership Inference for Multi-Agent Interactions
by: Khan, Hamzah, et al.
Published: (2023)

The (Computational) Social Choice Take on Indivisible Participatory Budgeting
by: Rey, Simon, et al.
Published: (2023)

Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
by: Gemp, Ian, et al.
Published: (2023)

A Generalised Theory of Proportionality in Collective Decision Making
by: Masařík, Tomáš, et al.
Published: (2023)

Condorcet Markets
by: Airiau, Stéphane, et al.
Published: (2023)

A Game of Pawns
by: Avni, Guy, et al.
Published: (2023)

(Almost Full) EFX for Three (and More) Types of Agents
by: Ghosal, Pratik, et al.
Published: (2023)

On Incentivizing Social Information Sharing Through Routing Games
by: Li, Songhua, et al.
Published: (2023)

$\aleph$-IPOMDP: Mitigating Deception in a Cognitive Hierarchy with Off-Policy Counterfactual Anomaly Detection
by: Alon, Nitay, et al.
Published: (2024)

Constant-Memory Strategies in Stochastic Games: Best Responses and Equilibria
by: Zhu, Fengming, et al.
Published: (2025)