4.7 Article

Envy-free matchings in bipartite graphs and their applications to fair division

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

Fair multi-cake cutting

Erel Segal-Halevi

Summary: This paper investigates a generalization of fair cake-cutting problem and proposes a polynomial-time algorithm that guarantees each agent a certain fraction of the total value while satisfying additional fairness constraints. The algorithm can be applied to dividing multiple land-estates and a geometric problem involving fair division of a two-dimensional land estate.

DISCRETE APPLIED MATHEMATICS (2021)

Article Computer Science, Software Engineering

Envy-Free Matchings with Lower Quotas

Yu Yokoi

ALGORITHMICA (2020)

Article Automation & Control Systems

Local envy-freeness in house allocation problems

Aurelie Beynier et al.

AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS (2019)

Article Economics

Envy-freeness in house allocation problems

Jiarui Gan et al.

MATHEMATICAL SOCIAL SCIENCES (2019)

Proceedings Paper Computer Science, Theory & Methods

Fair Allocation through Competitive Equilibrium from Generic Incomes

Moshe Babaioff et al.

FAT*'19: PROCEEDINGS OF THE 2019 CONFERENCE ON FAIRNESS, ACCOUNTABILITY, AND TRANSPARENCY (2019)

Article Computer Science, Hardware & Architecture

Fair Enough: Guaranteeing Approximate Maximin Shares

David Kurokawa et al.

JOURNAL OF THE ACM (2018)

Article Computer Science, Hardware & Architecture

Optimal Multi-Way Number Partitioning

Ethan L. Schreiber et al.

JOURNAL OF THE ACM (2018)

Proceedings Paper Computer Science, Theory & Methods

Fair Allocation of Indivisible Goods: Improvements and Generalizations

Mohammad Ghodsi et al.

ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION (2018)

Article Economics

The lattice of envy-free matchings

Qingyun Wu et al.

GAMES AND ECONOMIC BEHAVIOR (2018)

Article Computer Science, Theory & Methods

Approximation Algorithms for Computing Maximin Share Allocations

Georgios Amanatidis et al.

ACM TRANSACTIONS ON ALGORITHMS (2017)

Article Computer Science, Artificial Intelligence

Fair assignment of indivisible objects under ordinal preferences

Haris Aziz et al.

ARTIFICIAL INTELLIGENCE (2015)

Article Computer Science, Theory & Methods

Rank-Maximal Matchings

Robert W. Irving et al.

ACM TRANSACTIONS ON ALGORITHMS (2006)