Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/greghaskins/random-priority-raffle
https://github.com/greghaskins/random-priority-raffle
Last synced: 13 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/greghaskins/random-priority-raffle
- Owner: greghaskins
- License: mit
- Created: 2019-07-26T20:11:08.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2019-10-28T23:22:48.000Z (about 5 years ago)
- Last Synced: 2024-10-19T13:24:47.492Z (25 days ago)
- Language: Python
- Size: 16.6 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Random Priority Raffle
This program implements the **Random Priority** algorithm for assigning `n` objects to `n` participants in a way that is [fair](https://en.wikipedia.org/wiki/Fair_random_assignment) (equal treatment of equals) and [strategyproof](https://en.wikipedia.org/wiki/Strategyproofness) (participants cannot "game the system").
## How it works
Rules:
- Each participant will be assigned exactly one "prize"
- Participants must specify which prizes they prefer (most preferred to least preferred)
- There can be multiple "copies" of the same prize
- Participants are allowed multiple "entries" in the drawing, to improve likelihood of receiving a more preferred prize
Algorithm:
1. Draw a participant at random from the list of entries. If that participant already has a prize, draw again.
2. If their first preference prize is still available, assign it to that participant. Otherwise, continue down their preference list until an available prize is found (second preference, third preference, etc.)
3. Repeat steps 1 & 2 until all participants have been assigned a prize
## Usage
1. Make sure you have [Python 3.x](https://www.python.org/downloads/) installed
2. Install dependencies with `pip install -r requirements.txt`
3. Create a YAML configuration file with input parameters (see [config.sample.yaml](./config.sample.yaml) as an example)
4. Run `./random-priority-raffle.py `
## Academic References
The implementation is based on the following published research:
- Bogomolnaia, Anna; Moulin, Hervé (2001). "A New Solution to the Random Assignment Problem". Journal of Economic Theory. 100 (2): 295. [doi:10.1006/jeth.2000.2710](https://doi.org/10.1006/jeth.2000.2710)
- Abdulkadiroglu, Atila; Sonmez, Tayfun (1998). "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems". Econometrica. 66 (3): 689. [doi:10.2307/2998580](https://doi.org/10.2307%2F2998580). JSTOR [2998580](https://www.jstor.org/stable/2998580)