Cover Image

Cutsets and EF1 Fair Division of Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Jiehua, Zwicker, William S.
Format:	Preprint
Published:	2024
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

Optimal Capacity Modification for Many-To-One Matching Problems
by: Chen, Jiehua, et al.
Published: (2023)

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

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

Approximate Proportionality in Online Fair Division
by: Choo, Davin, et al.
Published: (2025)

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

Online Fair Division for Personalized $2$-Value Instances
by: Amanatidis, Georgios, et al.
Published: (2025)

Fairly Wired: Towards Leximin-Optimal Division of Electricity
by: Hartman, Eden, et al.
Published: (2025)

Modelling the Dynamics of Identity and Fairness in Ultimatum Game
by: Chhabra, Janvi, et al.
Published: (2024)

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

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

From Necklaces to Coalitions: Fair and Self-Interested Distribution of Coalition Value Calculations
by: Payne, Terry R., et al.
Published: (2026)

Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division
by: Hummel, Halvard, et al.
Published: (2024)

Externalities in Chore Division
by: Sanpui, Mohammad Azharuddin
Published: (2023)

Past-Discounting is Key for Learning Markovian Fairness with Long Horizons
by: Kumar, Ashwin, et al.
Published: (2025)

Balancing Fairness and Efficiency in Energy Resource Allocations
by: Li, Jiayi, et al.
Published: (2024)

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

Constrained Serial Dictatorships can be Fair
by: Bouveret, Sylvain, et al.
Published: (2023)

Exploring Welfare Maximization and Fairness in Participatory Budgeting
by: Sreedurga, Gogulapati
Published: (2024)

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

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)

Fair Contracts in Principal-Agent Games with Heterogeneous Types
by: Tłuczek, Jakub, et al.
Published: (2025)

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

No-Regret Learning for Fair Multi-Agent Social Welfare Optimization
by: Zhang, Mengxiao, et al.
Published: (2024)

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

Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games
by: Yoshida, Kento, et al.
Published: (2024)

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

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

Auctioning Escape Permits for Multiple Correlated Pollutants Using CMRA
by: Goyal, Keshav, et al.
Published: (2024)

The Danger Of Arrogance: Welfare Equilibra As A Solution To Stackelberg Self-Play In Non-Coincidental Games
by: Levi, Jake, et al.
Published: (2024)

Existence and Verification of Nash Equilibria in Non-Cooperative Contribution Games with Resource Contention
by: Troquard, Nicolas
Published: (2024)

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)

Adaptation Procedure in Misinformation Games
by: Varsos, Konstantinos, et al.
Published: (2024)

The Condorcet Dimension of Metric Spaces
by: Lassota, Alexandra, et al.
Published: (2024)

Leveraging Team Correlation for Approximating Equilibrium in Two-Team Zero-Sum Games
by: Liu, Naming, et al.
Published: (2024)

Beyond Theorems: A Counterexample to Potential Markov Game Criteria
by: Fardno, Fatemeh, et al.
Published: (2024)

Algorithmic collusion in a two-sided market: A rideshare example
by: Koirala, Pravesh, et al.
Published: (2024)

The Surprising Effectiveness of SP Voting with Partial Preferences
by: Hosseini, Hadi, et al.
Published: (2024)

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes
by: Li, Huaqing, et al.
Published: (2024)

A Meta-Game Evaluation Framework for Deep Multiagent Reinforcement Learning
by: Li, Zun, et al.
Published: (2024)