REVIEW 4 minor 300 references
Proportional Fairness for Harmful Decisions
T0 review · 0 major / 4 minor · reviewed 2026-08-01 · deepseek-v4-flash
Pith's one-line read For public bads, proportional fairness, Lindahl equilibrium, and a Nash critical-point condition are the same thing.
desk verdict This is the first paper that gives a coherent fairness theory for public bads, and the main equivalences hold up; the scope limits are explicit and honestly handled. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing structure is the upward closure C^S_≥ of the feasible cost set: the set of cost vectors dominated by some feasible lottery. Replacing the Pareto-frontier condition used for private chores by a critical-point condition over this larger upward-closed set is what makes proportional fairness and Lindahl equilibrium coincide for public bads. The other named mechanism is the paper's Lindahl equilibrium for public bads (spending at least 1/n, cost-minimization under personalized prices, and price sums weakly above 1, equality on supported alternatives), which is equivalent to PF through pain-per-buck pricing. The two core notions—bounded-externality core, where deviators compensate
What would settle it
Take a private bads instance with two agents and two chores where the agents have different costs, induce the public-bads instance, compute the unique strictly positive proportional-fair allocation, and check whether the corresponding private allocation is a CEEI; any such instance that is PF but not CEEI would refute Theorem 4.11. Alternatively, find an axes-cutting instance whose unique strictly positive PF allocation lies outside the completion core, which would refute Theorem 4.22.
Extended reading notes
Core claim
On the paper's terms, the central discovery is that proportional fairness for public bads is not a broken version of the goods-world maximum-Nash-welfare story but a distinct market story. Theorem 4.3 shows that a lottery x is proportionally fair iff it is a Lindahl equilibrium under personalized prices and iff, letting S be the agents with positive cost, c_S(x) is a critical point of the product of costs in the upward-closed feasible set C^S_≥. Restricting to strictly positive cost vectors, Theorem 4.9 turns this into zero-respecting Lindahl equilibria and the usual full Nash-product critical-point condition. On private-induced instances this coincides exactly with CEEI for chores (Theorem
Load-bearing premise
The entire framework assumes that every agent evaluates a lottery by its expected cost, so the feasible cost set is the convex hull of the alternatives and every fairness ratio is linear; if agents are risk-averse about harm or harms are correlated across people, the equivalence between proportional fairness, Lindahl equilibrium, and Nash critical points does not follow from these proofs.
Editorial extensions
If this is right
- For private bads (chores), the strictly positive proportional-fairness allocation is exactly the CEEI allocation, so the two theories coincide in that domain.
- In axes-cutting instances, a strictly positive PF allocation always exists, satisfies both core notions and strong individual fair share, and can be approximated in polynomial time by a greedy Frank–Wolfe algorithm.
- In general instances, no rule can simultaneously be weakly symmetric and lower-contraction-consistent while returning only allocations that meet individual fair share.
- The Flipped-MNW rule, which converts the public-bads instance into a public-goods instance by complementing costs, always returns completion-core allocations and satisfies participation.
- There are at most 2^m − 1 proportionally fair cost vectors, so the solution set can be enumerated by checking each support via convex programming.
Reading between the lines
- If the expected-cost assumption is relaxed to risk-averse preferences, the ratio inequality defining PF no longer rests on a convex cost set; a natural next test is whether a suitably reweighted Lindahl definition recovers an equivalence for concave disutility.
- The bounded-externality core and completion core may be two ends of a spectrum parameterized by how much externality a deviating coalition may leave on outsiders; one could search for an intermediate core that keeps strong guarantees on axes-cutting instances and IFS everywhere.
- Because Flipped-MNW's completion-core guarantee is proved through the public-goods core, any future strengthening of public-goods core rules would directly strengthen this rule; conversely, its failure on private-induced instances points to an inherent trade-off between protecting outsiders and honoring private-bads core.
- The acknowledgment that Lemma 4.5 and Example 4.6 were AI-derived is not itself a mathematical claim, but it identifies a step where independent formal verification would harden the chain of results.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper develops a fairness theory for allocating divisible public bads under linear expected costs. It introduces two core notions (bounded-externality and completion cores), proposes a Lindahl equilibrium definition for public bads, and proves an exact equivalence (Theorem 4.3) between proportional fairness, Lindahl equilibrium, and critical points of a truncated Nash product on the upward closure of the feasible cost set. It then characterizes strictly positive PF solutions via zero-respecting Lindahl equilibria (Theorem 4.9), shows they lie in the BE core (Theorem 4.10), and for private-induced instances coincide with CEEI for chores (Theorem 4.11). Under an axes-cutting condition, existence and strong fairness guarantees are proven (Theorems 4.15, 4.22); outside that condition, negative examples and an impossibility (Theorem 5.5) are given, and the Flipped-MNW rule is shown to satisfy the completion core (Theorem 5.7). The computational section gives enumeration results, a KKT characterization, and a Frank–Wolfe convergence bound.
Significance. The paper opens a coherent research direction in a neglected cell of the goods/bads—private/public classification. The main theorems are proved in detail, with full appendices and a self-contained re-proof of the Mariotti–Villar existence result; counterexamples are concrete and scoped, and the paper is explicit about its limitations (non-existence of strictly positive PF, IFS failure outside axes-cutting). If the results stand, they provide a market-based theory of proportional fairness for public bads and clarify how CEEI for chores embeds. The algorithmic section is a useful bonus. I found no numerical fitting or circularity; dependence on Bogomolnaia et al. (2017) and Mariotti–Villar (2005) is clearly identified.
minor comments (4)
- [§6, Proposition 6.3] The statement that KKT points (β,x) are in 'one-to-one correspondence' with strictly positive PF allocations is too strong when distinct lotteries induce the same positive cost vector. In that case the same β corresponds to multiple dual solutions x. The intended content is a bijection between KKT points and strictly positive PF cost vectors (or an equivalence between KKT conditions and such allocations); please rephrase.
- [§4.2, Examples 4.12–4.13] Several uniqueness/optimality claims are asserted with 'it can be checked' rather than proved. In particular, Example 4.13 does not show why the unique strictly positive PF allocation is (2/3,1/3) and why the unique completion-core allocation is (1/3,2/3). Short derivations, perhaps in an appendix, would improve verifiability.
- [Definition 4.2] The notation C^S_≥ is not fully defined: C^S is mentioned before the projection operation is specified, and the expression '{z^S=(z_i)_{i∈S}: …}' introduces z^S without defining it. Please clarify that C^S is the projection of C onto coordinates S after setting N∖S to zero.
- [Lemma 4.4] The proof asserts that for a Lindahl equilibrium (x,p), p_i·x>1/n is possible only if c_i(x)=0. This is true, but it deserves a one-sentence justification: if c_i(x)>0, any positive-cost alternative in supp(x) must have positive price, otherwise reducing its weight would lower cost without lowering spending; then an ε-reduction of such an alternative makes the spending constraint slack while strictly reducing cost. Adding this would make the argument easier to follow.
Circularity Check
No significant circularity: the central PF/Lindahl/critical-point equivalences are proven directly from the stated linear-cost model.
full rationale
I walked the main derivation chain and found no step where a claimed result reduces by construction to its own input. Theorem 4.3 is established by direct proofs: Lemma 4.4 constructs Lindahl prices from PF and derives PF from Lindahl using the definitions of the two concepts, and Lemma 4.5 proves the equivalence between PF and critical points of the Nash product in the upward closure C^S_≥ using only the linear-cost structure and the PF inequality. Theorem 4.9 is a corollary: the proof shows that, within Lindahl equilibria, the zero-respecting condition is equivalent to strictly positive costs, so the claimed equivalence follows from Theorem 4.3 rather than being assumed. Theorem 4.10 is a nontrivial derivation from the definition of the bounded-externality core: the BE core is strictly weaker than PF, as can be seen from the paper's own examples, so the implication is not a restatement. Theorem 4.11 is proven constructively from the CEEI definition and the private-bads characterization of Bogomolnaia et al. (2017). The completion-core guarantee for Flipped-MNW (Theorem 5.7) is a valid reduction to the public-goods core theorem via the dual valuation v_i(a)=max c_i - c_i(a); the completion core was defined separately for fairness reasons, and the equivalence with the dual core is derived, not presupposed. No fitted parameters are presented as predictions, and no load-bearing uniqueness theorem is imported from author self-citations. The citations to Kroer and Peters (2025) and Mariotti and Villar (2005) are contextual or are accompanied by self-contained proofs in the appendices; they do not carry the central argument. The axes-cutting restriction is explicitly scoped, with the paper itself providing counterexamples outside it, so this is a stated limitation rather than a hidden assumption. I therefore find no circularity.
Assumptions & free parameters
assumptions (4)
- domain assumption Linear expected costs: agent i's cost of lottery x is sum_a x(a) c_i(a), so C = conv{c(a)}.
- domain assumption 0 not in C and no agent is indifferent between all alternatives.
- standard math Standard convex analysis toolkit: separating hyperplane theorem, KKT conditions, AM-GM inequality, concavity of log.
- domain assumption Axes-cutting condition: for every agent i there is an alternative a_i with positive cost to i and zero cost to all others.
Cite this review
Pith. "Pith review of Proportional Fairness for Harmful Decisions." pith.science (2026). https://pith.science/paper/ESJTPAGR
@misc{pith2026260726053,
author = {Pith},
title = {Pith review of: Proportional Fairness for Harmful Decisions},
year = {2026},
howpublished = {\url{https://pith.science/paper/ESJTPAGR}},
note = {Machine review of arXiv:2607.26053}
}
read the original abstract
We study allocation of (divisible) public bads, where agents incur costs for alternatives and the goal is to pick a lottery over the alternatives. We show that the traditional definitions of the core, a central criterion of proportional representation for allocation of public goods, private goods, and private bads (chores), do not make sense for allocation of public bads. We introduce two formalizations of the core tailored to public bads. Under a structural condition which subsumes allocation of private bads, we show that zero-respecting Lindahl equilibria satisfy both formalizations, exhibit additional fairness guarantees, and strictly generalize competitive equilibria from equal incomes (CEEI) for allocation of private bads. Without this structural condition, we show that Lindahl equilibria exhibit undesirable behaviors, prove sharp impossibility results separating public bads from public goods, but show that a rule using a reduction to public goods recovers one of our formalizations of the core. Our results lay the groundwork for studying fair allocation of public bads, an overlooked yet fundamental problem, and highlight several structural and algorithmic directions that remain open.
Reference graph
Works this paper leans on
-
[1]
2024 , doi=
Proportional fairness in non-centroid clustering , author=. 2024 , doi=
2024
-
[2]
Moulin, Herv\'e , title =
-
[3]
Proceedings of the 4th ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization , pages=
Harm ratio: A novel and versatile fairness criterion , author=. Proceedings of the 4th ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization , pages=. 2024 , doi=
2024
-
[4]
2023 , note =
Pushing the Limits of Fairness in Algorithmic Decision-Making , author =. 2023 , note =
2023
-
[5]
Fair Algorithms for Multi-agent Multi-armed Bandits , author =
-
[6]
Fair Public Decision Making , author =
-
[7]
Fair Allocation of Indivisible Public Goods , author =
-
[8]
Operations Research , year=
Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation , author=. Operations Research , year=
Show all 300 references
-
[9]
2020 , eprint=
Best of Both Worlds: Ex-ante and Ex-post Fairness in Resource Allocation , author =. 2020 , eprint=
2020
-
[10]
Group Fairness for the Allocation of Indivisible Goods , author =
-
[11]
A Little Charity Guarantees Fair Connected Graph Partitioning , author =
-
[12]
2023 , note =
Partitioning Friends Fairly , author =. 2023 , note =
2023
-
[13]
2023 , doi =
Proportionally Fair Online Allocation of Public Goods with Predictions , author =. 2023 , doi =
2023
-
[14]
2023 , note =
Class Fairness in Online Matching , author =. 2023 , note =
2023
-
[15]
How to Fairly Allocate Easy and Difficult Chores , author =
-
[16]
Subset Selection Via Implicit Utilitarian Voting , author =
-
[17]
Journal of Artificial Intelligence Research , volume = 58, pages =
Subset Selection Via Implicit Utilitarian Voting , author =. Journal of Artificial Intelligence Research , volume = 58, pages =
-
[18]
The Metric Distortion of Multiwinner Voting , author =
-
[19]
Artificial Intelligence , volume =
The Metric Distortion of Multiwinner Voting , author =. Artificial Intelligence , volume =
-
[20]
When Do Noisy Votes Reveal the Truth? , author =
-
[21]
Modal Ranking: A Uniquely Robust Voting Rule , author =
-
[22]
ACM Transactions on Economics and Computation , volume = 4, number = 3, pages =
When Do Noisy Votes Reveal the Truth? , author =. ACM Transactions on Economics and Computation , volume = 4, number = 3, pages =
-
[23]
Truthful Univariate Estimators , author =
-
[24]
Electing the Most Probable Without Eliminating the Irrational: Voting Over Intransitive Domains , author =
-
[25]
and Procaccia, Ariel D
Parkes, David C. and Procaccia, Ariel D. and Shah, Nisarg , booktitle = proc #. Beyond
-
[26]
and Procaccia, Ariel D
Parkes, David C. and Procaccia, Ariel D. and Shah, Nisarg , journal =. Beyond
-
[27]
and Shah, Nisarg and Wang, Junxing , booktitle = proc #
Caragiannis, Ioannis and Kurokawa, David and Moulin, Herv\'e and Procaccia, Ariel D. and Shah, Nisarg and Wang, Junxing , booktitle = proc #. The Unreasonable Fairness of Maximum
-
[28]
and Shah, Nisarg and Wang, Junxing , journal =
Caragiannis, Ioannis and Kurokawa, David and Moulin, Herv\'e and Procaccia, Ariel D. and Shah, Nisarg and Wang, Junxing , journal =. The Unreasonable Fairness of Maximum
-
[29]
Fair Division with Binary Valuations: One Rule to Rule Them All , author =
-
[30]
2022 , doi =
Optimized Distortion and Proportional Fairness in Voting , author =. 2022 , doi =
2022
-
[31]
2023 , note =
Group Fairness in Peer Review , author =. 2023 , note =
2023
-
[32]
2020 , doi =
Proportionally Fair Clustering Revisited , author =. 2020 , doi =
2020
-
[33]
Leximin Allocations in the Real World , author =
-
[34]
ACM Transactions on Economics and Computation , volume = 6, number =
Leximin Allocations in the Real World , author =. ACM Transactions on Economics and Computation , volume = 6, number =
-
[35]
The great Outdoors: Voter Distribution and How It Affects Gerrymandering , author =
Big City vs. The great Outdoors: Voter Distribution and How It Affects Gerrymandering , author =
-
[36]
Little House (Seat) on the Prairie: Compactness, Gerrymandering, and Population Distribution , author =
-
[37]
Optimal Bounds on the Price of Fairness for Indivisible Goods , author =
-
[38]
Designing Fairly Fair Classifiers Via Economic Fairness Notions , author =
-
[39]
Pathways Between Social Science and Computational Social Science: Theories, Methods, and Interpretations , editor =
Participatory budgeting: Models and approaches , author=. Pathways Between Social Science and Computational Social Science: Theories, Methods, and Interpretations , editor =. 2021 , publisher=
2021
-
[40]
Two-Sided Matching Meets Fair Division , author =
-
[41]
No Agent Left Behind: Dynamic Fair Division of Multiple Resources , author=
-
[42]
Journal of Artificial Intelligence Research , volume = 51, pages =
No Agent Left Behind: Dynamic Fair Division of Multiple Resources , author=. Journal of Artificial Intelligence Research , volume = 51, pages =
-
[43]
A. D. Procaccia and N. Shah , title =
-
[44]
A. D. Procaccia and N. Shah and E. Sodomka , title =
-
[45]
A. D. Procaccia and N. Shah and Y. Zick , title =. Artificial Intelligence , volume = 231, pages =
-
[46]
Anshelevich and A
E. Anshelevich and A. Filos-Ratsikas and N. Shah and A. A. Voudouris , title =
-
[47]
Benad\`e and S
G. Benad\`e and S. Nath and A. D. Procaccia and N. Shah , title =
-
[48]
Benad\`e and S
G. Benad\`e and S. Nath and A. D. Procaccia and N. Shah , title =. Management Science , volume = 65, number = 5, pages =
-
[49]
A. X. Jiang and L. S. Marcolino and A. D. Procaccia and T. Sandholm and N. Shah and M. Tambe , title =
-
[50]
A. X. Jiang and A. D. Procaccia and Y. Qian and N. Shah and M. Tambe , title =
-
[51]
Mandal and A
D. Mandal and A. D. Procaccia and N. Shah and D. P. Woodruff , title =
-
[52]
A. D. Procaccia and S. J. Reddi and N. Shah , title =
-
[53]
Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI) , pages =
Dominik Peters , title =. Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI) , pages =. 2025 , doi =
2025
-
[54]
Proceedings of the 24th ACM Conference on Economics and Computation , pages=
Robust and Verifiable Proportionality Axioms for Multiwinner Voting , author=. Proceedings of the 24th ACM Conference on Economics and Computation , pages=. 2023 , eprint=
2023
-
[55]
Mathematics of Operations Research , volume=
Algorithms for competitive division of chores , author=. Mathematics of Operations Research , volume=. 2024 , doi=
2024
-
[56]
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages=
Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores , author=. Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages=. 2022 , doi=
2022
-
[57]
Management Science , volume =
Eisenberg, Edmund , title =. Management Science , volume =. 1961 , publisher =
1961
-
[58]
Vazirani , editor =
Vijay V. Vazirani , editor =. Combinatorial Algorithms for Market Equilibria , booktitle =. 2007 , publisher =
2007
-
[59]
2023 , archiveprefix =
Simon Rey and Jan Maly , title =. 2023 , archiveprefix =. 2303.00621 , primaryclass =
2023 arXiv
-
[60]
2023 , publisher =
Lackner, Martin and Skowron, Piotr , title =. 2023 , publisher =
2023
-
[61]
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages =
Kamesh Munagala and Yiheng Shen and Kangning Wang and Zhiyi Wang , title =. Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages =. 2022 , doi =
2022
-
[62]
Proceedings of the 22nd ACM Conference on Economics and Computation (EC) , pages =
Brandl, Florian and Brandt, Felix and Peters, Dominik and Stricker, Christian , title =. Proceedings of the 22nd ACM Conference on Economics and Computation (EC) , pages =. 2021 , doi =
2021
-
[63]
Journal of Economic Theory , volume =
Anna Bogomolnaia and Herv\'e Moulin and Richard Stong , title =. Journal of Economic Theory , volume =. 2005 , doi =
2005
-
[64]
, author=
Generalized power method for sparse principal component analysis. , author=. Journal of Machine Learning Research , volume=. 2010 , url=
2010
-
[65]
Artificial Intelligence , volume=
Portioning using ordinal preferences: Fairness and efficiency , author=. Artificial Intelligence , volume=. 2023 , publisher=
2023
-
[66]
Funding public projects: A case for the
Brandl, Florian and Brandt, Felix and Greger, Matthias and Peters, Dominik and Stricker, Christian and Suksompong, Warut , journal=. Funding public projects: A case for the. 2022 , publisher=
2022
-
[67]
ACM Transactions on Economics and Computation (TEAC) , volume =
Fair mixing: The case of dichotomous preferences , author=. ACM Transactions on Economics and Computation (TEAC) , volume =. 2020 , articleno =
2020
-
[68]
Naval Research Logistics Quarterly , volume=
N-person games in partition function form , author=. Naval Research Logistics Quarterly , volume=. 1963 , doi=
1963
-
[69]
Competitive Equilibrium for Chores: from Dual
Chaudhury, Bhaskar Ray and Kroer, Christian and Mehta, Ruta and Nan, Tianlong , booktitle=proc #. Competitive Equilibrium for Chores: from Dual. 2024 , primaryclass =. 2402.10439 , archiveprefix =
2024 arXiv
-
[70]
Mariotti, Marco and Villar, Antonio , journal=. The. 2005 , publisher=
2005
-
[71]
Journal of Mathematical Economics , volume=
Equilibrium in abstract economies without ordered preferences , author=. Journal of Mathematical Economics , volume=. 1975 , doi=
1975
-
[72]
2022 , url=
Fairness in federated learning via core-stability , author=. 2022 , url=
2022
-
[73]
Econometrica , volume=
Competitive division of a mixed manna , author=. Econometrica , volume=. 2017 , doi=
2017
-
[74]
1981 , publisher=
Handbook of Mathematical Economics , author=. 1981 , publisher=
1981
-
[75]
2025 , primaryclass =
Computing Lindahl Equilibrium for Public Goods with and without Funding Caps , author=. 2025 , primaryclass =. 2503.16414 , archiveprefix =
2025 arXiv
-
[76]
The Review of Economics and Statistics , volume =
The pure theory of public expenditure , author=. The Review of Economics and Statistics , volume =. doi:10.2307/1925895 , year=
-
[77]
Just taxation---a positive solution
Lindahl, Erik , booktitle=. Just taxation---a positive solution. Translated from German (. 1919 , publisher=
1919
-
[78]
Fisher Meets
Tao, Yixin and Zheng, Weiqiang , primaryclass =. Fisher Meets. 2511.04572 , archiveprefix =
-
[79]
2024 , doi=
Breaking the 3/4 barrier for approximate maximin share , author=. 2024 , doi=
2024
-
[80]
Distributive Fairness in Large Language Models: Evaluating Alignment with Human Values , author=
-
[81]
Analyse & Kritik , volume=
Distributing indivisible goods fairly: Evidence from a questionnaire study , author=. Analyse & Kritik , volume=
-
[82]
Introducing
OpenAI News , year=. Introducing
-
[83]
2024 , url=
Proportional fairness in clustering: A social choice perspective , author=. 2024 , url=
2024
-
[84]
American political science review , volume=
Can the maximin principle serve as a basis for morality? A critique of John Rawls's theory , author=. American political science review , volume=
-
[85]
ACM Computing Surveys (CSUR) , volume=
A survey on bias and fairness in machine learning , author=. ACM Computing Surveys (CSUR) , volume=
-
[86]
human perception of fairness: A descriptive approach to fairness for machine learning , author=
Mathematical notions vs. human perception of fairness: A descriptive approach to fairness for machine learning , author=
-
[87]
Human perceptions of fairness in algorithmic decision making: A case study of criminal risk prediction , author=
-
[88]
Fairness in machine learning: Lessons from political philosophy , author=
-
[89]
Large language models: a comprehensive survey of its applications, challenges, limitations, and future prospects , author=
-
[90]
Fine-tuning language models to find agreement among humans with diverse preferences , author=
-
[91]
Opportunities and risks of LLMs for scalable deliberation with Polis , author=
-
[92]
Generative Social Choice , booktitle = proc #
Sara Fish and Paul G. Generative Social Choice , booktitle = proc #
-
[93]
Multi-objective Reinforcement learning from AI Feedback , author=
-
[94]
Provable multi-party reinforcement learning with diverse human feedback , author=
-
[95]
Bedi and Mengdi Wang , title =
Souradip Chakraborty and Jiahao Qiu and Hui Yuan and Alec Koppel and Dinesh Manocha and Furong Huang and Amrit S. Bedi and Mengdi Wang , title =. 2024 , note =
2024
-
[96]
Evaluating large language models: A comprehensive survey , author=
-
[97]
ACM Transactions on Intelligent Systems and Technology , volume=
A survey on evaluation of large language models , author=. ACM Transactions on Intelligent Systems and Technology , volume=
-
[98]
Proceedings of the 17th ACM Conference on Recommender Systems , pages=
Is chatgpt fair for recommendation? evaluating fairness in large language model recommendation , author=. Proceedings of the 17th ACM Conference on Recommender Systems , pages=
-
[99]
A survey on fairness in large language models , author=
-
[100]
Do Large Language Models Rank Fairly? An Empirical Study on the Fairness of LLMs as Rankers , author=
-
[101]
The Impossibility of Fair LLMs , author=
-
[102]
Large language models are not fair evaluators , author=
-
[103]
ACM SIGKDD explorations newsletter , volume=
Fairness in large language models: A taxonomic survey , author=. ACM SIGKDD explorations newsletter , volume=
-
[104]
Few-Shot Fairness: Unveiling LLM's Potential for Fairness-Aware Classification , author=
-
[105]
Temporal Fair Division of Indivisible Items , author=
-
[106]
North-Holland mathematics studies , volume=
Polynomial algorithms for perfect graphs , author=. North-Holland mathematics studies , volume=
-
[107]
discrete Mathematics , volume=
Normal hypergraphs and the perfect graph conjecture , author=. discrete Mathematics , volume=
-
[108]
Sur une conjecture relative au probl
Berge, C , journal=. Sur une conjecture relative au probl
-
[109]
The constrained round robin algorithm for fair and efficient allocation , author=
-
[110]
Journal of Artificial Intelligence Research , volume=
On fair division under heterogeneous matroid constraints , author=. Journal of Artificial Intelligence Research , volume=
-
[111]
Simultaneously Achieving Ex-ante and Ex-post Fairness , author=
-
[112]
Temporal Fairness in Multiwinner Voting , author=
-
[113]
Fair division under cardinality constraints , author=
-
[114]
He, Jiafan and Psomas, Christos-Alexandros and Procaccia, Ariel D and Zeng, David , title =
-
[115]
Almost envy-free repeated matching in two-sided markets , author=
-
[116]
Annals of mathematics , pages=
The strong perfect graph theorem , author=. Annals of mathematics , pages=
-
[117]
Mediation Quarterly , volume=
A procedure for divorce settlements , author=. Mediation Quarterly , volume=
-
[118]
2024 , pages=
Repeated Fair Allocation of Indivisible Items , author=. 2024 , pages=
2024
-
[119]
Online nash social welfare maximization with predictions , author=
-
[120]
Fair and efficient online allocations with normalized valuations , author=
-
[121]
Management Science , volume=
On the fair division of a random object , author=. Management Science , volume=
-
[122]
Fairness-efficiency tradeoffs in dynamic fair division , author=
-
[123]
Mathematics of Operations Research , volume=
Dynamic fair resource division , author=. Mathematics of Operations Research , volume=
-
[124]
Operations Research , volume=
Fair and efficient online allocations , author=. Operations Research , volume=. 2024 , publisher=
2024
-
[125]
Proceedings of the ACM on Human-Computer Interaction , volume=
WeBuildAI: Participatory framework for algorithmic governance , author=. Proceedings of the ACM on Human-Computer Interaction , volume=
-
[126]
Operations Research , volume=
Nurse scheduling using mathematical programming , author=. Operations Research , volume=
-
[127]
Operations Research , volume=
Fairness, efficiency, and flexibility in organ allocation for kidney transplantation , author=. Operations Research , volume=
-
[128]
Proceedings of the 8th ACM European Conference on Computer Systems , pages=
Choosy: Max-min fair sharing for datacenter jobs with constraints , author=. Proceedings of the 8th ACM European Conference on Computer Systems , pages=
-
[129]
Journal of the ACM (JACM) , volume=
Adwords and generalized online matching , author=. Journal of the ACM (JACM) , volume=
-
[130]
Fair Division of Indivisible Goods: A Survey , author=
-
[131]
2023 , doi =
Fair division of indivisible goods: Recent progress and open questions , journal =. 2023 , doi =
2023
-
[132]
Adamczyk , title =
M. Adamczyk , title =. Information Processing Letters , volume = 111, number = 15, pages =
-
[133]
Alger , title =
D. Alger , title =. Public Choice , volume = 126, number =
-
[134]
Alon , title =
N. Alon , title =. Advances in Mathematics , volume = 63, pages =
-
[135]
Alon , title =
N. Alon , title =. Graphs and Combinatorics , volume = 6, pages =
-
[136]
Alon , title =
N. Alon , title =. SIAM Journal of Discrete Mathematics , volume = 20, number =
-
[137]
Alon , howpublished =
N. Alon , howpublished =
-
[138]
Angluin , title =
D. Angluin , title =. Machine Learning , volume = 2, number = 4, pages =
-
[139]
Antonakopoulos , title =
S. Antonakopoulos , title =
-
[140]
Aragones , title =
E. Aragones , title =. Social Choice and Welfare , volume = 12, pages =
-
[141]
R. J. Aumann , title =. Contributions to the Theory of Games , volume = 4, pages =
-
[142]
Fair division of indivisible goods: A survey , author=
-
[143]
2023 , note =
Akrami, Hannaneh and Alon, Noga and Chaudhury, Bhaskar Ray and Garg, Jugal and Mehlhorn, Kurt and Mehta, Ruta , booktitle = proc #. 2023 , note =
2023
-
[144]
Arzi and Y
O. Arzi and Y. Aumann and Y. Dombb , title =
-
[145]
Aleksandrov and H
M. Aleksandrov and H. Aziz and S. Gaspers and T. Walsh , title =
-
[146]
Andelman and Y
N. Andelman and Y. Azar and M. Sorani , title =
-
[147]
Aghassi and D
M. Aghassi and D. Bertsimas , title =. Mathematical Programming , volume = 107, pages =
-
[148]
A. V. Assche and H. Blockeel , title =
-
[149]
Social Choice and Welfare , volume =
Haris Aziz and Markus Brill and Vincent Conitzer and Edith Elkind and Rupert Freeman and Toby Walsh , title =. Social Choice and Welfare , volume =. 2017 , doi =
2017
-
[150]
Amanatidis and G
G. Amanatidis and G. Birmpas and G. Christodoulou and E. Markakis , title =
-
[151]
Anshelevich and O
E. Anshelevich and O. Bhardwaj and E. Elkind and J. Postl and P. Skowron , title =. Artificial Intelligence , volume = 264, pages =
-
[152]
Apesteguia and M
J. Apesteguia and M. A. Ballester and R. Ferrer , title =. Review of Economic Studies , volume = 78, pages =
-
[153]
Amanatidis, Georgios and Birmpas, Georgios and Filos-Ratsikas, Aris and Hollender, Alexandros and Voudouris, Alexandros A , journal=. Maximum
-
[154]
Amanatidis and G
G. Amanatidis and G. Birmpas and E. Markakis , title =
-
[155]
Anshelevich and O
E. Anshelevich and O. Bhardwaj and J. Postl , title =
-
[156]
D. J. Abraham and A. Blum and T. Sandholm , title =
-
[157]
An and M
B. An and M. Brown and Y. Vorobeychik and M. Tambe , title =
-
[158]
Auer and N
P. Auer and N. Cesa-Bianchi and P. Fischer , title =. Machine Learning , volume = 47, number = 2, pages =
-
[159]
Amanatidis and G
G. Amanatidis and G. Christodoulou and J. Fearnley and E. Markakis and C.-A. Psomas and E. Vakaliou , title =
-
[160]
Auer and N
P. Auer and N. Cesa-Bianchi and Y. Freund and R. E. Schapire , title =
-
[161]
Auer and N
P. Auer and N. Cesa-Bianchi and Y. Freund and R. E. Schapire , title =. SIAM Journal on Computing , volume = 32, number = 1, pages =
-
[162]
Aggregating Inconsistent Information: Ranking and Clustering , author =
-
[163]
von Ahn and L
L. von Ahn and L. Dabbish , title =. Communications of the
-
[164]
Aumann and Y
Y. Aumann and Y. Dombb , title =
-
[165]
Alkan and G
A. Alkan and G. Demange and D. Gale , title =. Econometrica , volume = 59, number = 4, pages =
-
[166]
Ahmed and J
F. Ahmed and J. P. Dickerson and M. Fuge , title =
-
[167]
Aumann and Y
Y. Aumann and Y. Dombb and A. Hassidim , title =
-
[168]
Awad and S
A. Awad and S. Dsouza and R. Kim and J. Schulz and J. Henrich and A. Shariff and J.-F. Bonnefon and I. Rahwan , title =. Nature , volume = 563, pages =
-
[169]
Anshelevich and A
E. Anshelevich and A. Dasgupta and J. M. Kleinberg and \'E. Tardos and T. Wexler and T. Roughgarden , title =
-
[170]
Agarwal and M
A. Agarwal and M. A. Dahleh and T. Sarkar , title =
-
[171]
The Quarterly Journal of Economics , volume=
Racial bias in bail decisions , author=. The Quarterly Journal of Economics , volume=
-
[172]
Aziz and E
H. Aziz and E. Elkind and S. Huang and M. Lackner and L. S\'anchez-Fern\'andez and P. Skowron , title =
-
[173]
Ashlagi and F
I. Ashlagi and F. Fischer and I. Kash and A. D. Procaccia , title =
-
[174]
Ashlagi and F
I. Ashlagi and F. Fischer and I. Kash and A. D. Procaccia , title =. Games and Economic Behavior , year = 2014, note =
2014
-
[175]
Ashlagi and F
I. Ashlagi and F. Fischer and I. Kash and A. D. Procaccia , title =. Games and Economic Behavior , volume = 91, pages =
-
[176]
Alon and M
N. Alon and M. Feldman and A. D. Procaccia and M. Tennenholtz , title =
-
[177]
Alon and M
N. Alon and M. Feldman and A. D. Procaccia and M. Tennenholtz , title =. Mathematics of Operations Research , volume = 35, number = 3, pages =
-
[178]
Alon and F
N. Alon and F. Fischer and A. D. Procaccia and M. Tennenholtz , title =
-
[179]
Handbook of Mathematical Economics , publisher =
-
[180]
Aziz and S
H. Aziz and S. Gaspers and N. Mattei and N. Narodytska and T. Walsh , title =
-
[181]
Aziz and S
H. Aziz and S. Gaspers and S. Mackenzie and T. Walsh , title =
-
[182]
Artificial Intelligence , volume = 227, pages =
Haris Aziz and Serge Gaspers and Simon Mackenzie and Toby Walsh , title =. Artificial Intelligence , volume = 227, pages =
-
[183]
Ashlagi and D
I. Ashlagi and D. Gamarnik and M. A. Rees and A. E. Roth , title =
-
[184]
Ashlagi and D
I. Ashlagi and D. Gilchrist and A. E. Roth and M. Rees , title =. American Journal of Transplantation , volume = 11, number = 5, pages =
-
[185]
E. M. Arkin and R. Hassin , title =. Mathematics of Operation Research , volume = 23, pages =
-
[186]
Angluin and L
D. Angluin and L. Hellerstein and M. Karpinski , title =. Journal of the ACM , volume = 40, number = 1, pages=
-
[187]
On the logic of preference and judgment aggregation , journal =
T. On the logic of preference and judgment aggregation , journal =
-
[188]
Ashlagi and P
I. Ashlagi and P. Jaillet and V. H. Manshadi , title =
-
[189]
Awerbuch and R
B. Awerbuch and R. Kleinberg , title =. Journal of Computer and System Sciences , volume = 74, number = 1, pages =
-
[190]
Azrieli and S
Y. Azrieli and S. Kim , title =. International Economic Review , volume = 55, pages =
-
[191]
An and D
B. An and D. Kempe and C. Kiekintveld and E. Shieh and S. P. Singh and M. Tambe and Y. Vorobeychik , title =
-
[192]
Assadi and S
S. Assadi and S. Khanna and Y. Li , title =
-
[193]
Akbarpour and S
M. Akbarpour and S. Li and S. Dynamic matching market design , booktitle = proc #
-
[194]
Aziz and O
H. Aziz and O. Lev and N. Mattei and J. S. Rosenschein and T. Walsh , title =
-
[195]
R. J. Aumann and M. Maschler , title =. Journal of Economic Theory , volume = 36, pages =
-
[196]
Awerbuch and Y
B. Awerbuch and Y. Mansour , title =
-
[197]
Aziz and S
H. Aziz and S. Mackenzie , title =
-
[198]
Altintas and A
N. Altintas and A. Montgomery and M. A. Trick , title =
-
[199]
Amanatidis and E
G. Amanatidis and E. Markakis and A. Nikzad and A. Saberi , title =
-
[200]
Alon and M
N. Alon and M. Naor , title =. SIAM Journal on Computing , volume = 22, pages =
-
[201]
Abbeel and A
P. Abbeel and A. Y. Ng , title =
-
[202]
Alamdari, Parand. A. and Klassen, Toryn Q. and Creager, Elliot and Mcilraith, Sheila A. , booktitle = proc #. Remembering to Be Fair: Non-
-
[203]
d'Aspremont and B
C. d'Aspremont and B. Peleg , title =. Social Choice and Welfare , volume = 5, pages =
-
[204]
Anshelevich and J
E. Anshelevich and J. Postl , title =
-
[205]
Anshelevich and J
E. Anshelevich and J. Postl , title =. Journal of Artificial Intelligence Research , volume = 58, pages =
-
[206]
Abdulkadiro
A. Abdulkadiro. The. American Economic Review , volume = 95, number = 2, pages =
-
[207]
Random Utility Theory for Social Choice , booktitle = proc #
H. Random Utility Theory for Social Choice , booktitle = proc #
-
[208]
Preference Elicitation For General Random Utility Models , booktitle = proc #
H. Preference Elicitation For General Random Utility Models , booktitle = proc #
-
[209]
Generalized Method-of-Moments for Rank Aggregation , booktitle = proc #
H. Generalized Method-of-Moments for Rank Aggregation , booktitle = proc #
-
[210]
Computing Parametric Ranking Models via Rank-Breaking , booktitle = proc #
H. Computing Parametric Ranking Models via Rank-Breaking , booktitle = proc #
-
[211]
A Statistical Decision-Theoretic Framework for Social Choice , booktitle = proc #
H. A Statistical Decision-Theoretic Framework for Social Choice , booktitle = proc #
-
[212]
Ashlagi and A
I. Ashlagi and A. Roth , title =
-
[213]
Ashlagi and A
I. Ashlagi and A. Roth , title =. Theoretical Economics , volume = 9, pages =
-
[214]
Arora and P
S. Arora and P. Raghavan and S. Rao , title =
-
[215]
Aziz and G
H. Aziz and G. Rauchecker and G. Schryen and T. Walsh , title =
-
[216]
Alon and J
N. Alon and J. H. Spencer , title =
-
[217]
Asadpour and A
A. Asadpour and A. Saberi , title =
-
[218]
Awasthi and T
P. Awasthi and T. Sandholm , title =
-
[219]
Agmon and P
N. Agmon and P. Stone , title =
-
[220]
Anshelevich and S
E. Anshelevich and S. Sekar , title =
-
[221]
Abdulkadiro
A. Abdulkadiro. Room assignment-rent division: A market approach , journal =
-
[222]
Archer and \'E
A. Archer and \'E. Tardos , title =
-
[223]
Altman and M
A. Altman and M. Tennenholtz , title =
-
[224]
Archer and \'E
A. Archer and \'E. Tardos , title =. ACM Transactions on Algorithms , volume = 3, number = 1, month =
-
[225]
Altintas and M
N. Altintas and M. A. Trick , title =
-
[226]
Altintas and M
N. Altintas and M. A. Trick , title =. Annals of Operations Research , year = 2013, note =
2013
-
[227]
Aleksandrov and T
M. Aleksandrov and T. Walsh , title =
-
[228]
Aziz and C
H. Aziz and C. Ye , title =
-
[229]
H. J. Bandelt , title =. European Journal of Operational Research , volume = 20, number = 3, pages =
-
[230]
J. S. Banks , title =. Social Choice and Welfare , volume = 1, year = 1985, pages=
1985
-
[231]
Barber\`a , title =
S. Barber\`a , title =. Social Choice and Welfare , volume = 18, pages =
-
[232]
J. B. Barbanel , title =
-
[233]
R. E. Bellman , title =
-
[234]
Binmore , title =
K. Binmore , title =
-
[235]
Birkhoff , title =
G. Birkhoff , title =. Universidad Nacional de Tucum\'an, Revista A , volume = 5, pages =
-
[236]
Theory of Committees and Elections , author =
-
[237]
Bollob\'as , title =
B. Bollob\'as , title =. 2001 , edition =
2001
-
[238]
R. F. Bordley , title =. American Political Science Review , volume = 77, pages =
-
[239]
Bouricius , title =
T. Bouricius , title =
-
[240]
R. A. Bradley , title =. Handbook of Statistics , volume = 4, pages =
-
[241]
Braouezec , title =
Y. Braouezec , title =. Computational Economics , volume = 35, number = 3, pages =
-
[242]
Brandt , title =
F. Brandt , title =. Mathematical Logic Quarterly , year = 2009, volume = 55, number = 4, pages =
2009
-
[243]
Brennan , title =
J. Brennan , title =
-
[244]
Journal of Political Economy , year = 2011, volume = 119, number = 6, pages =
Eric Budish , title =. Journal of Political Economy , year = 2011, volume = 119, number = 6, pages =
2011
-
[245]
A. L. Barab\'asi and R. Albert , title =. Science , volume = 286, pages =
-
[246]
Brown and M
G. Brown and M. Carlyle and D. Diehl and J. Kline and K. Wood , title =. Operations Research , volume = 53, number = 5, pages =
-
[247]
Brown and M
G. Brown and M. Carlyle and J. Salmer\'on and K. Wood , title =. Interfaces , volume = 36, number = 6, pages =
-
[248]
Boutilier and T
C. Boutilier and T. Dean and S. Hanks , title =. Journal of Artificial Intelligence Research , volume = 11, pages =
-
[249]
Boutilier and R
C. Boutilier and R. I. Brafman and C. Domshlak and H. H. Hoos and D. Poole , title =. Journal of Artificial Intelligence Research , volume = 21, pages =
-
[250]
Envy-Free Classification , author=
-
[251]
Brandl and F
F. Brandl and F. Brandt and M. Eberl and C. Geist , title =. Journal of the ACM , volume = 65, number = 2, pages =
-
[252]
Balcan and A
M.-F. Balcan and A. Blum and J. D. Hartline and Y. Mansour , title =
-
[253]
Balcan and A
M.-F. Balcan and A. Blum and N. Haghtalab and A. D. Procaccia , title =
-
[254]
Balkanski and S
E. Balkanski and S. Br\^anzei and D. Kurokawa and A. D. Procaccia , title =
-
[255]
Betzler and R
N. Betzler and R. Bredereck and R. Niedermeier , title =. Autonomous Agents and Multi-Agent Systems , volume = 28, number = 5, pages =
-
[256]
Barman and A
S. Barman and A. Biswas and S. Krishnamurthy and Y. Narahari , title =
-
[257]
Bliem and R
B. Bliem and R. Bredereck and R. Niedermeier , title =
-
[258]
Bubeck and N
S. Bubeck and N. Cesa-Bianchi , title =. Foundations and Trends in Machine Learning , volume = 5, number = 1, pages =
-
[259]
Blocki and N
J. Blocki and N. Christin A. Datta and A. D. Procaccia and A. Sinha , title =
-
[260]
Brandt and V
F. Brandt and V. Conitzer and U. Endriss , title =. Multiagent Systems , editor =
-
[261]
Bouveret and K
S. Bouveret and K. Cechl\'arov\'a and E. Elkind and A. Igarashi and D. Peters , title =
-
[262]
Handbook of Computational Social Choice , publisher =
-
[263]
Boutilier and I
C. Boutilier and I. Caragiannis and S. Haber and T. Lu and A. D. Procaccia and O. Sheffet , title =
-
[264]
Boutilier and I
C. Boutilier and I. Caragiannis and S. Haber and T. Lu and A. D. Procaccia and O. Sheffet , title =. Artificial Intelligence , volume = 227, pages =
-
[265]
Blum and I
A. Blum and I. Caragiannis and N. Haghtalab and A. D. Procaccia and E. B. Procaccia and R. Vaish , title =
-
[266]
Bei and N
X. Bei and N. Chen and X. Hua and B. Tao and E. Yang , title =
-
[267]
Bhalgat and T
A. Bhalgat and T. Chakraborty and S. Khanna , title =
-
[268]
Br\^anzei and I
S. Br\^anzei and I. Caragiannis and D. Kurokawa and A. D. Procaccia , title =
-
[269]
American Economic Review , volume = 103, number = 2, pages =
Eric Budish and Yeon-Koo Che and Fuhito Kojima and Paul Milgrom , title =. American Economic Review , volume = 103, number = 2, pages =
-
[270]
Budish and G
E. Budish and G. P. Cachon and J. Kessler and A. Othman , title =. Operations Research , volume = 65, number = 2, pages =
-
[271]
Br\^anzei and I
S. Br\^anzei and I. Caragiannis and J. Morgenstern and A. D. Procaccia , title =
-
[272]
Bez\'akov\'a and V
I. Bez\'akov\'a and V. Dani , title =. SIGecom Exchanges , volume = 5, number = 3, pages =
-
[273]
Battigalli and M
P. Battigalli and M. Dufwenberg , title =. Journal of Economic Theory , volume = 144, number = 1, pages =
-
[274]
Betzler and B
N. Betzler and B. Dorn , title =. Journal of Computer and System Sciences , volume = 76, number = 8, pages =
-
[275]
Badanidiyuru and S
A. Badanidiyuru and S. Dobzinski and H. Fu and R. Kleinberg and N. Nisan and T. Roughgarden , title =
-
[276]
Bhaskar and V
U. Bhaskar and V. Dani , title =
-
[277]
Boutilier and R
C. Boutilier and R. Dearden and M. Goldszmidt , title =
-
[278]
Bhaskar and V
U. Bhaskar and V. Dani and A. Ghosh , title =
-
[279]
Berliant and K
M. Berliant and K. Dunz and W. Thomson , title =. Journal of Mathematical Economics , volume = 21, pages =
-
[280]
Bern and D
M. Bern and D. Eppstein , title =. Approximation Algorithms for
-
[281]
Borodin and R
A. Borodin and R. El-Yaniv , title =
-
[282]
Bachrach and E
Y. Bachrach and E. Elkind , title =
-
[283]
N. H. Bshouty and N. Eiron and E. Kushilevitz , title =. Theoretical Computer Science , volume = 288, number = 2, year = 2002, pages =
2002
-
[284]
S. J. Brams and P. H. Edelman and P. C. Fishburn , title =. Theory and Decision , volume = 55, number = 2, pages =
-
[285]
S. J. Brams and P. C. Fishburn , title =
-
[286]
Brandt and F
F. Brandt and F. Fischer , title =. Mathematical Social Sciences , year = 2008, note =
2008
-
[287]
Betzler and M
N. Betzler and M. R. Fellows and J. Guo and R. Niedermeier and F. A. Rosamond , title =. Theoretical Computer Science , volume = 410, number = 45, pages =
-
[288]
Brandt and F
F. Brandt and F. Fischer and P. Harrenstein , title =. Mathematical Logic Quarterly , volume = 55, number = 4, pages =
-
[289]
Bansak and J
K. Bansak and J. Ferwerda and J. Hainmueller and A. Dillon and D. Hangartner and D. Lawrence and J. Weinstein , title =. Science , volume = 359, number = 6373, pages =
-
[290]
Brelsford and P
E. Brelsford and P. Faliszewski and E. Hemaspaandra and H. Schnoor and I. Schnoor , title =
-
[291]
Brandt and F
F. Brandt and F. Fischer and P. Harrenstein and M. Mair , title =
-
[292]
Bjelde and F
A. Bjelde and F. Fischer and M. Klimm , title =
-
[293]
S. J. Brams and M. Feldman and J. Morgenstern and J. K. Lai and A. D. Procaccia , title =
-
[294]
Bertsimas and V
D. Bertsimas and V. F. Farias and N. Trichakis , title =. Operations Research , volume = 59, number = 1, pages =
-
[295]
R. H. Bordini and M. Fisher and W. Visser and M. Wooldridge , title =. Autonomous Agent and Multi-Agent Systems , volume = 12, pages =
-
[296]
Berga and R
D. Berga and R. Gjorgjiev , title =
-
[297]
Baiocchi and E
G. Baiocchi and E. Ganuza , title =. Politics & Society , volume = 42, number = 1, pages =
-
[298]
Bhaskar and A
U. Bhaskar and A. Ghosh , title =
-
[299]
Bansal and A
N. Bansal and A. Gupta and J. Li and J. Mestre and V. Nagarajan and A. Rudra , title =. Algorithmica , volume = 63, number = 4, pages =
-
[300]
Brandt and C
F. Brandt and C. Geist and D. Peters , title =. Mathematical Social Sciences , volume = 90, pages =
Reviewed August 1, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.