La economía y la computación se encuentran donde interactúan los incentivos, los mercados y los algoritmos: subastas, precios, emparejamiento, recomendación y el costo mismo de computar. Los informáticos usan la teoría de juegos y el diseño de mecanismos para construir sistemas que funcionen incluso cuando cada participante actúa por su propio interés. Esta guía trata de los modelos y sus supuestos, no de pronósticos.
Conceptos clave
- Incentivos: las personas responden a las reglas de un sistema, así que las reglas moldean la conducta.
- Teoría de juegos: modelos de elección estratégica, con equilibrios donde nadie gana cambiando por su cuenta.
- Diseño de mecanismos: diseñar reglas para que la conducta honesta sea también la mejor estrategia.
- Mercados y emparejamiento: subastas y algoritmos de asignación que reparten recursos escasos.
- Externalidades y costos: efectos que recaen sobre otros, y el costo marginal de copiar software.
Vocabulario
- Equilibrio de Nash: un estado en el que ningún jugador gana cambiando de estrategia por sí solo.
- Subasta: una regla para asignar bienes mediante ofertas, con muchos formatos de propiedades distintas.
- Efecto de red: un servicio que se vuelve más útil cuantas más personas lo usan.
- Costo marginal: el costo de producir una unidad más.
Qué estudiar, en orden
- Aprende el dilema del prisionero y halla el equilibrio a mano.
- Implementa una subasta simple y prueba cómo podrían manipularla los postores.
- Estudia el emparejamiento estable e implementa el algoritmo que lo encuentra.
- Lee sobre el diseño de incentivos en un sistema distribuido y cómo resiste las trampas.
- Anota los supuestos de un modelo y dónde la conducta real los rompería.
Etiquetas relacionadas
#algorithms #optimization #game-development #blockchain #distributed-systems