Skip to content

Instantly share code, notes, and snippets.

View falko17's full-sized avatar

Falko falko17

7 followers · 4 following
  • University of Bremen
  • Bremen, Germany
  • 17:39 (UTC +02:00)
View GitHub Profile
@falko17
falko17 / load_balancing_poa_maximizer.py
Last active December 7, 2022 20:22
A very unoptimized brute-force algorithm determining the maximal price of anarchy for selfish load balancing games on uniformly related machines for a given number of players and machines, searching all integer weights and speeds within a range from 1 to a given end number.
from __future__ import annotations
from itertools import product, combinations_with_replacement
from sys import argv, exit
from typing import List, Dict
class Player:
"""A player in a selfish load balancing game."""