logo móvil
Contáctanos

Sobre juegos de congestión multidimensionales

Autores: Bilò, Vittorio; Flammini, Michele; Gallotti, Vasco; Vinci, Cosimo

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro