1 votos

Computación de Boston y TTC en Python

Esta es una especie de pregunta de seguimiento a ¿Código disponible para calcular las soluciones de los algoritmos de correspondencia? .

En la pregunta anterior, obtuve grandes respuestas, pero todas fueron para R .

Ahora estoy programando un experimento de laboratorio en otree lo que significa que estoy trabajando con Python.

Es bastante fácil encontrar código en python resolver problemas de concordancia utilizando el mecanismo de Aceptación Diferida, pero me preguntaba si alguien sabía de python código para algunos de los otros mecanismos comunes en la literatura. En concreto, estoy buscando python código para

  • El mecanismo de Boston (también conocido como aceptación inmediata)
  • El algoritmo del ciclo Top-trading

En el mejor de los mundos, estos códigos serían

  • Ser compatible con el modelo de elección de escuela (es decir, un problema de emparejamiento múltiple en el que los agentes de un lado del "mercado" pueden ser emparejados con muchos agentes del otro lado)
  • Permitir restricciones en la longitud de la lista de preferencias que los agentes pueden reportar (ver http://www.sciencedirect.com/science/article/pii/S002205310900057X )

Sin embargo, ya estaría muy contento con python código para Boston y TTC, incluso si las dos últimas características no se implementan.

1voto

Jader Dias Puntos 714

He encontrado una aplicación de TTC en python en http://www.dreamincode.net/forums/topic/377004-algorithmic-game-theory-top-trading-cycle-procedure/?ref=dzone .

Sin embargo, no parece incluir las dos características adicionales que mencionaba.

Con o sin estas dos características: Me encantaría saber más sobre la implementación de TTC, y sobre las implementaciones de Boston.

0voto

Jader Dias Puntos 714

Terminé armando un código para calcular la asignación bajo Boston y la aceptación diferida. Se puede encontrar en https://github.com/vanderlindenma/school_choice_python .

El código que hay utiliza y modifica el código anterior de Jeremy Kun, stable-marriage, (2014), repositorio de GitHub, https://github.com/j2kun/stable-marriages , descrito en una de las entradas del blog de Jeremy en http://jeremykun.com/2014/04/02/stable-marriages-and-designing-markets/ .

Espero ampliar el código que está disponible actualmente y añadir más funcionalidades pronto. Cualquier participación es bienvenida.

Finanhelp.com

FinanHelp es una comunidad para personas con conocimientos de economía y finanzas, o quiere aprender. Puedes hacer tus propias preguntas o resolver las de los demás.

Powered by:

X