A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna: Lemke's Algorithm Terminates at a Competitive Equilibrium under SPLC UtilitiesResearch Paper
Fair division of divisible items usually assumes that everything being shared is desirable. Many allocation problems also involve bads (chores): tasks, liabilities or emissions cuts that some or all participants would rather avoid. A mixed manna contains both. The competitive equilibrium is the standard fair and efficient solution concept for goods: it is…