A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna

DOI10.1287/MOOR.2022.1315MaRDI QIDQ6121641zbMATH OpenOpenAlexFDO

Authors Bhaskar Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta

Publication date 27 February 2024

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.2022.1315

zbMATH Keywords

competitive equilibriumcomplementary pivot algorithmfair divisionLCP formulationmixed manna

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• When dividing mixed manna is easier than dividing goods: competitive equilibria with a constant number of chores
• Competitive division of a mixed manna
• Algorithms for Competitive Division of Chores
• A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities
• Two Algorithms for Additive and Fair Division of Mixed Manna

Cited in

(1)

• Algorithms for Competitive Division of Chores

This page was built for publication: A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna

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