alifa98 / GameKit

A library for Game Theoy algorithms
GNU General Public License v3.0
10 stars 1 forks source link

Stable Room Allocation #9

Open alifa98 opened 2 years ago

alifa98 commented 2 years ago

For example, students have a list of room preferences, but rooms do not have any preferences for students.

This is one side preference.

See issue #7

alifa98 commented 2 years ago

a truthful algorithm: Top Trading Cycle(TTC)

see https://en.wikipedia.org/wiki/Top_trading_cycle