matching-theory

There are 3 repositories under matching-theory topic.

  • oedokumaci/gale-shapley

    Python implementation of the Gale-Shapley Algorithm.

    Language:Python4290

  • MohammadYasinKarbasian/Top-Trading-Cycle

    This repository contains a Python implementation of the Top Trading Cycle Algorithm, a mechanism for solving the problem of allocating indivisible items or resources among agents with preferences. The algorithm is widely used in the field of matching theory, particularly in the context of school choice and house allocation problems.

    Language:Python3101

  • MohammadYasinKarbasian/Stable-Marriage

    This repository contains a Python implementation of the Stable Marriage Algorithm, a mechanism for solving the stable marriage problem. The algorithm is widely used in the field of matching theory to find a stable matching between two sets of elements, such as job applicants and employers or medical students and residency programs.

    Language:Python1100