4 votos

Core vs. Strong Core en juegos de asignación de vivienda

Actualmente estoy revisando las notas del curso para mi la Teoría del Juego en curso, y yo estoy luchando con los conceptos del núcleo frente a la fuerte núcleo. En las notas, tenemos tres jugadores, con las preferencias acerca de las casas (en el puesto de la más a la menos preferida):

-$P_{1}: h_{3}, h_{2}, h_{1}$
-$P_{2}: h_{1}, h_{2}, h_{3}$
-$P_{3}: h_{2}, h_{3}, h_{1}$

Las notas del curso nos dicen que la asignación de $(h_{2}, h_{1}, h_{3})$ está en el núcleo. Sin embargo, no podía $(P_{1}, P_{3})$ forma un bloqueo de la coalición? $P_{1}$ $P_{3}$ podrían intercambiarse entre sí y ambos estrictamente mejorar, lo cual violaría la definición de estar en el núcleo.

La definición para el núcleo con el que estoy trabajando es ($A$ nuestro conjunto de jugadores): El conjunto de matchings $\mu$ tal de que no existe una coalición $B \subset A$ y un juego $v$ tal forma que:
(a) Para cualquier $a \in B$, $v(a) = h_{l}$ para algunos $a_{l} \in B$. (Es decir, los miembros de la coalición sólo puede operar entre sí).

(b) Para cualquier $a \in B$, $v(a) \succeq_{a} \mu(a)$ y para algunos $b \in B$, $v(b) \succ_{b} \mu(b)$.

También, si alguien puede aclarar entre el núcleo y el núcleo fuerte, que sería muy apreciada! Gracias de antemano por cualquier ayuda.

3voto

sangoku Puntos 81

Un Curso sobre la Teoría de juegos Cooperativos por Chakravarty et al. da la más simple textual definiciones que he visto en este. Consulte la página 164-165.

Núcleo: Una asignación de viviendas a los propietarios está en el núcleo de la casa de cambio de mercado si no existe una coalición $S$ de los dueños de casa que puede redistribuir las casas que los propietarios de esos que prefieren las viviendas resultantes de la reasignación de las casas que están poniendo en la tarea. A continuación, el núcleo se define como el conjunto de todas estas tareas.

Núcleo fuerte: Una asignación de viviendas a los propietarios está en el núcleo fuerte si no existe ninguna coalición que podría hacer que todos sus miembros al menos tan bueno como y al menos uno de los miembros mejor.

Por lo tanto, cualquier asignación en el fuerte núcleo está también en el núcleo.

Sobre el ejemplo que usted da, usted está en lo correcto que $(h_2,h_1,h_3)$ no está ni en el núcleo ni el núcleo fuerte. Supongo que hubo un error en algún lugar de las preferencias. Si estás asignando tres agentes a tres casas y cada uno de ellos prefieren casas diferentes, entonces el problema de la asignación es bastante trivial. El núcleo (y fuerte núcleo) se compone sólo de $(h_3,h_1,h_2)$. Realmente, no hay escasez de aquí, ya que cada agente puede obtener su primera elección. Sin escasez, no hay economía!

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X