La división estratégica justa estudia los problemas de la división justa , en los que los participantes cooperan para subdividir bienes o recursos de manera equitativa, desde un punto de vista en el que se supone que los participantes ocultan sus preferencias y actúan estratégicamente para maximizar su propia utilidad, en lugar de actuar sinceramente de acuerdo con sus verdaderas preferencias.
Para ilustrar la diferencia entre la división justa estratégica y la división justa clásica, consideremos el procedimiento de dividir y elegir para dividir un pastel entre dos agentes. En la división justa clásica, se supone que quien corta el pastel lo divide en dos partes iguales a sus ojos, y por lo tanto siempre obtiene una parte que valora exactamente en 1/2 del valor total del pastel. Sin embargo, si quien corta conoce las preferencias de quien elige, puede obtener mucho más de 1/2 actuando estratégicamente. [ 1 ] Por ejemplo, supongamos que quien corta valora una parte por su tamaño, mientras que quien elige la valora por la cantidad de chocolate que contiene. Entonces, quien corta puede dividir el pastel en dos partes con casi la misma cantidad de chocolate, de modo que la parte más pequeña tenga un poco más de chocolate. En ese caso, quien elige tomará la parte más pequeña y quien corta ganará la parte más grande, que puede valer mucho más de 1/2 (dependiendo de cómo se distribuya el chocolate).
La investigación en división estratégica de ferias tiene dos ramas principales.
Una rama está relacionada con la teoría de juegos y estudia los equilibrios en juegos creados por algoritmos de división justa:
- El equilibrio de Nash del protocolo de cuchilla móvil de Dubins-Spanier; [ 2 ]
- El equilibrio de Nash y el equilibrio perfecto en subjuegos de los protocolos generalizados de corte y elección; [ 3 ]
- Los equilibrios de protocolos libres de envidia para la asignación de un bien indivisible con compensaciones monetarias. [ 4 ]
- El precio de la anarquía de los equilibrios de Nash de dos mecanismos para la asignación homogénea de recursos: el juego de mercado de Fisher y el juego del puesto comercial. [ 5 ]
La otra rama está relacionada con el diseño de mecanismos y tiene como objetivo encontrar mecanismos veraces para una división justa, en particular:
Referencias
- ↑ Singer, Eugene (abril de 1962). "Extensión de la regla clásica de "divide y elige""". Southern Economic Journal . 28 (4): 391– 394. doi : 10.2307/1055235 . JSTOR 1055235 .
- ↑ Brânzei, Simina; Miltersen, Peter Bro (2013). "Análisis de equilibrio en el corte de pasteles" (PDF) . Actas de la Conferencia Internacional de 2013 sobre Agentes Autónomos y Sistemas Multiagente (AAMAS '13) . Richland, SC: Fundación Internacional para Agentes Autónomos y Sistemas Multiagente. págs. 327–334 . ISBN 9781450319935.
- ↑ Brânzei, Simina; Caragiannis, Ioannis; Kurokawa, David; Procaccia, Ariel D. (2016-02-21). " Un marco algorítmico para la división estratégica justa" . Trigésima Conferencia AAAI sobre Inteligencia Artificial . 30. arXiv : 1307.2225 . doi : 10.1609/aaai.v30i1.10042 . S2CID 7226490 .
- ↑ Tadenuma, Koichi; Thomson, William (1995-05-01). "Juegos de división justa" . Juegos y comportamiento económico . 9 (2): 191– 204. doi : 10.1006/game.1995.1015 . ISSN 0899-8256 .
- ↑ Brânzei, Simina; Gkatzelis, Vasilis; Mehta, Ruta (6 de julio de 2016). "Aproximación de Nash al bienestar social para agentes estratégicos". arXiv : 1607.01569 [ cs.GT ].
- Criterios de equidad
- teoría de juegos