Grunnleggende konsepter
Fairness constraints impact optimality in bipartite matching markets.
Sammendrag
The article explores group fairness in bipartite matching markets, focusing on the Price of Fairness (PoF) and opportunity fairness. It discusses geometric approaches, fair matching algorithms, and the impact of fairness constraints on optimal solutions. The study highlights the importance of fractional matchings and provides bounds for the PoF under different scenarios.
Statistikk
PoFw = K - 1
supG graph PoFO(G) = K - 1
supG graph PoFO(G) = ∞ (for integer matchings)
Sitater
"Fairness constraints can decrease the value of optimal solutions."
"Opportunity fairness ensures each group's entitlement is maximized without competition."