Обчислення Бостона та TTC в Python

Це дещо додаткове запитання до Доступного коду для обчислення рішень відповідних алгоритмів? .

На вищезазначене запитання я отримав чудові відповіді, але всі вони були за R.

Зараз я програмую лабораторний експеримент у otree , а це означає, що я працюю з Python.

Досить легко знайти код для pythonвирішення відповідних завдань за допомогою механізму відкладеного прийняття, але мені було цікаво, чи хтось знає pythonкод для деяких інших поширених механізмів у літературі. Зокрема, я шукаю pythonкод

• Механізм Бостона (ака. Негайне прийняття)
• Алгоритм циклу верхнього торгу

У кращому світі цих кодів було б

• Будьте сумісні з моделлю вибору школи (тобто проблема відповідності багатьох до одного, коли агенти з одного боку "ринку" можуть бути узгоджені з багатьма агентами з іншого боку)
• Дозволити обмеження на довжину списку уподобань агенти можуть звітувати (див. Http://www.sciencedirect.com/science/article/pii/S002205310900057X )

Однак я б дуже задоволений pythonкодом для Бостона та TTC, навіть якщо дві останні функції не будуть реалізовані.

Я знайшов одну реалізацію TTC в pythonна http://www.dreamincode.net/forums/topic/377004-algorithmic-game-theory-top-trading-cycle-procedure/?ref=dzone .

Однак, схоже, це не включає дві додаткові функції, про які я згадував.

Без цих двох особливостей: я все одно хотів би почути про більшу реалізацію TTC та про реалізацію Boston.

Я в кінцевому підсумку склав якийсь код для обчислення завдання під Бостоном і відклав прийняття. Його можна знайти за посиланням https://github.com/vanderlindenma/school_choice_python .

Цей код використовує та змінює колишній код з Джеремі Куна, стабільний шлюб (2014), сховище GitHub, https://github.com/j2kun/stable-marriages , описаний в одному з публікацій блогу Джеремі за адресою http: // jeremykun .com / 2014/04/02 / ринки стабільних шлюбів та проектування / .

Я сподіваюся витратити на наявний на даний момент код і незабаром додасть більше функціональних можливостей. Будь-яка участь вітається.