Sobre juegos de congestión multidimensionales
Autores: Bilò, Vittorio; Flammini, Michele; Gallotti, Vasco; Vinci, Cosimo
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Sobre juegos de congestión multidimensionales
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Juegos de congestión
Conglomerados
Juegos de congestión gráfica
Grafo de conocimiento social
Precio de la anarquía
Estabilidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 38
Citaciones: Sin citaciones
Introducimos juegos de congestión multidimensionales, es decir, juegos de congestión cuyo conjunto de jugadores está dividido en clústeres. Los jugadores en tienen información completa sobre todos los demás participantes en el juego, mientras que los jugadores en, para cualquier, tienen información completa solo sobre los miembros de y no conocen a los demás. Este modelo tiene al menos dos aplicaciones interesantes: es un caso especial de juegos de congestión gráficos inducidos por un grafo de conocimiento social no dirigido con número de independencia igual a, y representa escenarios en los que los jugadores tienen un tipo y el nivel de competencia que experimentan en un recurso depende de su tipo y de los tipos de los otros jugadores que lo utilizan. Nos enfocamos en el caso en el que la función de costo asociada con cada recurso es afín y limita el precio de la anarquía y la estabilidad como función de con respecto a dos funciones de costo social significativas y tanto para jugadores ponderados como no ponderados. También proporcionamos límites refinados para el caso especial de en presencia de jugadores no ponderados.
Descripción
Introducimos juegos de congestión multidimensionales, es decir, juegos de congestión cuyo conjunto de jugadores está dividido en clústeres. Los jugadores en tienen información completa sobre todos los demás participantes en el juego, mientras que los jugadores en, para cualquier, tienen información completa solo sobre los miembros de y no conocen a los demás. Este modelo tiene al menos dos aplicaciones interesantes: es un caso especial de juegos de congestión gráficos inducidos por un grafo de conocimiento social no dirigido con número de independencia igual a, y representa escenarios en los que los jugadores tienen un tipo y el nivel de competencia que experimentan en un recurso depende de su tipo y de los tipos de los otros jugadores que lo utilizan. Nos enfocamos en el caso en el que la función de costo asociada con cada recurso es afín y limita el precio de la anarquía y la estabilidad como función de con respecto a dos funciones de costo social significativas y tanto para jugadores ponderados como no ponderados. También proporcionamos límites refinados para el caso especial de en presencia de jugadores no ponderados.