El costo de eliminación de equilibrios en juegos de suma cero

Authors
Arbiser, Ariel
Publication Year
2018
Language
Spanish
Format
conference paper
Status
Published version
Description
Estudiamos el problema de la eliminación de equilibrios de Nash en juegos de suma cero para dos jugadores usando mínimos cambios. Damos algoritmos lineales que, dado un juego, calculan otro sin equilibrios a distancia óptima o sub óptima, de acuerdo a distintas métricas, preservando los dominios de valores así como otras propiedades del juego. Exhibimos para esto distintos sistemas de reglas que, en base a patrones dados por formas ordinales, guían en el proceso de cambio sobre la matriz de pagos.
Sociedad Argentina de Informática e Investigación Operativa
Subject
Ciencias Informáticas
equilibrios de Nash
algoritmos lineales
juegos de suma cero
Access level
Open access
License
Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)
Repository
SEDICI (UNLP)
Institution
Universidad Nacional de La Plata
OAI Identifier
oai:sedici.unlp.edu.ar:10915/71891