Daffidwilde Matching Versions Save

A package for solving matching games

v1.2

4 years ago
  • Implement the stable roommates problem.
  • Add example tests to all games.
  • Flesh out documentation.

v1.1

5 years ago
  • Implemented the student-allocation problem (#44).
  • Added capability for large game creation from dictionaries (#45).

v1.0.2

5 years ago
  • Individuals forget the names of others one at a time rather than all instances at once as previously.
  • Add citation file.

v1.0.1

5 years ago
  • Update travis.yml to stop failures. Dodgy support for Python <3.6.
  • Add new badges.

v1.0

5 years ago

Here is the first stable and "proper" release for matching. A lot has changed in the API with this release, and I am striving towards this being a library that is useful for as many people as possible -- as opposed to a collection of functions meant for me. So, please, if there is anything you want to see included or improved in the library then open a PR or raise an issue.

The main changes are as follows:

  • Instead of passing dictionaries to an algorithm function, lists of matching.Player instances must be created for the two matching parties
  • Each of these instances have a few attributes but, most importantly, they take a name (this should be unique to the party) and a list (or tuple) ranking their preferences of the names of the other party's members.
  • With these lists of Player instances, each type of matching game now has its own solver class (e.g. the hospital-resident assignment problem uses matching.HospitalResident) with various methods to solve the game and then check the stability/validity of a matching.

Further details on the usage are given in the README and full documentation is yet to come.

Thank you to everyone for using this library, with particular thanks to @justinrporter for their extensive issue which prompted me to commit myself to this refactoring.

Henry

v0.1

6 years ago

My first release.


Algorithms included are for solving instances of the stable marriage and hospital-resident assignment problems derived by Gale, Shapley and Roth.