Ex ante and ex post envy-freeness on polytope resources

DOI10.1007/S13160-024-00665-3MaRDI QIDQ6671889zbMATH OpenFDO

Authors Yoshio Sano, Ping Zhan

Publication date 27 January 2025

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S13160-024-00665-3

zbMATH Keywords

approximate envy-freenessbest of both worldsindependent flowsordinal preferencesstochastic dominance

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Recommendations

• Best of both worlds: ex ante and ex post fairness in resource allocation
• Simultaneously achieving ex-ante and ex-post fairness
• Fair assignment of indivisible objects under ordinal preferences
• Almost envy-freeness with general valuations
• Almost envy-freeness in group resource allocation

Cites work

• A new solution to the random assignment problem.
• A POLYNOMIAL-TIME ALGORITHM FOR THE GENERALIZED INDEPENDENT-FLOW PROBLEM
• A simple characterization of assignment mechanisms on set constraints
• Computing Maximal “Polymatroidal” Network Flows
• Constrained random matching
• Extended random assignment mechanisms on a family of good sets
• Fair assignment of indivisible objects under ordinal preferences
• Fair division of indivisible goods: recent progress and open questions
• Fair division under ordinal preferences: computing envy-free allocations of indivisible goods
• scientific article; zbMATH DE number 894716 (Why is no real title available?)
• Simultaneous eating algorithm and greedy algorithm in assignment problems
• Simultaneously achieving ex-ante and ex-post fairness
• Submodular functions and optimization.
• Submodular optimization views on the random assignment problem
• Two axiomatic approaches to the probabilistic serial mechanism

Cited in

(2)

• Simultaneously achieving ex-ante and ex-post fairness
• Best of both worlds: ex ante and ex post fairness in resource allocation

This page was built for publication: Ex ante and ex post envy-freeness on polytope resources

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6671889)