From bd89fce03956ea4fa13d969ce88488e71858215d Mon Sep 17 00:00:00 2001 From: elorisraeli Date: Thu, 20 Jun 2024 15:47:15 +0300 Subject: [PATCH] clean unused - Naor --- fairpyx/algorithms/high_multiplicity_fair_allocation.py | 9 +-------- 1 file changed, 1 insertion(+), 8 deletions(-) diff --git a/fairpyx/algorithms/high_multiplicity_fair_allocation.py b/fairpyx/algorithms/high_multiplicity_fair_allocation.py index 52ab888..6bfdd81 100644 --- a/fairpyx/algorithms/high_multiplicity_fair_allocation.py +++ b/fairpyx/algorithms/high_multiplicity_fair_allocation.py @@ -35,14 +35,7 @@ def high_multiplicity_fair_allocation(alloc: AllocationBuilder): >>> instance = Instance(agent_capacities=agent_capacities, item_capacities=item_capacities, valuations=valuations) >>> divide(high_multiplicity_fair_allocation, instance=instance) {'Ami': ['Fork', 'Fork'], 'Rami': ['Pen', 'Pen'], 'Tami': ['Knife', 'Knife']} - - >>> agent_capacities = {"Ami": 9, "Tami": 9} - >>> item_capacities = {"Fork": 3, "Knife": 3, "Pen": 3} - >>> valuations = {"Ami": {"Fork": 2, "Knife": 0, "Pen": 0}, "Tami": {"Fork": 0, "Knife": 1, "Pen": 1}} - >>> instance = Instance(agent_capacities=agent_capacities, item_capacities=item_capacities, valuations=valuations) - >>> divide(high_multiplicity_fair_allocation, instance=instance) - {'Ami': ['Fork', 'Fork', 'Fork'], 'Tami': ['Knife', 'Knife', 'Knife', 'Pen', 'Pen', 'Pen']} - """ + """ ## Step 1: Find a envy-free allocation ## Step 2: Check if there is a Pareto-dominate allocation