Strategy-Proof Coalition Formation

Laburpena

En este artículo analizamos problemas de formación de coaliciones en los que un grupo de agentes es particionado en coaliciones y las preferencieas de los agentes sólo dependen de los miembros de la coalición a la que pertenece. Nos centramos en reglas que asocian a cada perfil de preferencias de los agentes una partición de la sociedad y estudiamos la posibilidad de construir reglas no manipulables para dominios de preferencias restringidos, como los dominios de preferencias separables y aditivamente representables. Para estos tipos de preferencias, sólo las reglas de mínimo solapamiento satisfacen no manipulabilidad, racionalidad individual y un mínimo requisito de eficiencia. Este tipo de reglas se caracterizan por severas restricciones en el conjunto de coaliciones factibles. Estas restricciones son consistentes con la existencia de estructuras jerárquicas en la sociedad e implican que las reglas de solapamiento mínimo siempre seleccionan particiones de la sociedad estables en el Núcleo. Por lo tanto, nuestros resultados resaltan la relación entre el concepto no cooperativo de no manipulabilidad y el cooperativo de unicidad del Núcleo.