From 0715b72c75b3341bb77251f810057c0601cae2af Mon Sep 17 00:00:00 2001 From: Erel Segal-Halevi Date: Wed, 6 Dec 2023 15:54:24 +0200 Subject: [PATCH] add experiments folder --- experiments/README.md | 5 + .../compare_course_allocation_algorithms.py | 172 +++++++++++++ experiments/data/README.md | 3 + experiments/data/ariel_5783_input.json | 1 + experiments/plot_simulation_results.py | 105 ++++++++ .../results/course_allocation_szws.csv | 238 ++++++++++++++++++ .../results/course_allocation_uniform.csv | 31 +++ 7 files changed, 555 insertions(+) create mode 100644 experiments/README.md create mode 100644 experiments/compare_course_allocation_algorithms.py create mode 100644 experiments/data/README.md create mode 100644 experiments/data/ariel_5783_input.json create mode 100644 experiments/plot_simulation_results.py create mode 100644 experiments/results/course_allocation_szws.csv create mode 100644 experiments/results/course_allocation_uniform.csv diff --git a/experiments/README.md b/experiments/README.md new file mode 100644 index 0000000..c4d596f --- /dev/null +++ b/experiments/README.md @@ -0,0 +1,5 @@ +# course-allocation-experiment +Experiments in fair course allocation. +To run the experiments, you have to install, in addition to fairpyx: + + pip install experiments-csv[plotting] diff --git a/experiments/compare_course_allocation_algorithms.py b/experiments/compare_course_allocation_algorithms.py new file mode 100644 index 0000000..80499da --- /dev/null +++ b/experiments/compare_course_allocation_algorithms.py @@ -0,0 +1,172 @@ +""" +Compare the performance of algorithms for fair course allocation. + +Programmer: Erel Segal-Halevi +Since: 2023-07 +""" + + +######### COMMON VARIABLES AND ROUTINES ########## + +from fairpyx import divide, AgentBundleValueMatrix, Instance +import fairpyx.algorithms as crs +from typing import * +import numpy as np + +max_value = 1000 +normalized_sum_of_values = 1000 +TIME_LIMIT = 100 + +algorithms_to_check = [ + crs.utilitarian_matching, + crs.iterated_maximum_matching_unadjusted, + crs.iterated_maximum_matching_adjusted, + crs.serial_dictatorship, # Very bad performance + crs.round_robin, + crs.bidirectional_round_robin, + crs.almost_egalitarian_without_donation, + crs.almost_egalitarian_with_donation, + ] + +def evaluate_algorithm_on_instance(algorithm, instance): + allocation = divide(algorithm, instance) + matrix = AgentBundleValueMatrix(instance, allocation) + matrix.use_normalized_values() + return { + "utilitarian_value": matrix.utilitarian_value(), + "egalitarian_value": matrix.egalitarian_value(), + "max_envy": matrix.max_envy(), + "mean_envy": matrix.mean_envy(), + "max_deficit": matrix.max_deficit(), + "mean_deficit": matrix.mean_deficit(), + "num_with_top_1": matrix.count_agents_with_top_rank(1), + "num_with_top_2": matrix.count_agents_with_top_rank(2), + "num_with_top_3": matrix.count_agents_with_top_rank(3), + } + + + +######### EXPERIMENT WITH UNIFORMLY-RANDOM DATA ########## + +def course_allocation_with_random_instance_uniform( + num_of_agents:int, num_of_items:int, + value_noise_ratio:float, + algorithm:Callable, + random_seed: int,): + agent_capacity_bounds = [6,6] + item_capacity_bounds = [40,40] + np.random.seed(random_seed) + instance = Instance.random_uniform( + num_of_agents=num_of_agents, num_of_items=num_of_items, + normalized_sum_of_values=normalized_sum_of_values, + agent_capacity_bounds=agent_capacity_bounds, + item_capacity_bounds=item_capacity_bounds, + item_base_value_bounds=[1,max_value], + item_subjective_ratio_bounds=[1-value_noise_ratio, 1+value_noise_ratio] + ) + return evaluate_algorithm_on_instance(algorithm, instance) + +def run_uniform_experiment(): + # Run on uniformly-random data: + experiment = experiments_csv.Experiment("results/", "course_allocation_uniform.csv", backup_folder="results/backup/") + input_ranges = { + "num_of_agents": [100,200,300], + "num_of_items": [25], + "value_noise_ratio": [0, 0.2, 0.5, 0.8, 1], + "algorithm": algorithms_to_check, + "random_seed": range(5), + } + experiment.run_with_time_limit(course_allocation_with_random_instance_uniform, input_ranges, time_limit=TIME_LIMIT) + + + +######### EXPERIMENT WITH DATA GENERATED ACCORDING TO THE SZWS MODEL ########## + +def course_allocation_with_random_instance_szws( + num_of_agents:int, num_of_items:int, + agent_capacity:int, + supply_ratio:float, + num_of_popular_items:int, + mean_num_of_favorite_items:float, + favorite_item_value_bounds:tuple[int,int], + nonfavorite_item_value_bounds:tuple[int,int], + algorithm:Callable, + random_seed: int,): + np.random.seed(random_seed) + instance = Instance.random_szws( + num_of_agents=num_of_agents, num_of_items=num_of_items, normalized_sum_of_values=normalized_sum_of_values, + agent_capacity=agent_capacity, + supply_ratio=supply_ratio, + num_of_popular_items=num_of_popular_items, + mean_num_of_favorite_items=mean_num_of_favorite_items, + favorite_item_value_bounds=favorite_item_value_bounds, + nonfavorite_item_value_bounds=nonfavorite_item_value_bounds, + ) + return evaluate_algorithm_on_instance(algorithm, instance) + +def run_szws_experiment(): + # Run on SZWS simulated data: + experiment = experiments_csv.Experiment("results/", "course_allocation_szws.csv", backup_folder="results/backup/") + input_ranges = { + "num_of_agents": [100,200,300], + "num_of_items": [25], # in SZWS: 25 + "agent_capacity": [5], # as in SZWS + "supply_ratio": [1.1, 1.25, 1.5], # as in SZWS + "num_of_popular_items": [6, 9], # as in SZWS + "mean_num_of_favorite_items": [2.6, 3.85], # as in SZWS code https://github.com/marketdesignresearch/Course-Match-Preference-Simulator/blob/main/preference_generator_demo.ipynb + "favorite_item_value_bounds": [(50,100)], # as in SZWS code https://github.com/marketdesignresearch/Course-Match-Preference-Simulator/blob/main/preference_generator.py + "nonfavorite_item_value_bounds": [(0,50)], # as in SZWS code https://github.com/marketdesignresearch/Course-Match-Preference-Simulator/blob/main/preference_generator.py + "algorithm": algorithms_to_check, + "random_seed": range(5), + } + experiment.run_with_time_limit(course_allocation_with_random_instance_szws, input_ranges, time_limit=TIME_LIMIT) + + + +######### EXPERIMENT WITH DATA SAMPLED FROM ARIEL 5783 DATA ########## + +import json +filename = "data/ariel_5783_input.json" +with open(filename, "r", encoding="utf-8") as file: + ariel_5783_input = json.load(file) + +def course_allocation_with_random_instance_sample( + max_total_agent_capacity:int, + algorithm:Callable, + random_seed: int,): + np.random.seed(random_seed) + + (valuations, agent_capacities, item_capacities, agent_conflicts, item_conflicts) = \ + (ariel_5783_input["valuations"], ariel_5783_input["agent_capacities"], ariel_5783_input["item_capacities"], ariel_5783_input["agent_conflicts"], ariel_5783_input["item_conflicts"]) + instance = Instance.random_sample( + max_num_of_agents = max_total_agent_capacity, + max_total_agent_capacity = max_total_agent_capacity, + prototype_agent_conflicts=agent_conflicts, + prototype_agent_capacities=agent_capacities, + prototype_valuations=valuations, + item_capacities=item_capacities, + item_conflicts=item_conflicts) + return evaluate_algorithm_on_instance(algorithm, instance) + +def run_ariel_experiment(): + # Run on Ariel sample data: + experiment = experiments_csv.Experiment("results/", "course_allocation_ariel.csv", backup_folder="results/backup/") + input_ranges = { + "max_total_agent_capacity": [1000, 1115, 1500, 2000], # in reality: 1115 + "algorithm": algorithms_to_check, + "random_seed": range(10), + } + experiment.run_with_time_limit(course_allocation_with_random_instance_sample, input_ranges, time_limit=TIME_LIMIT) + + + +######### MAIN PROGRAM ########## + +if __name__ == "__main__": + import logging, experiments_csv + experiments_csv.logger.setLevel(logging.INFO) + run_uniform_experiment() + run_szws_experiment() + run_ariel_experiment() + + diff --git a/experiments/data/README.md b/experiments/data/README.md new file mode 100644 index 0000000..6d9e3cd --- /dev/null +++ b/experiments/data/README.md @@ -0,0 +1,3 @@ +Some anonymized data files for experiments on course allocation. + +* [ariel_5783_input.json](ariel_5783_input.json): data from prototype course-allocation website in Ariel University, Computer Science Department, year 5783. \ No newline at end of file diff --git a/experiments/data/ariel_5783_input.json b/experiments/data/ariel_5783_input.json new file mode 100644 index 0000000..03d50be --- /dev/null +++ b/experiments/data/ariel_5783_input.json @@ -0,0 +1 @@ +{"valuations": {"s64": {"lmydt mKHvnh": 501, "hskh sTTysTyt": 211, "SHyTvt lgylvy htkpvt syybr": 112, "rvbvTym AvTvnvmyym": 64, "prTyvt HySHvb": 47, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 40, "tAvryh SHl krypTvgrpyh": 6, "dHyst ntvnym byvm b 9:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0}, "s67": {"dHyst ntvnym byvm b 9:00": 170, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 166, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 166, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 166, "prTyvt HySHvb": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 166, "Algvrytmym bbynh mlAKHvtyt": 0}, "s68": {"nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 204, "rvbvTym AvTvnvmyym": 163, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 145, "SHyTvt lgylvy htkpvt syybr": 127, "nytvH myd` bmymdym gbvhym": 109, "hskh sTTysTyt": 90, "lmydt mKHvnh": 72, "Algvrytmym KHlKHlyym": 54, "Algvrytmym bbynh mlAKHvtyt": 36, "dHyst ntvnym byvm b 9:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "gyAvmTryh bdydh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "prTyvt HySHvb": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0}, "s69": {"dHyst ntvnym byvm b 9:00": 250, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 250, "nytvH myd` bmymdym gbvhym": 250, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "sybvKHyvt tkSHvrt": 0, "prTyvt HySHvb": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0}, "s71": {"dHyst ntvnym byvm b 9:00": 288, "dHyst ntvnym byvm g 14:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 249, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 201, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 262, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s76": {"dHyst ntvnym byvm b 9:00": 0, "dHyst ntvnym byvm g 14:00": 103, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 144, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 237, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 440, "tKHnvt Algvrytmym mHkryym": 76, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s78": {"lmydh `mvkh v`ybvd SHpvt Tb`yvt": 600, "lmydt mKHvnh": 400, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "dHyst ntvnym byvm b 9:00": 0, "dHyst ntvnym byvm g 14:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "sybvKHyvt tkSHvrt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s80": {"nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 395, "dHyst ntvnym byvm b 9:00": 350, "nytvH myd` bmymdym gbvhym": 131, "Algvrytmym KHlKHlyym": 124, "hskh sTTysTyt": 0, "dHyst ntvnym byvm g 14:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "SHyTvt lgylvy htkpvt syybr": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s81": {"dHyst ntvnym byvm b 9:00": 168, "dHyst ntvnym byvm g 14:00": 168, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 166, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 166, "lmydt mKHvnh": 166, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 166, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s83": {"dHyst ntvnym byvm b 9:00": 280, "dHyst ntvnym byvm g 14:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 40, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 5, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 103, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 199, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 190, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 183, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s84": {"lmydt mKHvnh": 200, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 177, "pytvH mSHHky mHSHb": 159, "Algvrytmym bbynh mlAKHvtyt": 133, "Algvrytmym KHlKHlyym": 111, "ptrvn b`yvt bAmTS`vt HypvSH": 88, "dHyst ntvnym byvm b 9:00": 66, "dHyst ntvnym byvm g 14:00": 44, "rvbvTym AvTvnvmyym": 22, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "sybvKHyvt tkSHvrt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s85": {"dHyst ntvnym byvm b 9:00": 124, "dHyst ntvnym byvm g 14:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 393, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 209, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 119, "prTyvt HySHvb": 88, "mbvA lkrypTvgrpyh": 67, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s87": {"dHyst ntvnym byvm b 9:00": 0, "dHyst ntvnym byvm g 14:00": 200, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 206, "nytvH myd` bmymdym gbvhym": 78, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "sybvKHyvt tkSHvrt": 137, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 96, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 212, "tKHnvt Algvrytmym mHkryym": 71, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s88": {"dHyst ntvnym byvm b 9:00": 502, "dHyst ntvnym byvm g 14:00": 0, "lmydt mKHvnh": 498, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "hskh sTTysTyt": 0, "rvbvTym AvTvnvmyym": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "sybvKHyvt tkSHvrt": 0, "tAvryh SHl krypTvgrpyh": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s90": {"Algvrytmym KHlKHlyym": 149, "hskh sTTysTyt": 111, "dHyst ntvnym byvm g 14:00": 90, "dHyst ntvnym byvm b 9:00": 111, "SHyTvt lgylvy htkpvt syybr": 90, "nytvH myd` bmymdym gbvhym": 90, "ptrvn b`yvt bAmTS`vt HypvSH": 90, "lmydt mKHvnh": 90, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 31, "pytvH mSHHky mHSHb": 0, "nvSHAym mtkdmym btvrt hgrpym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "gyAvmTryh bdydh": 90, "sybvKHyvt tkSHvrt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "tKHnvt Algvrytmym mHkryym": 58}, "s91": {"dHyst ntvnym byvm b 9:00": 0, "dHyst ntvnym byvm g 14:00": 42, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 271, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 301, "nytvH myd` bmymdym gbvhym": 386, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s96": {"dHyst ntvnym byvm b 9:00": 0, "dHyst ntvnym byvm g 14:00": 200, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 100, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 500, "sybvKHyvt tkSHvrt": 100, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 100, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s100": {"dHyst ntvnym byvm b 9:00": 171, "dHyst ntvnym byvm g 14:00": 151, "SHyTvt lgylvy htkpvt syybr": 136, "nytvH myd` bmymdym gbvhym": 121, "lmydt mKHvnh": 106, "Algvrytmym KHlKHlyym": 90, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 75, "hskh sTTysTyt": 60, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "gyAvmTryh bdydh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 45, "mbvA lkrypTvgrpyh": 30, "tAvryh SHl krypTvgrpyh": 15, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s101": {"dHyst ntvnym byvm b 9:00": 138, "dHyst ntvnym byvm g 14:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 33, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 15, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 478, "sybvKHyvt tkSHvrt": 120, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 105, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 13, "mbvA lkrypTvgrpyh": 88, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 10, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s106": {"dHyst ntvnym byvm b 9:00": 502, "dHyst ntvnym byvm g 14:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 498, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s108": {"dHyst ntvnym byvm b 9:00": 322, "dHyst ntvnym byvm g 14:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 145, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 184, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 180, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 67, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 102, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s109": {"pytvH mSHHky mHSHb": 175, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 175, "hskh sTTysTyt": 172, "Algvrytmym KHlKHlyym": 150, "dHyst ntvnym byvm g 14:00": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "rvbvTym AvTvnvmyym": 0, "dHyst ntvnym byvm b 9:00": 0, "SHyTvt lgylvy htkpvt syybr": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 178, "nytvH myd` bmymdym gbvhym": 150, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "sybvKHyvt tkSHvrt": 0, "tAvryh SHl krypTvgrpyh": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "spykvt bvlyAnyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s110": {"dHyst ntvnym byvm g 14:00": 244, "dHyst ntvnym byvm b 9:00": 74, "SHyTvt lgylvy htkpvt syybr": 230, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 243, "lmydt mKHvnh": 145, "nytvH myd` bmymdym gbvhym": 0, "prTyvt HySHvb": 64, "Algvrytmym KHlKHlyym": 0, "tKHnvt Algvrytmym mHkryym": 0, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "hskh sTTysTyt": 0, "gyAvmTryh bdydh": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "sybvKHyvt tkSHvrt": 0, "tAvryh SHl krypTvgrpyh": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "spykvt bvlyAnyt": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s111": {"dHyst ntvnym byvm b 9:00": 157, "dHyst ntvnym byvm g 14:00": 139, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 165, "hskh sTTysTyt": 132, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 407, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 0, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s112": {"dHyst ntvnym byvm b 9:00": 120, "dHyst ntvnym byvm g 14:00": 92, "ptrvn b`yvt bAmTS`vt HypvSH": 0, "Algvrytmym KHlKHlyym": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 320, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 356, "nytvH myd` bmymdym gbvhym": 0, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 112, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}, "s113": {"dHyst ntvnym byvm b 9:00": 200, "dHyst ntvnym byvm g 14:00": 200, "ptrvn b`yvt bAmTS`vt HypvSH": 100, "Algvrytmym KHlKHlyym": 160, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 0, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 0, "rvbvTym AvTvnvmyym": 0, "hskh sTTysTyt": 200, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 0, "SHyTvt lgylvy htkpvt syybr": 0, "nytvH myd` bmymdym gbvhym": 40, "gyAvmTryh bdydh": 0, "lmydt mKHvnh": 100, "sybvKHyvt tkSHvrt": 0, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 0, "tAvryh SHl krypTvgrpyh": 0, "spykvt bvlyAnyt": 0, "Algvrytmym bbynh mlAKHvtyt": 0, "prTyvt HySHvb": 0, "mbvA lkrypTvgrpyh": 0, "pytvH mSHHky mHSHb": 0, "tKHnvt Algvrytmym mHkryym": 0, "nvSHAym mtkdmym btvrt hgrpym": 0}}, "agent_capacities": {"s64": 6, "s67": 6, "s68": 4, "s69": 4, "s71": 6, "s76": 6, "s78": 6, "s80": 2, "s81": 6, "s83": 6, "s84": 6, "s85": 6, "s87": 2, "s88": 6, "s90": 5, "s91": 3, "s96": 6, "s100": 6, "s101": 6, "s106": 6, "s108": 6, "s109": 6, "s110": 3, "s111": 6, "s112": 4, "s113": 5}, "item_capacities": {"dHyst ntvnym byvm b 9:00": 126, "dHyst ntvnym byvm g 14:00": 40, "ptrvn b`yvt bAmTS`vt HypvSH": 82, "Algvrytmym KHlKHlyym": 44, "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": 50, "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": 50, "rvbvTym AvTvnvmyym": 69, "hskh sTTysTyt": 80, "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt": 40, "SHyTvt lgylvy htkpvt syybr": 55, "nytvH myd` bmymdym gbvhym": 77, "gyAvmTryh bdydh": 67, "lmydt mKHvnh": 81, "sybvKHyvt tkSHvrt": 50, "lmydh `mvkh v`ybvd SHpvt Tb`yvt": 86, "tAvryh SHl krypTvgrpyh": 50, "spykvt bvlyAnyt": 40, "Algvrytmym bbynh mlAKHvtyt": 84, "prTyvt HySHvb": 65, "mbvA lkrypTvgrpyh": 50, "pytvH mSHHky mHSHb": 40, "tKHnvt Algvrytmym mHkryym": 41, "nvSHAym mtkdmym btvrt hgrpym": 40}, "agent_conflicts": {"s71": ["SHyTvt lgylvy htkpvt syybr", "gyAvmTryh bdydh", "nytvH myd` bmymdym gbvhym", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "spykvt bvlyAnyt", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "Algvrytmym bbynh mlAKHvtyt", "sybvKHyvt tkSHvrt", "tAvryh SHl krypTvgrpyh"], "s76": ["tAvryh SHl krypTvgrpyh", "gyAvmTryh bdydh", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt", "lmydt mKHvnh", "nytvH myd` bmymdym gbvhym", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "hskh sTTysTyt", "dHyst ntvnym byvm b 9:00", "spykvt bvlyAnyt", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "Algvrytmym bbynh mlAKHvtyt", "nvSHAym mtkdmym btvrt hgrpym", "Algvrytmym KHlKHlyym", "sybvKHyvt tkSHvrt", "ptrvn b`yvt bAmTS`vt HypvSH"], "s78": ["SHyTvt lgylvy htkpvt syybr", "dHyst ntvnym byvm g 14:00", "mbvA lkrypTvgrpyh", "tKHnvt Algvrytmym mHkryym", "nvSHAym mtkdmym btvrt hgrpym", "gyAvmTryh bdydh", "nytvH myd` bmymdym gbvhym", "dHyst ntvnym byvm b 9:00", "ptrvn b`yvt bAmTS`vt HypvSH", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "hskh sTTysTyt", "spykvt bvlyAnyt", "prTyvt HySHvb", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt", "rvbvTym AvTvnvmyym", "pytvH mSHHky mHSHb", "Algvrytmym bbynh mlAKHvtyt", "Algvrytmym KHlKHlyym", "sybvKHyvt tkSHvrt", "tAvryh SHl krypTvgrpyh"], "s80": ["rvbvTym AvTvnvmyym", "tAvryh SHl krypTvgrpyh", "SHyTvt lgylvy htkpvt syybr", "gyAvmTryh bdydh", "lmydt mKHvnh", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "pytvH mSHHky mHSHb", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "tKHnvt Algvrytmym mHkryym", "spykvt bvlyAnyt", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "Algvrytmym bbynh mlAKHvtyt", "nvSHAym mtkdmym btvrt hgrpym", "sybvKHyvt tkSHvrt", "ptrvn b`yvt bAmTS`vt HypvSH"], "s81": ["rvbvTym AvTvnvmyym", "tAvryh SHl krypTvgrpyh", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt", "nytvH myd` bmymdym gbvhym", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "hskh sTTysTyt", "spykvt bvlyAnyt", "tKHnvt Algvrytmym mHkryym", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "Algvrytmym bbynh mlAKHvtyt", "nvSHAym mtkdmym btvrt hgrpym", "Algvrytmym KHlKHlyym", "sybvKHyvt tkSHvrt", "ptrvn b`yvt bAmTS`vt HypvSH"], "s83": ["rvbvTym AvTvnvmyym", "SHyTvt lgylvy htkpvt syybr", "gyAvmTryh bdydh", "nytvH myd` bmymdym gbvhym", "pytvH mSHHky mHSHb", "hskh sTTysTyt", "spykvt bvlyAnyt", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "tKHnvt Algvrytmym mHkryym", "Algvrytmym KHlKHlyym", "nvSHAym mtkdmym btvrt hgrpym", "tAvryh SHl krypTvgrpyh"], "s84": ["tAvryh SHl krypTvgrpyh", "SHyTvt lgylvy htkpvt syybr", "gyAvmTryh bdydh", "nytvH myd` bmymdym gbvhym", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "hskh sTTysTyt", "spykvt bvlyAnyt", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "tKHnvt Algvrytmym mHkryym", "nvSHAym mtkdmym btvrt hgrpym", "sybvKHyvt tkSHvrt", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt"], "s85": ["rvbvTym AvTvnvmyym", "SHyTvt lgylvy htkpvt syybr", "gyAvmTryh bdydh", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt", "dHyst ntvnym byvm g 14:00", "nytvH myd` bmymdym gbvhym", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "pytvH mSHHky mHSHb", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "hskh sTTysTyt", "spykvt bvlyAnyt", "tKHnvt Algvrytmym mHkryym", "nvSHAym mtkdmym btvrt hgrpym", "Algvrytmym KHlKHlyym", "sybvKHyvt tkSHvrt", "ptrvn b`yvt bAmTS`vt HypvSH"], "s87": ["rvbvTym AvTvnvmyym", "gyAvmTryh bdydh", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt", "lmydt mKHvnh", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "hskh sTTysTyt", "dHyst ntvnym byvm b 9:00", "spykvt bvlyAnyt", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "Algvrytmym bbynh mlAKHvtyt", "Algvrytmym KHlKHlyym", "nvSHAym mtkdmym btvrt hgrpym", "ptrvn b`yvt bAmTS`vt HypvSH"], "s88": ["SHyTvt lgylvy htkpvt syybr", "mbvA lkrypTvgrpyh", "tKHnvt Algvrytmym mHkryym", "nvSHAym mtkdmym btvrt hgrpym", "gyAvmTryh bdydh", "nytvH myd` bmymdym gbvhym", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "ptrvn b`yvt bAmTS`vt HypvSH", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "hskh sTTysTyt", "spykvt bvlyAnyt", "prTyvt HySHvb", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt", "rvbvTym AvTvnvmyym", "pytvH mSHHky mHSHb", "Algvrytmym bbynh mlAKHvtyt", "Algvrytmym KHlKHlyym", "sybvKHyvt tkSHvrt", "tAvryh SHl krypTvgrpyh"], "s90": ["rvbvTym AvTvnvmyym", "tAvryh SHl krypTvgrpyh", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "spykvt bvlyAnyt", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "Algvrytmym bbynh mlAKHvtyt", "sybvKHyvt tkSHvrt", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt"], "s96": ["rvbvTym AvTvnvmyym", "gyAvmTryh bdydh", "nytvH myd` bmymdym gbvhym", "hskh sTTysTyt", "dHyst ntvnym byvm b 9:00", "spykvt bvlyAnyt", "tKHnvt Algvrytmym mHkryym", "Algvrytmym KHlKHlyym", "nvSHAym mtkdmym btvrt hgrpym", "tAvryh SHl krypTvgrpyh"], "s100": ["gyAvmTryh bdydh", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "pytvH mSHHky mHSHb", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "ptrvn b`yvt bAmTS`vt HypvSH", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "spykvt bvlyAnyt", "tKHnvt Algvrytmym mHkryym", "Algvrytmym bbynh mlAKHvtyt", "nvSHAym mtkdmym btvrt hgrpym", "sybvKHyvt tkSHvrt", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt"], "s101": ["lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "spykvt bvlyAnyt", "nvSHAym mtkdmym btvrt hgrpym", "ptrvn b`yvt bAmTS`vt HypvSH"], "s108": ["rvbvTym AvTvnvmyym", "gyAvmTryh bdydh", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "pytvH mSHHky mHSHb", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "ptrvn b`yvt bAmTS`vt HypvSH", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "tKHnvt Algvrytmym mHkryym", "mbvA lkrypTvgrpyh", "Algvrytmym bbynh mlAKHvtyt", "nvSHAym mtkdmym btvrt hgrpym", "sybvKHyvt tkSHvrt", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt"], "s109": ["lmydh `mvkh v`ybvd SHpvt Tb`yvt", "nvSHAym mtkdmym btvrt hgrpym", "gyAvmTryh bdydh", "sybvKHyvt tkSHvrt"], "s110": ["rvbvTym AvTvnvmyym", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "pytvH mSHHky mHSHb", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "spykvt bvlyAnyt", "nvSHAym mtkdmym btvrt hgrpym", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt"], "s111": ["tAvryh SHl krypTvgrpyh", "gyAvmTryh bdydh", "lmydt mKHvnh", "nytvH myd` bmymdym gbvhym", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "pytvH mSHHky mHSHb", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "ptrvn b`yvt bAmTS`vt HypvSH", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "spykvt bvlyAnyt", "tKHnvt Algvrytmym mHkryym", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "Algvrytmym bbynh mlAKHvtyt", "nvSHAym mtkdmym btvrt hgrpym", "Algvrytmym KHlKHlyym", "sybvKHyvt tkSHvrt", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt"], "s112": ["tAvryh SHl krypTvgrpyh", "gyAvmTryh bdydh", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "pytvH mSHHky mHSHb", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "ptrvn b`yvt bAmTS`vt HypvSH", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "spykvt bvlyAnyt", "tKHnvt Algvrytmym mHkryym", "mbvA lkrypTvgrpyh", "prTyvt HySHvb", "Algvrytmym bbynh mlAKHvtyt", "nvSHAym mtkdmym btvrt hgrpym", "Algvrytmym KHlKHlyym", "sybvKHyvt tkSHvrt", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt"], "s113": ["rvbvTym AvTvnvmyym", "tAvryh SHl krypTvgrpyh", "gyAvmTryh bdydh", "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00", "pytvH mSHHky mHSHb", "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00", "lmydh `mvkh v`ybvd SHpvt Tb`yvt", "tKHnvt Algvrytmym mHkryym", "spykvt bvlyAnyt", "mbvA lkrypTvgrpyh", "Algvrytmym bbynh mlAKHvtyt", "nvSHAym mtkdmym btvrt hgrpym", "sybvKHyvt tkSHvrt", "nvSHAym mtkdmym brAyyh mmvHSHbt `m yySHvmym bhdmyh rpvAyt"]}, "item_conflicts": {"dHyst ntvnym byvm b 9:00": ["dHyst ntvnym byvm g 14:00", "nvSHAym mtkdmym btvrt hgrpym"], "dHyst ntvnym byvm g 14:00": ["dHyst ntvnym byvm b 9:00", "mbvA lkrypTvgrpyh"], "nvSHAym mtkdmym btvrt hgrpym": ["hskh sTTysTyt", "dHyst ntvnym byvm b 9:00"], "lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00": ["lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00"], "lmydh yySHvmyt brAyyh mmvHSHbt byvm h 15:00": ["lmydh yySHvmyt brAyyh mmvHSHbt byvm d 15:00"], "hskh sTTysTyt": ["nvSHAym mtkdmym btvrt hgrpym"], "SHyTvt lgylvy htkpvt syybr": ["lmydt mKHvnh"], "lmydt mKHvnh": ["SHyTvt lgylvy htkpvt syybr"], "mbvA lkrypTvgrpyh": ["dHyst ntvnym byvm g 14:00"]}} \ No newline at end of file diff --git a/experiments/plot_simulation_results.py b/experiments/plot_simulation_results.py new file mode 100644 index 0000000..f4c1773 --- /dev/null +++ b/experiments/plot_simulation_results.py @@ -0,0 +1,105 @@ +from experiments_csv import single_plot_results, multi_plot_results +from matplotlib import pyplot as plt +from pathlib import Path +import sys + +def multi_multi_plot_results(results_csv_file:str, save_to_file_template:str, filter:dict, + x_field:str, y_fields:list[str], z_field:str, mean:bool, + subplot_field:str, subplot_rows:int, subplot_cols:int, sharey:bool, sharex:bool, + legend_properties:dict): + for y_field in y_fields: + save_to_file=save_to_file_template.format(y_field) + print(y_field, save_to_file) + multi_plot_results( + results_csv_file=results_csv_file, + save_to_file=save_to_file, + filter=filter, + x_field=x_field, y_field=y_field, z_field=z_field, mean=mean, + subplot_field=subplot_field, subplot_rows=subplot_rows, subplot_cols=subplot_cols, sharey=sharey, sharex=sharex, + legend_properties=legend_properties, + ) + + +def plot_course_allocation_results_szws(): + filter={"num_of_agents": 100, "num_of_items": 25} + y_fields=["utilitarian_value","egalitarian_value", "max_envy", "mean_envy", "mean_deficit", "max_deficit", "num_with_top_1", "num_with_top_2", "num_with_top_3","runtime"] + multi_multi_plot_results( + results_csv_file="results/course_allocation_szws.csv", + save_to_file_template="results/course_allocation_szws_{}.png", + filter=filter, + x_field="supply_ratio", y_fields=y_fields, z_field="algorithm", mean=True, + subplot_field="num_of_popular_items", subplot_rows=2, subplot_cols=1, sharey=True, sharex=True, + legend_properties={"size":6}, + ) + + +def plot_course_allocation_results_ariel(): + y_fields=["utilitarian_value","egalitarian_value", "max_envy", "mean_envy", "mean_deficit", "max_deficit", "num_with_top_1", "num_with_top_2", "num_with_top_3","runtime"] + multi_multi_plot_results( + results_csv_file="results/course_allocation_szws.csv", + save_to_file_template="results/course_allocation_szws_{}.png", + filter=filter, + x_field="supply_ratio", y_fields=y_fields, z_field="algorithm", mean=True, + subplot_field="num_of_popular_items", subplot_rows=2, subplot_cols=1, sharey=True, sharex=True, + legend_properties={"size":6}, + ) + + + + +def plot_course_allocation_results_uniform(): + filter={"num_of_items": 20, + "algorithm": [ + "yekta_day", + "iterated_maximum_matching_unadjusted","iterated_maximum_matching_adjusted", + "almost_egalitarian_without_donation","almost_egalitarian_with_donation", + "round_robin", "bidirectional_round_robin" + ]} + y_fields=["utilitarian_value","egalitarian_value", "max_envy", "mean_envy", "mean_deficit", "max_deficit", "num_with_top_1", "num_with_top_2", "num_with_top_3","runtime"] + multi_multi_plot_results( + results_csv_file="results/course_allocation_uniform.csv", + save_to_file_template="results/course_allocation_uniform_{}.png", + filter=filter, + x_field="value_noise_ratio", y_fields=y_fields, z_field="algorithm", mean=True, + subplot_field = "num_of_agents", subplot_rows=2, subplot_cols=2, sharey=True, sharex=True, + legend_properties={"size":6}, + ) + + +# plot_course_allocation_results_uniform() +plot_course_allocation_results_szws() + + + +######## OLD PLOTS + + + + +# multi_plot_results( +# "results/fractional_course_allocation.csv", +# save_to_file=True, +# # filter={"num_of_items": [5,10,20,30]}, # ValueError: ('Lengths must match to compare', (760,), (4,)) +# filter={}, +# x_field="num_of_agents", y_field="runtime", z_field="algorithm", mean=True, +# subplot_field = "num_of_items", subplot_rows=2, subplot_cols=2, sharey=True, sharex=True, +# legend_properties={"size":6}, +# ) + + +# multi_plot_results( +# "results/check_effect_of_name_size.csv", +# save_to_file="results/check_effect_of_name_size.png", +# filter={}, +# x_field="agent_name_size", y_field="runtime", z_field="algorithm", mean=True, +# subplot_field = "item_name_size", subplot_rows=2, subplot_cols=2, sharey=True, sharex=True, +# legend_properties={"size":6}, +# ) + +# multi_plot_results( +# "results/many_to_many_matchings.csv", save_to_file=True, +# filter={}, +# x_field="item_capacity", y_field="runtime", z_field="algorithm", subplot_field = "agent_capacity", +# mean=True, subplot_rows=2, subplot_cols=3, sharey=True, sharex=True, +# legend_properties={"size":6}, ylim=(0,30), xlim=(0,40)) + diff --git a/experiments/results/course_allocation_szws.csv b/experiments/results/course_allocation_szws.csv new file mode 100644 index 0000000..4789e5d --- /dev/null +++ b/experiments/results/course_allocation_szws.csv @@ -0,0 +1,238 @@ +num_of_agents,num_of_items,agent_capacity,supply_ratio,num_of_popular_items,mean_num_of_favorite_items,favorite_item_value_bounds,nonfavorite_item_value_bounds,algorithm,random_seed,utilitarian_value,egalitarian_value,max_envy,mean_envy,max_deficit,mean_deficit,num_with_top_1,num_with_top_2,num_with_top_3,runtime +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,0,91.01465052092666,75.58441558441558,19.61325966850829,1.6565634869489474,0,0.0,85,87,95,0.15145180001854897 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,1,90.46266823624113,72.77777777777777,13.63636363636364,1.5098292614546187,0,0.0,83,84,91,0.12247719999868423 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,2,90.66139355620881,74.71264367816092,15.34772182254197,1.1566266260879317,0,0.0,85,86,95,0.11083059996599331 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,3,90.54056073413525,73.48066298342542,23.180592991913755,1.534518839391132,0,0.0,88,88,93,0.11187349999090657 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,4,90.90706955039724,77.92553191489363,17.72486772486772,1.2599697463498045,0,0.0,86,86,93,0.12448859994765371 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,0,90.69800944892519,73.91304347826086,4.926108374384242,0.2530781252975517,0,0.0,100,100,100,0.21373030001996085 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,1,90.05898169298018,75.75057736720554,7.6530612244897895,0.28109584936391385,0,0.0,98,100,100,0.24478540004929528 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,2,90.31369025023268,76.63755458515283,4.092071611253203,0.24592381006821384,0,0.0,100,100,100,0.21043550001922995 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,3,90.17477726567944,76.06837606837607,6.43564356435644,0.27102276919757345,0,0.0,100,100,100,0.2036725000361912 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,4,90.52673942284926,78.47222222222221,11.420612813370468,0.5994824364690353,0,0.0,100,100,100,0.24913259997265413 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,0,90.69800944892519,73.91304347826086,4.926108374384242,0.2530781252975517,0,0.0,100,100,100,0.21890109998639673 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,1,90.05898169298018,75.75057736720554,7.6530612244897895,0.28109584936391385,0,0.0,98,100,100,0.2504060000064783 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,2,90.31369025023268,76.63755458515283,4.092071611253203,0.24592381006821384,0,0.0,100,100,100,0.22455990000162274 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,3,90.17477726567944,76.06837606837607,6.43564356435644,0.27102276919757345,0,0.0,100,100,100,0.21437959995819256 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,4,90.52673942284926,78.47222222222221,11.420612813370468,0.5994824364690353,0,0.0,100,100,100,0.25300419999985024 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,0,83.70219236785286,53.08056872037915,42.350332594235034,10.671615947615921,0,0.0,45,48,63,0.027503599994815886 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,1,83.90355055874035,52.23880597014925,40.79601990049752,10.660994549987068,0,0.0,48,51,66,0.025896100036334246 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,2,82.53271441408542,55.1578947368421,39.05882352941177,11.374449832178065,0,0.0,41,43,67,0.02654300001449883 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,3,83.01249913276799,53.81165919282511,36.986301369863014,10.92597104166576,0,0.0,43,49,58,0.025314099970273674 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,4,83.80252722037038,47.18875502008032,47.79116465863454,10.533491041455783,0,0.0,44,47,68,0.025920199987012893 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",round_robin,0,89.15649266866657,70.28824833702882,13.525498891352555,0.7818296366060019,0,0.0,100,100,100,0.026159700006246567 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",round_robin,1,88.88303105505892,71.14427860696517,11.18421052631578,1.063637250252507,0,0.0,97,100,100,0.02718129998538643 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",round_robin,2,89.30765437914384,75.52941176470588,13.17647058823529,0.6264500383101366,0,0.0,100,100,100,0.025538699992466718 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",round_robin,3,88.53788558078662,72.16699801192843,8.401084010840108,0.7485581122268526,0,0.0,100,100,100,0.027066599985118955 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",round_robin,4,89.04735769152556,68.07228915662651,8.941176470588218,0.9126768724197817,0,0.0,100,100,100,0.026425499992910773 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,0,89.26931761185811,72.5609756097561,12.732095490716176,0.7117007321471724,0,0.0,100,100,100,0.02718149998690933 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,1,88.20839952001323,71.08655616942909,8.62944162436547,0.4132754336966214,0,0.0,97,100,100,0.025869600009173155 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,2,89.13725379057459,71.96467991169978,10.070257611241217,0.6289193509417292,0,0.0,100,100,100,0.028629800013732165 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,3,88.8797385823348,71.17117117117117,13.8888888888889,0.7201334070884772,0,0.0,100,100,100,0.027406100009102374 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,4,88.84342436660043,71.54989384288747,17.15686274509804,1.1767772143741868,0,0.0,100,100,100,0.02743489999556914 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,0,90.54216632239007,73.00884955752213,16.577540106951872,1.1590061364473878,0,0.0,88,92,98,3.7394060000078753 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,1,89.86473318137267,73.67021276595744,11.403508771929822,0.6740777679349628,0,0.0,90,93,97,3.787479799997527 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,2,90.20987374872726,75.69444444444444,8.101851851851848,0.3674809345952811,0,0.0,90,95,99,3.9320842000306584 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,3,89.79454086193027,75.40106951871658,10.864197530864203,0.9372554750886838,0,0.0,91,93,96,4.033867500023916 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,4,90.33335646759616,74.64454976303317,17.77251184834124,1.230799674015448,0,0.0,89,91,99,3.873975900001824 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,0,90.5158344536062,73.00884955752213,13.69863013698631,0.7877438080580994,0,0.0,88,93,98,3.719566699990537 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,1,89.89837621296641,73.67021276595744,9.308510638297875,0.4677376802436139,0,0.0,91,96,99,3.862591000040993 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,2,90.21270189717154,75.69444444444444,10.138248847926263,0.5865806218789679,0,0.0,90,94,99,3.7595848999917507 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,3,90.03709402675767,75.40106951871658,19.584569732937695,1.0587800236045097,0,0.0,93,93,97,3.852714599983301 +100,25,5,1.1,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,4,90.48120525785868,74.64454976303317,17.77251184834124,1.1343379792353572,0,0.0,86,90,99,3.8788499999791384 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,0,83.08298966228597,58.65384615384615,21.173469387755105,5.175516463444387,0,0.0,80,82,82,0.11661899997852743 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,1,82.35585998181666,60.313315926892955,27.616926503340757,4.585563996121624,0,0.0,77,78,78,0.11475009995047003 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,2,81.94004354019924,61.111111111111114,27.34375,3.6760620266941095,0,0.0,83,85,85,0.11461989994859323 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,3,82.10257812259891,64.45012787723785,22.777777777777786,4.578555699395566,0,0.0,82,84,84,0.11460390000138432 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,4,82.92051945810621,57.24815724815725,24.07862407862408,4.505139273857865,0,0.0,84,85,85,0.11973249999573454 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,0,82.75544841126808,68.84875846501129,10.165484633569733,0.8361502118594166,0,0.0,100,100,100,0.21913310000672936 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,1,82.06030563121962,64.02116402116403,7.972665148063783,0.9735110771028029,0,0.0,100,100,100,0.22015120001742616 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,2,81.67980528731563,68.52678571428571,11.750599520383702,1.1928147503335425,0,0.0,100,100,100,0.21970219997456297 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,3,81.9824332976547,70.09345794392523,8.899297423887589,0.9803620837427751,0,0.0,100,100,100,0.21397979999892414 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,4,82.47235996309924,67.77251184834124,9.336609336609342,0.9647150399066298,0,0.0,100,100,100,0.21029030001955107 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,0,82.75544841126808,68.84875846501129,10.165484633569733,0.8361502118594166,0,0.0,100,100,100,0.21828780003124848 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,1,82.06030563121962,64.02116402116403,7.972665148063783,0.9735110771028029,0,0.0,100,100,100,0.22201520000817254 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,2,81.67980528731563,68.52678571428571,11.750599520383702,1.1928147503335425,0,0.0,100,100,100,0.2796943000284955 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,3,81.9824332976547,70.09345794392523,8.899297423887589,0.9803620837427751,0,0.0,100,100,100,0.2226026999996975 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,4,82.47235996309924,67.77251184834124,9.336609336609342,0.9647150399066298,0,0.0,100,100,100,0.25884149997727945 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,0,75.19367524606196,44.534412955465584,55.06072874493927,22.019844476411194,0,0.0,34,34,34,0.029728100053034723 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,1,75.52461686808678,46.08294930875576,49.32821497120921,20.633468758184005,0,0.0,33,38,39,0.04112509998958558 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,2,74.74729607698663,47.794117647058826,46.55963302752294,22.4647529263441,0,0.0,33,34,34,0.028739800036419183 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,3,74.05610694979572,46.98544698544699,53.01455301455301,22.933430716640785,0,0.0,31,32,36,0.030155999993439764 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,4,75.65814973087834,42.857142857142854,49.14893617021278,21.066223655813484,0,0.0,32,35,36,0.030601899954490364 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",round_robin,0,81.45658608656161,60.526315789473685,12.841530054644807,1.3687638955082246,0,0.0,100,100,100,0.0290835999767296 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",round_robin,1,81.14625697905602,62.903225806451616,12.024048096192388,1.5423574684617893,0,0.0,100,100,100,0.030631000001449138 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",round_robin,2,80.65178114965036,67.32456140350878,9.633027522935777,1.3804367330004124,0,0.0,100,100,100,0.027311099984217435 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",round_robin,3,80.46778594904463,65.48856548856548,9.725685785536157,1.40141801904774,0,0.0,100,100,100,0.026659199967980385 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",round_robin,4,81.49656151956562,61.839530332681015,13.502935420743647,1.8904128067283694,0,0.0,100,100,100,0.027423500025179237 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,0,81.6165871052706,60.526315789473685,9.195402298850581,1.3139206556550898,0,0.0,100,100,100,0.027268100006040186 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,1,81.01114648900528,64.02116402116403,10.804597701149433,1.5812292681162523,0,0.0,100,100,100,0.02768689999356866 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,2,80.60025659984183,67.32456140350878,10.791366906474835,1.6976459244692563,0,0.0,100,100,100,0.027382300002500415 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,3,80.91955887584992,63.1578947368421,11.933174224343674,1.5190317386397618,0,0.0,100,100,100,0.027485599974170327 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,4,81.04732567228618,62.97872340425532,14.468085106382986,1.7593127320060815,0,0.0,100,100,100,0.025595199957024306 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,0,82.64314946960386,68.21705426356588,17.402597402597394,2.0242335021895896,0,0.0,87,89,89,3.821361599955708 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,1,81.97548468846526,70.05494505494505,21.7032967032967,2.260352521128475,0,0.0,87,92,92,3.9797017999808304 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,2,81.48541693097184,64.86486486486487,16.844919786096256,1.7860019030056729,0,0.0,87,93,93,4.022488999995403 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,3,81.78013483183639,65.76354679802957,17.837837837837824,1.51512614531772,0,0.0,91,93,94,4.0005090000340715 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,4,82.46092187890676,66.50485436893204,13.086419753086417,1.774579079975123,0,0.0,88,89,90,3.9951493000262417 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,0,82.69703241339694,68.48958333333334,13.802083333333314,1.5947117114194274,0,0.0,88,91,91,3.798428000009153 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,1,82.08498319323482,70.05494505494505,17.109144542772867,2.2548148143623576,0,0.0,87,91,91,4.087364200036973 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,2,81.6303517135059,68.44660194174757,15.270935960591132,1.4761114712833725,0,0.0,88,95,95,3.7971778999781236 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,3,81.79546305542065,65.76354679802957,10.451977401129938,1.2662158591395998,0,0.0,92,95,95,3.902060699998401 +100,25,5,1.1,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,4,82.4984952387568,66.50485436893204,20.38626609442059,2.7530543791318176,0,0.0,89,89,90,3.9111641999916174 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",utilitarian_matching,0,94.99133784843607,81.02564102564102,8.461538461538467,0.31108620326052944,0,0.0,94,96,100,0.11689870001282543 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",utilitarian_matching,1,95.32829698765147,82.68733850129199,4.73684210526315,0.15994196197260166,0,0.0,99,100,100,0.10967139998683706 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",utilitarian_matching,2,95.78364904491815,81.08108108108108,8.108108108108112,0.17479144391269044,0,0.0,98,99,99,0.11556939996080473 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",utilitarian_matching,3,95.21369854664187,79.94011976047905,10.77844311377244,0.3895663256820221,0,0.0,93,96,99,0.1224868000135757 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",utilitarian_matching,4,94.87459278271193,81.9047619047619,11.42857142857143,0.31654398763975705,0,0.0,94,97,97,0.11416659998940304 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,0,94.2677911398433,83.11965811965813,0.2958579881656789,0.0029585798816567886,0,0.0,100,100,100,0.19867599999997765 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,1,94.83998504211058,85.01170960187353,5.203619909502265,0.052036199095022655,0,0.0,100,100,100,0.2582880000118166 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,2,95.22382403623476,81.6377171215881,1.2406947890818856,0.012406947890818856,0,0.0,100,100,100,0.26180780003778636 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,3,94.39285700197718,73.33333333333333,4.691358024691354,0.06995505490129147,0,0.0,100,100,100,0.20018019998678938 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,4,94.4879457934134,86.1244019138756,4.359673024523161,0.11531348748540865,0,0.0,100,100,100,0.24283300002571195 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,0,94.2677911398433,83.11965811965813,0.2958579881656789,0.0029585798816567886,0,0.0,100,100,100,0.20461870002327487 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,1,94.83998504211058,85.01170960187353,5.203619909502265,0.052036199095022655,0,0.0,100,100,100,0.2094725000206381 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,2,95.22382403623476,81.6377171215881,1.2406947890818856,0.012406947890818856,0,0.0,100,100,100,0.25451880000764504 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,3,94.39285700197718,73.33333333333333,4.691358024691354,0.06995505490129147,0,0.0,100,100,100,0.20157700002891943 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,4,94.4879457934134,86.1244019138756,4.359673024523161,0.11531348748540865,0,0.0,100,100,100,0.2138097999850288 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",serial_dictatorship,0,86.52673039340957,54.741379310344826,40.829694323144096,8.15228703864269,0,0.0,56,63,78,0.026238799968268722 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",serial_dictatorship,1,86.27083736692177,47.15447154471545,44.98644986449864,8.220227546677856,0,0.0,59,67,76,0.03163360001053661 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",serial_dictatorship,2,87.8098837144509,49.13151364764268,39.140811455847256,7.764028144204868,0,0.0,61,64,84,0.02913750003790483 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",serial_dictatorship,3,86.2768317220364,50.23696682464455,42.89156626506024,8.48649583424615,0,0.0,56,62,76,0.02742900000885129 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",serial_dictatorship,4,86.17492320834346,52.078774617067836,39.23444976076556,8.58895062083628,0,0.0,54,59,72,0.028125800017733127 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",round_robin,0,93.56379576907413,76.36761487964989,4.656862745098039,0.10343705667644286,0,0.0,100,100,100,0.02752229996258393 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",round_robin,1,94.05498011463109,76.15176151761518,5.149051490514893,0.09262162030360642,0,0.0,100,100,100,0.0285250999731943 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",round_robin,2,94.4613045815697,74.20634920634922,10.26252983293557,0.22218644850473496,0,0.0,100,100,100,0.026706199976615608 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",round_robin,3,93.59291906985975,74.82185273159145,7.125890736342043,0.103471970140846,0,0.0,100,100,100,0.027935999969486147 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",round_robin,4,93.47239484207263,74.88038277511961,8.219178082191789,0.35673147647417863,0,0.0,100,100,100,0.02710429998114705 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,0,93.284250255984,77.67653758542141,14.322916666666657,0.5416614475360848,0,0.0,100,100,100,0.02775309997377917 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,1,94.13268985064411,83.08823529411765,13.0,0.18666539343009916,0,0.0,100,100,100,0.027304099989123642 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,2,94.36598338411665,74.10526315789474,10.772833723653392,0.39656586920919534,0,0.0,100,100,100,0.02664659998845309 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,3,93.6037072577435,75.10548523206751,6.61577608142494,0.1702977057573733,0,0.0,100,100,100,0.02669539995258674 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,4,93.18237965182918,76.16822429906543,14.318706697459575,0.3754182393463441,0,0.0,100,100,100,0.02742769999895245 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,0,94.5819140388347,84.10757946210269,3.8265306122448948,0.09651802901453493,0,0.0,97,99,100,3.9280161999631673 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,1,94.89319915531536,85.71428571428571,4.113110539845749,0.05189067224111042,0,0.0,100,100,100,3.982062000024598 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,2,95.36423615638196,83.65122615803816,7.629427792915521,0.16991240112497166,0,0.0,99,100,100,3.8694820999517106 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,3,94.65457181299675,83.25471698113208,12.427745664739888,0.42124820525966983,0,0.0,95,99,100,3.796182200021576 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,4,94.45276956584236,81.60676532769557,8.900523560209422,0.28565994462181704,0,0.0,97,100,100,3.9386351000284776 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,0,94.72589555435643,84.10757946210269,3.8265306122448948,0.08229184349907541,0,0.0,98,100,100,3.894813100050669 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,1,94.89545698933962,85.71428571428571,4.113110539845749,0.08406889006289248,0,0.0,100,100,100,3.785849399981089 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,2,95.35330870532339,83.65122615803816,7.629427792915521,0.16991240112497166,0,0.0,98,100,100,3.8750123999780044 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,3,94.86775229815848,85.61946902654867,5.735660847880297,0.23731210111391704,0,0.0,97,100,100,3.8987375000142492 +100,25,5,1.1,9,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,4,94.49649212223233,84.27518427518427,7.5268817204301115,0.15434758606073615,0,0.0,97,100,100,3.940097799990326 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",utilitarian_matching,0,88.37596254548055,72.58064516129032,16.17647058823529,1.8326020476733293,0,0.0,96,98,98,0.11407690000487491 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",utilitarian_matching,1,88.68336105076305,69.12568306010928,15.123456790123456,1.4426847821961448,0,0.0,95,96,96,0.10501449997536838 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",utilitarian_matching,2,89.03995729658382,64.43298969072166,20.103092783505147,1.8304046030144474,0,0.0,94,95,95,0.11603330000070855 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",utilitarian_matching,3,88.26355412684512,69.73684210526315,18.684210526315795,2.1870704161696755,0,0.0,93,95,95,0.11715920001734048 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",utilitarian_matching,4,88.57399016322364,72.7536231884058,18.23708206686929,1.5667564173500523,0,0.0,93,95,96,0.11886770004639402 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,0,87.64277030305146,75.50607287449392,7.356321839080465,0.07356321839080465,0,0.0,100,100,100,0.20957810000982136 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,1,87.90293903857197,74.29193899782135,0.0,0.0,0,0.0,100,100,100,0.19871020002756268 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,2,88.3625579190454,76.90677966101694,2.083333333333343,0.02083333333333343,0,0.0,100,100,100,0.1997855000081472 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,3,87.41903379484373,77.40492170022371,1.9607843137254974,0.019607843137254975,0,0.0,100,100,100,0.19808270002249628 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,4,87.87196875304755,75.93360995850622,1.1976047904191631,0.011976047904191631,0,0.0,100,100,100,0.19503719999920577 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,0,87.64277030305146,75.50607287449392,7.356321839080465,0.07356321839080465,0,0.0,100,100,100,0.20714900002349168 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,1,87.90293903857197,74.29193899782135,0.0,0.0,0,0.0,100,100,100,0.19796219997806475 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,2,88.3625579190454,76.90677966101694,2.083333333333343,0.02083333333333343,0,0.0,100,100,100,0.20376730000134557 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,3,87.41903379484373,77.40492170022371,1.9607843137254974,0.019607843137254975,0,0.0,100,100,100,0.21469340001931414 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,4,87.87196875304755,75.93360995850622,1.1976047904191631,0.011976047904191631,0,0.0,100,100,100,0.2093911999836564 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",serial_dictatorship,0,79.56257691681938,42.29249011857708,56.07287449392713,15.193909617245113,0,0.0,48,51,53,0.027634199999738485 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",serial_dictatorship,1,78.69469695879161,42.462311557788944,53.01507537688443,16.296949005368067,0,0.0,48,51,52,0.028244999994058162 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",serial_dictatorship,2,79.36472104869358,42.43119266055046,50.458715596330286,15.740874706634393,0,0.0,46,49,51,0.030129600025247782 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",serial_dictatorship,3,79.08802203419648,42.06008583690987,51.48063781321184,14.59455587205774,0,0.0,45,49,54,0.02806330000748858 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",serial_dictatorship,4,79.13284476556791,40.49079754601227,48.4375,15.600444859453328,0,0.0,45,48,53,0.029409000009763986 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",round_robin,0,86.91833909963609,71.39737991266377,9.285714285714278,0.15016939582156966,0,0.0,100,100,100,0.02542580000590533 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",round_robin,1,87.24588402903304,67.31141199226306,7.111111111111114,0.2430103475467493,0,0.0,100,100,100,0.0283206999883987 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",round_robin,2,87.69734260446981,70.64777327935222,10.714285714285708,0.3984669038299758,0,0.0,100,100,100,0.02869140001712367 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",round_robin,3,86.53013905582728,66.52360515021459,8.798283261802581,0.15643398890525206,0,0.0,100,100,100,0.02915189997293055 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",round_robin,4,86.97704510989078,66.81715575620768,10.368663594470036,0.4422213333805327,0,0.0,100,100,100,0.02991370001109317 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,0,87.19121399849772,73.51778656126481,5.7312252964426875,0.12528037022286057,0,0.0,100,100,100,0.029028400022070855 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,1,87.36373242550206,63.37760910815939,8.312342569269504,0.23358290412830485,0,0.0,100,100,100,0.02740100002847612 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,2,87.8744696113843,73.17073170731707,8.869179600886923,0.2083354980823367,0,0.0,100,100,100,0.026938199996948242 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,3,86.57247119499131,67.01461377870564,5.922551252847384,0.16098334356340685,0,0.0,100,100,100,0.026724800001829863 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,4,86.91954824206724,64.67065868263472,9.3607305936073,0.2926922661564278,0,0.0,100,100,100,0.026540299993939698 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,0,88.15102737658047,76.2008733624454,10.588235294117638,0.5276546541160679,0,0.0,97,99,99,3.9787709999945946 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,1,88.3386601973868,76.60668380462725,6.93069306930694,0.5995201619823232,0,0.0,96,98,98,3.8439729000092484 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,2,88.55601116501398,76.68845315904139,9.383378016085786,0.6833314916754811,0,0.0,98,100,100,3.9302834999980405 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,3,87.80135347137059,74.17721518987341,16.45885286783043,0.9240828921785976,0,0.0,97,100,100,3.9233063000137918 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,4,88.22167794906365,74.81296758104739,21.393034825870643,0.9244413589308789,0,0.0,96,100,100,3.8449459000257775 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,0,88.12619048669882,76.2008733624454,10.588235294117638,0.6863136583267533,0,0.0,97,100,100,3.8451493000029586 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,1,88.39387428885465,76.17801047120419,6.93069306930694,0.5920128891010471,0,0.0,98,99,99,3.7363036000169814 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,2,88.6849787723806,77.85388127853882,7.12166172106825,0.4062047157097045,0,0.0,98,100,100,3.921315899991896 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,3,87.87059076804522,76.38190954773869,16.45885286783043,0.7927719272937962,0,0.0,97,100,100,3.937412600032985 +100,25,5,1.1,9,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,4,88.07957055995989,77.04081632653062,14.537444933920682,0.9107394015561951,0,0.0,95,100,100,4.026515600038692 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,0,92.94840183381498,78.39195979899498,13.69863013698631,1.0163667122855236,0,0.0,92,93,98,0.11314480000874028 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,1,92.51343077629812,73.61111111111111,12.10526315789474,1.1793077558456144,0,0.0,88,88,94,0.11070509999990463 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,2,92.4823505564843,75.78347578347578,19.65811965811966,0.9706688492757393,0,0.0,90,91,97,0.1141957999789156 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,3,92.38105056073339,74.05405405405405,19.729729729729726,1.539166391397172,0,0.0,92,92,96,0.12061879999237135 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",utilitarian_matching,4,92.77570055709512,80.65395095367847,8.730158730158735,0.9098707801644454,0,0.0,90,91,95,0.11635419999947771 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,0,92.75106533885823,75.49407114624506,8.872901678657072,0.25827663797803196,0,0.0,100,100,100,0.21352940000360832 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,1,92.2788616172387,77.58186397984886,4.314720812182742,0.13550393754427303,0,0.0,100,100,100,0.2170820000465028 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,2,92.28595606925269,76.73956262425448,7.086614173228341,0.3562085992547726,0,0.0,100,100,100,0.21085879998281598 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,3,92.17473593572285,83.53808353808354,5.735660847880297,0.2421545977860049,0,0.0,100,100,100,0.21900260000256822 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,4,92.46391268656991,78.47222222222221,8.465608465608469,0.49869873849748586,0,0.0,100,100,100,0.21477399999275804 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,0,92.75106533885823,75.49407114624506,8.872901678657072,0.25827663797803196,0,0.0,100,100,100,0.23589460004586726 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,1,92.2788616172387,77.58186397984886,4.314720812182742,0.13550393754427303,0,0.0,100,100,100,0.21848610002780333 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,2,92.28595606925269,76.73956262425448,7.086614173228341,0.3562085992547726,0,0.0,100,100,100,0.28248890000395477 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,3,92.17473593572285,83.53808353808354,5.735660847880297,0.2421545977860049,0,0.0,100,100,100,0.2238878000061959 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,4,92.46391268656991,78.47222222222221,8.465608465608469,0.49869873849748586,0,0.0,100,100,100,0.22767649998422712 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,0,85.85310827346817,53.65853658536586,42.350332594235034,9.280134943360649,0,0.0,50,56,68,0.027637500024866313 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,1,85.85487063830443,55.223880597014926,37.810945273631845,9.246344059545898,0,0.0,54,57,72,0.028413199994247407 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,2,84.40194453597346,55.97722960151803,39.05882352941177,10.389046727676421,0,0.0,45,48,72,0.027441199985332787 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,3,85.27288874178413,53.81165919282511,36.986301369863014,9.810939566395854,0,0.0,51,56,65,0.030126500001642853 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",serial_dictatorship,4,85.87281126842247,47.18875502008032,47.79116465863454,9.537560779201021,0,0.0,50,54,74,0.029659299994818866 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",round_robin,0,91.0297587137728,70.28824833702882,13.525498891352555,0.8353881967730019,0,0.0,100,100,100,0.02824980003060773 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",round_robin,1,90.93693816389748,71.14427860696517,10.945273631840806,0.8139713663339185,0,0.0,100,100,100,0.028229299990925938 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",round_robin,2,91.03567415335894,75.90132827324479,12.235294117647058,0.5638944692216331,0,0.0,100,100,100,0.02765699999872595 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",round_robin,3,90.55116137090768,73.76681614349776,8.262711864406782,0.7114756267069683,0,0.0,100,100,100,0.02990900003351271 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",round_robin,4,90.8815102986551,68.07228915662651,15.06024096385542,0.9826228011802546,0,0.0,100,100,100,0.029515600006561726 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,0,91.03544929839381,75.73529411764706,12.732095490716176,0.5952529541665547,0,0.0,100,100,100,0.028433000028599054 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,1,90.53858727594793,71.08655616942909,9.153318077803206,0.4537687675290148,0,0.0,100,100,100,0.02793859998928383 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,2,91.20340247497111,71.96467991169978,10.02087682672233,0.6602188730329641,0,0.0,100,100,100,0.027910100005101413 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,3,90.99289310906464,71.17117117117117,13.8888888888889,0.8046319174973694,0,0.0,100,100,100,0.030802300025243312 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",bidirectional_round_robin,4,90.89105271035572,71.54989384288747,16.42156862745098,1.0417973765006665,0,0.0,100,100,100,0.03443960001459345 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,0,92.49716741976167,81.41592920353983,12.610619469026531,0.6731572160594292,0,0.0,94,97,99,4.311607000010554 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,1,91.88987165189688,76.51933701657458,12.341772151898738,0.5525748034351007,0,0.0,92,95,98,4.518554700014647 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,2,92.1333699856626,79.80997624703087,7.874015748031496,0.5454580283261555,0,0.0,95,96,99,4.523019600019325 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,3,91.81138586601901,78.53881278538812,10.584958217270184,0.4608495114548756,0,0.0,96,100,100,4.369506599963643 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,4,92.24940058358274,78.3410138248848,13.351498637602177,0.9489381833910526,0,0.0,96,97,99,4.464681499986909 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,0,92.50638782902539,80.98765432098766,11.604938271604937,0.4713614277036146,0,0.0,94,98,99,4.625265999988187 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,1,92.04692687609096,76.51933701657458,12.341772151898738,0.5865031467030601,0,0.0,91,94,98,4.416433900012635 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,2,92.1489317596618,80.6282722513089,11.464968152866234,0.7322334961356516,0,0.0,93,94,99,4.348055699956603 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,3,92.0443456197938,79.95049504950495,6.43564356435644,0.18044344753764535,0,0.0,97,99,100,4.316358099982608 +100,25,5,1.25,6,2.6,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,4,92.41248155685669,80.66037735849056,8.183632734530946,0.6074574691805033,0,0.0,95,96,99,4.278454899962526 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,0,85.3127130403263,66.5871121718377,21.173469387755105,4.035954509873998,0,0.0,85,87,87,0.16669699997873977 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,1,84.48915584896245,64.26735218508998,31.55080213903743,6.103357977343195,0,0.0,84,85,85,0.14566620002733544 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,2,84.07605150598835,64.84375,27.34375,3.6289731191673367,0,0.0,89,91,92,0.1328055000049062 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,3,84.23143655688668,66.3265306122449,26.66666666666667,4.862221466028374,0,0.0,88,90,90,0.19335929997032508 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",utilitarian_matching,4,85.02372717067043,64.98740554156171,24.18136020151134,4.1759436693078,0,0.0,88,88,88,0.11368690000381321 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,0,85.07138287072674,72.46376811594203,10.165484633569733,0.7631827550024006,0,0.0,100,100,100,0.23954620002768934 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,1,84.39660027833115,69.12751677852349,9.223300970873794,0.930845942278457,0,0.0,100,100,100,0.26348739996319637 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,2,83.96074820488646,70.0228832951945,10.79136690647482,1.0091083376795713,0,0.0,100,100,100,0.33014239999465644 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,3,84.17220872024427,70.09345794392523,7.799442896935929,0.8044714774157435,0,0.0,100,100,100,0.31363029999192804 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_unadjusted,4,84.71577943773023,68.7960687960688,9.336609336609342,0.8427895632172543,0,0.0,100,100,100,0.23146229999838397 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,0,85.07138287072674,72.46376811594203,10.165484633569733,0.7631827550024006,0,0.0,100,100,100,0.3116021999740042 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,1,84.39660027833115,69.12751677852349,9.223300970873794,0.930845942278457,0,0.0,100,100,100,0.26354299997910857 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,2,83.96074820488646,70.0228832951945,10.79136690647482,1.0091083376795713,0,0.0,100,100,100,0.23116339999251068 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,3,84.17220872024427,70.09345794392523,7.799442896935929,0.8044714774157435,0,0.0,100,100,100,0.38822339999023825 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",iterated_maximum_matching_adjusted,4,84.71577943773023,68.7960687960688,9.336609336609342,0.8427895632172543,0,0.0,100,100,100,0.23065159999532625 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,0,77.27692340219001,44.534412955465584,55.06072874493927,20.26392449890194,0,0.0,39,40,41,0.028634000045713037 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,1,77.71378762951704,48.49699398797595,49.32821497120921,18.981493096828157,0,0.0,41,43,43,0.05477330001303926 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,2,76.35174973065273,47.794117647058826,46.55963302752294,21.167694697395376,0,0.0,37,37,39,0.05052540003089234 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,3,76.3292573763735,46.98544698544699,53.01455301455301,21.09598519468161,0,0.0,36,39,43,0.048624100047163665 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",serial_dictatorship,4,77.43066166391743,42.857142857142854,49.31506849315068,19.898732842334226,0,0.0,36,39,39,0.029801399970892817 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",round_robin,0,83.58637724317147,60.526315789473685,12.841530054644807,1.384390841253516,0,0.0,100,100,100,0.03954079997492954 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",round_robin,1,83.35560546716802,62.903225806451616,12.024048096192388,1.6411504652580025,0,0.0,100,100,100,0.03011230000993237 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",round_robin,2,82.84872198715696,67.32456140350878,12.15932914046121,1.3528647107076694,0,0.0,100,100,100,0.026320200006011873 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",round_robin,3,82.6471395686116,65.48856548856548,11.241217798594846,1.5033912372771925,0,0.0,100,100,100,0.02850279997801408 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",round_robin,4,83.50132716847772,61.839530332681015,12.553191489361708,1.361062874417599,0,0.0,100,100,100,0.03743379999650642 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,0,83.69409789655168,67.80000000000001,11.063829787234027,1.5869869322651895,0,0.0,100,100,100,0.04415229998994619 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,1,83.23702880027803,64.02116402116403,10.804597701149433,1.4301011818939724,0,0.0,100,100,100,0.03798369999276474 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,2,82.49241117700481,68.38235294117648,11.750599520383702,1.5968737708689666,0,0.0,100,100,100,0.036674799979664385 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,3,82.9614327471122,63.1578947368421,11.933174224343674,1.2216315874240669,0,0.0,100,100,100,0.0295001000049524 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",bidirectional_round_robin,4,83.1968575012242,62.97872340425532,15.957446808510639,2.089983035485154,0,0.0,100,100,100,0.02728229999775067 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,0,84.8302063590755,70.88607594936708,19.61722488038278,1.9745708612995612,0,0.0,94,96,96,4.367969699960668 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,1,84.27674532201225,70.8779443254818,22.0125786163522,2.182765818799196,0,0.0,92,95,95,4.019513700040989 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,2,83.81004696640936,69.61770623742454,15.915119363395235,1.5280567251367119,0,0.0,92,94,94,4.0058645000099204 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,3,83.86021258600422,67.9324894514768,15.064935064935057,0.9574670311582798,0,0.0,96,97,97,3.9432320999912918 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_without_donation,4,84.48538874519673,72.72727272727273,17.166212534059937,2.4802987356589874,0,0.0,98,98,98,4.00196289998712 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,0,84.88043985932565,73.22274881516587,17.63085399449035,1.6257000070001504,0,0.0,93,95,95,4.096488299954217 +100,25,5,1.25,6,3.85,"(50, 100)","(0, 50)",almost_egalitarian_with_donation,1,84.24951244406708,70.8779443254818,19.362186788154887,2.581587973640771,0,0.0,92,95,95,4.130695100000594 diff --git a/experiments/results/course_allocation_uniform.csv b/experiments/results/course_allocation_uniform.csv new file mode 100644 index 0000000..0dc8918 --- /dev/null +++ b/experiments/results/course_allocation_uniform.csv @@ -0,0 +1,31 @@ +num_of_agents,num_of_items,value_noise_ratio,algorithm,random_seed,utilitarian_value,egalitarian_value,max_envy,mean_envy,max_deficit,mean_deficit,num_with_top_1,num_with_top_2,num_with_top_3,runtime +100,25,0,utilitarian_matching,0,92.78004706316922,78.35820895522389,18.159203980099505,3.5110629185132716,0,0.0,95,96,98,0.12828569998964667 +100,25,0,utilitarian_matching,1,96.62781526384443,89.13649025069638,7.692307692307708,1.4158763897864537,0,0.0,99,99,100,0.10280860000057146 +100,25,0,utilitarian_matching,2,88.47493309728152,74.70449172576832,24.822695035460995,7.974309516866203,0,0.0,97,99,100,0.09547689999453723 +100,25,0,utilitarian_matching,3,94.85794375085108,85.74821852731591,9.29095354523227,1.6180868576186194,0,0.0,99,100,100,0.10391589999198914 +100,25,0,utilitarian_matching,4,84.90142174586227,67.46203904555314,26.03036876355749,7.8267290958223885,0,0.0,96,99,100,0.0975907999672927 +100,25,0,iterated_maximum_matching_unadjusted,0,92.1210087345653,84.78747203579418,8.133971291866033,0.9831724270971572,0,0.0,100,100,100,0.27700000000186265 +100,25,0,iterated_maximum_matching_unadjusted,1,96.13249690510449,88.91566265060241,6.349206349206355,0.376732181386319,0,0.0,100,100,100,0.281631899997592 +100,25,0,iterated_maximum_matching_unadjusted,2,87.86577516033768,77.32181425485962,8.101851851851848,0.8359899970475649,0,0.0,100,100,100,0.26383670000359416 +100,25,0,iterated_maximum_matching_unadjusted,3,94.27122128170596,86.06194690265487,6.188118811881182,0.6439727107552984,0,0.0,100,100,100,0.23305909999180585 +100,25,0,iterated_maximum_matching_unadjusted,4,84.18565602445611,75.40650406504065,9.147609147609145,1.4767523262016824,0,0.0,100,100,100,0.22271609999006614 +100,25,0,iterated_maximum_matching_adjusted,0,92.1210087345653,84.78747203579418,8.133971291866033,0.9831724270971572,0,0.0,100,100,100,0.29829140001675114 +100,25,0,iterated_maximum_matching_adjusted,1,96.13249690510449,88.91566265060241,6.349206349206355,0.376732181386319,0,0.0,100,100,100,0.24708850000752136 +100,25,0,iterated_maximum_matching_adjusted,2,87.86577516033768,77.32181425485962,8.101851851851848,0.8359899970475649,0,0.0,100,100,100,0.27653339999960735 +100,25,0,iterated_maximum_matching_adjusted,3,94.27122128170596,86.06194690265487,6.188118811881182,0.6439727107552984,0,0.0,100,100,100,0.2410704999929294 +100,25,0,iterated_maximum_matching_adjusted,4,84.18565602445611,75.40650406504065,9.147609147609145,1.4767523262016824,0,0.0,100,100,100,0.250207600009162 +100,25,0,serial_dictatorship,0,84.65567035355427,47.55244755244755,52.44755244755245,14.588947039354025,0,0.0,52,58,68,0.020643800031393766 +100,25,0,serial_dictatorship,1,90.50337255773574,50.602409638554214,49.01960784313726,8.686401225256287,0,0.0,68,73,78,0.020731099997647107 +100,25,0,serial_dictatorship,2,80.36306763871136,36.55030800821355,63.44969199178645,19.193112290643786,0,0.0,52,58,61,0.021622799977194518 +100,25,0,serial_dictatorship,3,87.56692478529949,47.77777777777778,51.55555555555555,11.626195515598443,0,0.0,62,65,72,0.020528100023511797 +100,25,0,serial_dictatorship,4,74.39953945782663,31.18712273641851,68.8128772635815,25.46469836614468,0,0.0,43,46,49,0.02056610002182424 +100,25,0,round_robin,0,91.62870167004922,80.76923076923077,8.920187793427232,1.7279957841994809,0,0.0,100,100,100,0.020882199984043837 +100,25,0,round_robin,1,95.72831344317301,83.82352941176471,9.156626506024097,0.6570013516853369,0,0.0,100,100,100,0.02121090004220605 +100,25,0,round_robin,2,86.87909058650452,68.99383983572895,14.168377823408619,2.4958861083783654,0,0.0,100,100,100,0.020748700015246868 +100,25,0,round_robin,3,93.80224700357344,84.81308411214953,7.943925233644876,0.9310702357727821,0,0.0,100,100,100,0.021182099997531623 +100,25,0,round_robin,4,83.09992171223236,70.93690248565966,17.016806722689083,3.5558290222908675,0,0.0,100,100,100,0.01997060002759099 +100,25,0,bidirectional_round_robin,0,91.47308520434518,81.45695364238411,7.0640176600441436,1.0897388638258851,0,0.0,100,100,100,0.02153059997363016 +100,25,0,bidirectional_round_robin,1,95.54002261497513,88.86010362694302,7.692307692307693,0.6999389337086415,0,0.0,100,100,100,0.022069200000260025 +100,25,0,bidirectional_round_robin,2,86.77616630701694,76.34408602150538,8.294930875576043,1.662847472872653,0,0.0,100,100,100,0.021491800027433783 +100,25,0,bidirectional_round_robin,3,93.74586228792089,85.55555555555556,6.637168141592923,0.7139291516783931,0,0.0,100,100,100,0.02066679997369647 +100,25,0,bidirectional_round_robin,4,82.79161297429428,71.71532846715328,11.909262759924388,1.7230923942839866,0,0.0,100,100,100,0.01951850001933053