Tesis doctoral de Pablo Coralio Ballester Pla
En el artículo «np-completeness in hedonic games», identificamos algunas limitaciones significativas de los modelos estándar de juegos cooperativos: a menudo, es imposible alcanzar una organización estable de una sociedad en una cantidad de tiempo razonable. Las implicaciones básicas de estos resultados son las siguientes, primero, desde un punto de vista positivo, las sociedades están «condenadas» a evolucionar constantemente, más que a alcanzar un estadio de equilibrio en el corto plazo. Segundo, desde una perspectiva normativa, un hipotético organizador de la sociedad debería tomar en consideración las limitaciones prácticas de tiempo a la hora de implementar un orden social estable. para obtener nuestros resultados, utilizamos el concepto de np-completitud, que es un modelo bien establecido de complejidad temporal en ciencias de la computación. En concreto, nos concentramos en estabilidad grupal y estabilidad individual en juegos hedónicos. Los juegos hedónicos son una clase simple de juegos cooperativos en los que la utilidad de cada individuo viene totalmente determinada por el grupo laboral al que pertenece. Nuestros resultados referentes a la complejidad, expresados en términos de np-completitud, cubren un amplio espectro de dominios de las preferencias individuales, incluyendo preferencias estrictas, indiferencias en las preferencias o preferencias libres sobre el tamaño de los grupos. Dichos resultados también se cumplen si nos restringimos al caso en el que el tamaño máximo de los grupos es pequeño (dos o tres jugadores) en el artículo «who is who in networks. Wanted: the key player» (junto con antoni calvó armengol e yves zenou), analizamos un modelo de efectos de grupo en el que los agentes interactúan en un juego de influencias bilaterales. los juegos no cooperativos con población finita y utilidades linales-cuadráticas, en los cuales cada jugador decide cuánto esfuerzo ejercer, pueden ser inte
Datos académicos de la tesis doctoral «On peer networks and group formation«
- Título de la tesis: On peer networks and group formation
- Autor: Pablo Coralio Ballester Pla
- Universidad: Autónoma de barcelona
- Fecha de lectura de la tesis: 23/06/2005
Dirección y tribunal
- Director de la tesis
- Antoni Calvó Armengol
- Tribunal
- Presidente del tribunal: yannis Ioannides
- Antonio Cabrales (vocal)
- yves Zenou (vocal)
- pablo Brañas (vocal)