SlideShare una empresa de Scribd logo
1 de 60
Descargar para leer sin conexión
El Dilema del Prisionero y
El Dilema del Prisionero y
la Gestión de Proyectos
la Gestión de Proyectos
Ing. Pablo Ortiz, M.Sc., PMP
3 de Diciembre de 2009
Montevideo, Uruguay
Agenda
Agenda
 Objetivo
 Teoría de Juegos
 El dilema del prisionero (DP)
 El equilibrio de Nash
 El equilibrio de Nash
 El dilema del prisionero iterado (DPI)
 Variaciones
 El DP y la Gestión de Proyectos
Ing. Pablo Ortiz, MSc, PMP 2
3-dic-09
Objetivo
Objetivo
Presentar un problema de la Teoría de
Juegos (una rama de las Matemáticas) y
ver su aplicación en algunos temas de la
Gestión de Proyectos (gestión de
conflictos, gestión de personas,
conflictos, gestión de personas,
contratos, ética)
Ing. Pablo Ortiz, MSc, PMP 3
3-dic-09
Breve
Breve historia
historia de la
de la Teoría
Teoría de
de
Juegos
Juegos
 1913 - E. Zermelo provee el primer teorema
de la teoría de juegos; juegos del tipo del
ajedrez pueden ser resueltos en un (gran!)
número finito de movimientos (“teorema de
Zermelo”)
 1928 - John von Neumann provee el teorema
 1928 - John von Neumann provee el teorema
minimax
 1944 - John von Neumann  Oskar
Morgenstern escriben Theory of Games and
Economic Behavior”
 1950-1953 - John Nash describe el equilibrio
de Nash
 1972 - John Maynard Smith escribe
“Game Theory and The Evolution of Fighting”
3-dic-09 4
Ing. Pablo Ortiz, MSc, PMP
¿Qué es la Teoría de
¿Qué es la Teoría de
Juegos?
Juegos?
La Teoría de Juegos es el
estudio de como
matemáticamente determinar
la mejor estrategia para unas
J. Von Neumann
Ing. Pablo Ortiz, PMP
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
la mejor estrategia para unas
condiciones dadas con el fin
de optimizar los resultados
O. Morgenstern
El dilema del prisionero
El dilema del prisionero
Ing. Pablo Ortiz, MSc, PMP 6
3-dic-09
El Dilema del Prisionero
El Dilema del Prisionero
La policía arresta a dos sospechosos.
No hay pruebas suficientes para
condenarlos y, tras haberlos separado
(están incomunicados), los visita a cada
uno y les ofrece el mismo trato. Si
confiesa y su cómplice no, el cómplice
será condenado a la pena total, 20
años, y él será liberado. Si él calla y el
años, y él será liberado. Si él calla y el
cómplice confiesa, el primero recibirá
esa pena y será el cómplice quien salga
libre. Si ambos confiesan, ambos serán
condenados a 5 años. Si ambos lo
niegan, todo lo que podrán hacer será
encerrarlos durante 1 año por un cargo
menor.
Ing. Pablo Ortiz, PMP
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Ing. Pablo Ortiz, MSc, PMP 8
3-dic-09
Modelando
Modelando el
el Juego
Juego con 2
con 2 Prisioneros
Prisioneros
9
Confiesa
Prisionero 1
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Modelando
Modelando el
el Juego
Juego con 2
con 2 Prisioneros
Prisioneros
10
Calla
Prisionero 1
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Prisionero 2
1
Confiesa Calla
Ambos
Modelando
Modelando el
el Juego
Juego con 2
con 2 Prisioneros
Prisioneros
Ambos
Ambos confiesan
confiesan (no
(no cooperan
cooperan)
)
11
Prisionero
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Confiesa
Ambos
confiesan
Calla
Confiesa Calla
Prisionero 2
Modelando
Modelando el
el Juego
Juego con 2
con 2 Prisioneros
Prisioneros
Ambos
Ambos callan
callan (
(cooperan
cooperan)
)
12
Confiesa
Calla Ambos callan
Prisionero
1
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Confiesa Calla
Prisionero 2
Prisionero1
Modelando
Modelando el
el Juego
Juego con 2
con 2 Prisioneros
Prisioneros
13
Confiesa P1 confiesa, P2 calla
Calla
Prisionero1
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Confiesa Calla
Prisionero 2
Prisionero
1
Modelando
Modelando Juego
Juego con 2
con 2 Prisioneros
Prisioneros
14
Confiesa
Calla P1 calla, P2 confiesa
Prisionero
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Confiesa Calla
Prisionero 2
Modelando
Modelando el
el Juego
Juego con 2
con 2 Prisioneros
Prisioneros
15
Confiesa Ambos confiesan P1 confiesa, P2 calla
Calla P1 calla, P2 confiesa Ambos callan
Prisionero
1
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Términos Básicos
Términos Básicos
 Jugadores: tomadores de decisión (“Prisionero
1 ó 2)
 Estrategia: comportamiento de los jugadores
(“calla”/”delata”)
 Pay-off: Pago/Rentabilidad/Ganancia (x años
de prisión)
de prisión)
 Estrategia dominante: el mejor resultado
para un jugador sin importar la decisión del
otro jugador
 Una Matriz de Pagos (Payoff matrix) es una
tabla que muestra las ganancias de cada
posible acción para cada jugador dada cada
posible acción del otro jugador
Ing. Pablo Ortiz, PMP
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Confiesa Calla
Dilema
Dilema del
del Prisionero
Prisionero
Prisionero 2
Confieso o
me callo?
17
Confiesa 5, 5 0, 20
Calla 20, 0 1, 1
Prisionero1
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Confiesa Calla
¿
¿Cuál
Cuál es
es la
la mejor
mejor estrategia
estrategia?
?
Matriz
Matriz de
de Pagos
Pagos
Prisionero 2
¿Qué
haría si
fuera el
P1?
Estrategia
Dominante
18
Confiesa 1, 1 3, 0
Calla 0, 3 2, 2
Prisionero1
3.libre ; 2.1 año ; 1. 5 años; 0. 20 años Ing. Pablo Ortiz, MSc, PMP
3-dic-09
El Equilibrio de Nash
El Equilibrio de Nash
John Forbes Nash
Premio Nobel de Economía, 1994
Ing. Pablo Ortiz, MSc, PMP 19
3-dic-09
In competition, individual ambition
serves the common good
Ing. Pablo Ortiz, MSc, PMP 20
A. Smith, “The Wealth of Nations”, 1776
3-dic-09
Una mente brillante…
Una mente brillante…
 John Nash revisa a Adam Smith
Ing. Pablo Ortiz, MSc, PMP 21
3-dic-09
http://www.youtube.com/watch?v=_bI_7_abwfI
Diálogo
Diálogo
 J.Nash: Adam Smith said: ‘the best result
comes from everyone in the group doing
what’s best for himself, right?
That’s what he said, right?
Incomplete, incomplete. OK?
Because the best result will come from
everyone in the group doing what’s best for
everyone in the group doing what’s best for
himself and the group.
Governing dynamics.
Adam Smith was wrong
Ing. Pablo Ortiz, MSc, PMP 22
3-dic-09
J.Nash: haga lo que es mejor para Ud. y para su grupo de tal forma que Ud. SEPA
que todo el mundo gana algo, tal vez no lo mejor, pero algo
Nash Equilibrium
Nash Equilibrium
Si existe un conjunto de estrategias que
cumplen la siguiente propiedad:
ningún jugador puede beneficiarse (obtener
una mejor ganancia) cambiando su estrategia
una mejor ganancia) cambiando su estrategia
en tanto el otro jugador mantiene su
estrategias incambiada
entonces el conjunto de estrategias y las
ganancias correspondientes constituyen el
Equilibrio de Nash
23
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Fuente: http://www.lebow.drexel.edu/economics/mccain/game/game.html
Confiesa Calla
Equilibrio
Equilibrio
de Nash
de Nash
Prisionero 2
ningún jugador puede beneficiarse
cambiando su estrategia en tanto el
otro jugador mantiene sus estrategia
incambiada
Confiesa 1, 1 3, 0
Calla 0, 3 2, 2
24
Prisionero1
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Equilibrio de Nash: ningún jugador puede unilateralmente mejor su posición
Dado un juego G = (N = {1,2}; S1, S2 ; ΠI, Π2), el par de
estrategias (s1
*, s2
*) constituyen un Equilibrio de Nash para G
si:
1. Ningún jugador tiene un incentivo de cambiar a otra estrategia
2. Π1 (s1
*, s2
*) ≥ Π1 (s1, s2
*) para todo s1 ∈ S1
y Π2 (s1
*, s2
*) ≥ Π2 (s1
*, s2) para todo s2 ∈ S2
Equilibrio
Equilibrio de Nash
de Nash algo
algo+ formal
+ formal
y Π2 (s1 , s2 ) ≥ Π2 (s1 , s2) para todo s2 ∈ S2
(por ej. Π 1 (calla, confiesa)=0 ≥ Π 1 (confiesa, confiesa)=1 ; NO cumple)
3. ΠI (s1
*, s2
*) es el máximo de las columnas y Π2 (s1
*, s2
*) es el
máximo de las filas
Nota: Πi es una función de pago para cada jugador i
s1=calla ; s2=confiesa
25
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Confiesa Calla
Confiesa 1, 1 3, 0
Calla 0, 3 2, 2
Confiesa Calla
Confiesa 1, 1 3, 0
La
La paradoja
paradoja….
….
Prisionero 2
26
Confiesa 1, 1 3, 0
Calla 0, 3 2, 2
Prisionero1
Ing. Pablo Ortiz, MSc, PMP
Existe una estrategia cooperativa que podría resultar en mejores ganancias
para ambos prisioneros 3-dic-09
Corolario
Corolario
 Si se razona desde la perspectiva del
interés óptimo del grupo (de los dos
prisioneros), el resultado correcto sería
que ambos cooperasen, ya que esto
reduciría el tiempo total de condena del
grupo a un total de un año. Cualquier otra
grupo a un total de un año. Cualquier otra
decisión sería peor para ambos si se
consideran conjuntamente. A pesar de
ello, si siguen sus propios intereses
egoístas, cada uno de los dos prisioneros
recibirá una condena mas larga
27
3-dic-09 Ing. Pablo Ortiz, MSc, PMP
¿Porqué?
Torneos del DPI
Torneos del DPI
Robert Axelrod, en su libro La
evolución de la cooperación: el
dilema del prisionero y la teoría
de juegos (1984), estudió una
extensión al escenario clásico del
Ing. Pablo Ortiz, MSc, PMP 28
extensión al escenario clásico del
dilema del prisionero que
denominó dilema del prisionero
iterado (DPI). Aquí, los
participantes deben escoger una
y otra vez su estrategia mutua, y
tienen memoria de sus
encuentros previos
3-dic-09
1. Dos jugadores
2. El Dilema del Prisionero
se juega repetidamente
3. La historia de las
Dilema
Dilema del
del Prisionero
Prisionero Iterado
Iterado
3. La historia de las
interacciones previas es
recordada por cada
jugador (tiene memoria)
4. No existe otro
conocimiento externo
29
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
El Torneo sobre el DPI
El Torneo sobre el DPI
 En los 80’s Axelrod invitó a colegas académicos
de todo el mundo a idear estrategias
automatizadas para competir en un torneo de
DPI. Los programas que participaron variaban
ampliamente en la complejidad del algoritmo,
hostilidad inicial, capacidad de perdón y
similares.
similares.
 Se realizaron dos torneos, ambos de 200
jugadas, el primero contó con 14 participantes
(programas) y el segundo con 72 programas (ver
http://www.prisoner-dilemma.com )
3-dic-09 30
Ing. Pablo Ortiz, MSc, PMP
Tit
Tit for
for Tat
Tat (“ojo por ojo”;”toma
(“ojo por ojo”;”toma y
y
daca”)
daca”)
Se descubrió que la mejor
estrategia determinista era tit for
tat”, que fue desarrollada y
presentada en el torneo por Anatol
Rapoport. Era el más simple de
Rapoport. Era el más simple de
todos los programas presentados,
conteniendo únicamente cuatro
líneas de BASIC, y fue el que ganó
el concurso.
Ing. Pablo Ortiz, MSc, PMP 31
3-dic-09
Algoritmo
Algoritmo Tit
Tit for
for Tat
Tat (TFT)
(TFT)
1. Comience el juego
eligiendo Cooperar
2. Elija lo mismo que su
2. Elija lo mismo que su
oponente eligió en la
ronda previa (mov.
espejo), esto es, “si tu
cooperas yo coopero, si tu
no cooperas, yo tampoco”
Ing. Pablo Ortiz, MSc, PMP 32
3-dic-09
http://www.youtube.com/watch?v
=IzddJ4TyeA8
Ejemplo
Ejemplo TFT
TFT
Ronda TFT Elección del
oponente
Pago
1 C D 0/3
2 D D 1/1
3 D C 3/0
4 C C 2/2
Promedio 1,5/1,5
33
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
C-Cooperar ; D-Desertar=Defeccionar=No cooperar=Traicionar, etc.
Ejemplo
Ejemplo “ideal” TFT
“ideal” TFT
Ronda TFT Elección
Oponente
Pago
1 C C 2/2
2 C C 2/2
3 C C 2/2
4 C C 2/2
Promedio 2.0/2.0
34
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Tit
Tit for Tat (TFT)
for Tat (TFT)
 Axelrod concluyó que cuando se repiten estos
encuentros durante un largo periodo de tiempo
con muchos jugadores, cada uno con distintas
estrategias, las estrategias egoístas tendían a
ser peores a largo plazo, mientras que las
estrategias altruistas eran mejores,
estrategias altruistas eran mejores,
juzgándolas únicamente con respecto al interés
propio. Usó esto para mostrar un posible
mecanismo que explicase lo que antes había sido
un difícil punto en la teoría de la evolución:
¿cómo puede evolucionar un comportamiento
altruista desde mecanismos puramente egoístas
en la selección natural?
35
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
La
La parajoja
parajoja del
del juego
juego del DP
del DP
 Mientras la cooperación es colectivamente
racional, la deserción es individualmente
racional.
36
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Puntos
Puntos claves de TFT
claves de TFT
 Amable (agradable). Comienza
cooperando y sólo deserta como
respuesta a la deserción de otro jugador.
Nunca es responsable de empezar un
ciclo de deserciones mutuas
ciclo de deserciones mutuas
 Provocable (vindicativa). Responde
siempre a lo que el otro jugador hace.
Castiga inmediatamente al otro jugador
si este deserta, pero igualmente
responde adecuadamente si cooperan de
nuevo
37
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Capacidad de perdón (indulgente).
Vuelve rápidamente a la cooperación si
el oponente lo hace
 Es Clara. Este comportamiento claro y
directo significa que el otro jugador
Puntos
Puntos claves de TFT (II)
claves de TFT (II)
directo significa que el otro jugador
entiende fácilmente la lógica detrás de
las acciones de TFT y puede así provocar
una cooperación a largo plazo
38
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Mutaciones y “
Mutaciones y “Deadlocks
Deadlocks”
”
 Dixit y Nalebuff (1991) afirman que TFT
es “demasiado fácilmente provocable”.
Veamos la siguiente secuencia:
Ronda 1 2 3 4 5 6 7 8 ….
Malinterpreta
Desconfianza
Ing. Pablo Ortiz, MSc, PMP 39
3-dic-09
Ronda 1 2 3 4 5 6 7 8 ….
J1: C C C C D C D D D
J2: C C C D C D D D D
Se cae en una espiral de Deserciones.
La Teoría Evolutiva de juegos llama a este
desarrollo “mutaciones”. Solución: agregar
mas movimientos cooperativos
Variantes
Variantes
 TF2T (Tit For 2 Tat). Responde a la
primer Deserción Cooperando, si el
oponente vuelve a desertar, el TF2T
responde desertando
 TFT con capacidad de perdón (“TFT with
 TFT con capacidad de perdón (“TFT with
forgiveness”; “generous TFT”). Estrategia
estocástica, se asume una probabilidad w
en la siguiente ronda. Cuando el oponente
deserta se coopera con él con una
pequeña probabilidad (del 1% al 5%). Es
ligeramente mejor.
Ing. Pablo Ortiz, MSc, PMP 40
3-dic-09
4 Consejos de
4 Consejos de Axelrod
Axelrod
1. No ser el primero en no cooperar.
Comenzar cooperando
2. Devolver tanto la cooperación como la
defección (provocable; vindicable)
defección (provocable; vindicable)
3. No ser envidioso (el éxito del otro a la
larga es mi éxito)
4. No ser demasiado listo (no “pasarse de
listo”)
Ing. Pablo Ortiz, MSc, PMP 41
3-dic-09
El DP
El DP como
como modelo
modelo de
de
escenarios
escenarios de la
de la vida
vida real
real
Publicidad competitiva
Colaboración en Investigación
Publicidad competitiva
“Tragedia de los Comunes”
Guerra
Relaciones biológicas
Manejo en el tráfico
42
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
El DP y la
El DP y la Gestión
Gestión de
de Proyectos
Proyectos
Gestión de conflictos
Gestión de conflictos
Ética
Gestión de personas
43
Ing. Pablo Ortiz, MSc, PMP
3-dic-09
Gestión de Adquisiciones
(Contratos)
Gestión de Conflictos
Gestión de Conflictos
Ing. Pablo Ortiz, MSc, PMP 44
PMBOK, 4ta. Ed., Cap. 9-Gestión de Conflictos
(TH, Gestionar Equipos de Proyectos)
3-dic-09
Negociación efectiva
Negociación efectiva
 El objetivo de la negociación es resolver
las fuerzas en competencia, logrando que
ambas partes acuerden una solución
razonable al conflicto. Generalmente el
conflicto se origina debido a la necesidad
conflicto se origina debido a la necesidad
que cada parte de buscar la posición
personal mas ventajosa.
 Un proyecto requiere una alineación
cercana, cooperativa entre las dos partes,
de tal forma que sea beneficiosa para
ambos 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 45
El Dilema del Negociador
El Dilema del Negociador
 Es como Lax y Sebenius denominan a la tensión
entre crear valor (que se enfoca en el acuerdo;
“agrandar la torta”; cooperar) y reclamar valor
(que se enfoca en obtener tanto como sea posible
de ese valor; “dividir la torta”; confrontar)
Ing. Pablo Ortiz, MSc, PMP 46
Fuente: Lax y Sebenius, 1986, p.158 3-dic-09
TFT aplicada al dilema del negociador
TFT aplicada al dilema del negociador
 Aparece como una buena estrategia
 Esto se traduce en crear valor al
comenzar y solo reclamar valor si la otra
parte lo hizo, aunque se recomienda
parte lo hizo, aunque se recomienda
hacerlo si las deserciones previas no
fueron debido al miedo, falta de
conocimiento o escepticismo de la otra
parte (de ahí que una mejor estrategia
sea el TFT con capacidad de perdón)
Ing. Pablo Ortiz, MSc, PMP 47
3-dic-09
TFT aplicada al dilema del
TFT aplicada al dilema del
negociador (II)
negociador (II)
 ¿Cómo evitar el deadlock que lleva la
competencia y resultados sub-óptimos?
1. La clave es mejorar la comunicación entre ambas
Ing. Pablo Ortiz, MSc, PMP 48
3-dic-09
1. La clave es mejorar la comunicación entre ambas
partes. Recordemos que el Dilema se da porque una
parte desconoce las intenciones de la otra parte
2. Incrementar la importancia del futuro en comparación
con el presente
3. Modificar los pagos asignados a los jugadores
4. Enseñar a los jugadores valores, hechos y destrezas
que sirvan para promover la cooperación
Gestión de Recursos. El Dilema del GP
Gestión de Recursos. El Dilema del GP
Supongamos un GP hizo todo lo posible para terminar
el proyecto en tiempo, pero cometió un error y
necesita mas tiempo de un recurso crítico. El
problema es que otro GP también necesita de ese
recurso. En resumen:
•
Ing. Pablo Ortiz, MSc, PMP 49
• Si el GP1 confiesa que necesita ese recurso y el GP2 no,
entonces tendrá el recurso 100% y estará a salvo
• Si el GP1 confiesa que lo necesita y el GP2 también, existirá
una evaluación y ambos proyectos perderán el recurso
• Si el GP1 no confiesa y el GP2 lo hace, él obtendrá el recurso y
el GP1 perderá su proyecto y eventualmente será sancionado
• Si ninguno de los dos confiesa, y se quedan en silencio,
probablemente ambos proyectos se atrasen, pero se terminarán
3-dic-09
Gestión de Recursos
Gestión de Recursos
En este juego en particular si ambos GP reclaman la persona
para su proyecto, ambos pierden, dado que ninguno tiene el
recurso, ambos tienen 1 pto. dado que éste todavía está
disponible.
Si ambos comparten el recurso tienen 3 puntos de ganancia.
Si el GP 1 reclama son 5 ptos. y el GP 2 no gana nada, y
recíprocamente
Ing. Pablo Ortiz, MSc, PMP 50
3-dic-09
recíprocamente
Fuente: http://blog.softwareprojects.org/how-one-thing-leads-to-another-44.html
Comparte Reclama
Comparte 3,3 0,5
Reclama 5,0 1,1
GP1
GP2
Ejemplo de Contratos en el Desarrollo
Ejemplo de Contratos en el Desarrollo
de Software
de Software
 Cada contrato en el Desarrollo de
Software es un DP:
1. Si el desarrollador (o software house)
entrega algo que no funciona y el cliente
entrega algo que no funciona y el cliente
paga, aquel recibe el beneficio y el
cliente nada
2. Si el desarrollador entrega algo que
funciona y el cliente no paga, el cliente
se queda con el producto y el
desarrollador sin nada
3-dic-09 Ing. Pablo Ortiz, MSc, PMP 51
(
(cont
cont)
)
3. Si ambos trabajan cooperativamente, el
desarrollador entrega el software
funcionando y el cliente paga
4. Si ambos no cooperan, ambos pierden,
pero al menos, el desarrollador retiene el
código y el cliente el dinero
3-dic-09 Ing. Pablo Ortiz, MSc, PMP 52
Pagos por fases y el DPI
Pagos por fases y el DPI
 Realmente el pago del software se
establece actualmente en un contrato
multifases, en el cual de hecho cada fase
es un DP
 Un problema que se puede presentar es el
no pago del último pago (defección en la
no pago del último pago (defección en la
ultima ronda), de ahí que se fijan
normalmente estrategias tales como:
incluir una clave de software, no entregar
el código hasta el último pago, incluir el
mantenimiento en el contrato, etc.
3-dic-09 Ing. Pablo Ortiz, MSc, PMP 53
Ética
Ética
“There must be some coercive power to compel
men equally to the performance of their
covenants by the terror of some punishment
greater than the benefit they expect by the
breach of their covenant....”
T. Hobbes- Leviathan, XV
“It's a mutual, joint-stock world, in all meridians.
We, cannibals, must help these Christians.“
3-dic-09 Ing. Pablo Ortiz, MSc, PMP 54
H. Melville- Moby Dick , comentario de Ismael sobre el caníbal Queequeg
Etica
Etica
 Axelrod , recordemos, se hacía la siguiente pregunta en su
trabajo: ¿en qué condiciones llegará a surgir la cooperación
en un mundo de egoístas no sometidos a una autoridad
central?
“Todos sabemos que la mayoría de nosotros no somos
santos y que tendemos a ocuparnos preferentemente de
santos y que tendemos a ocuparnos preferentemente de
nosotros mismos y de los nuestros. Sin embargo, sabemos
igualmente que la cooperación existe, y que nuestra
civilización está fundada en ella. Ahora bien, en situaciones
en las que cada uno de los individuos tenga incentivos para
ser egoísta, ¿cómo podrá llegar a desarrollarse la
cooperación?”.
3-dic-09 Ing. Pablo Ortiz, MSc, PMP 55
Interacciones
Interacciones
frecuentes +
frecuentes +
“sombra del futuro”
“sombra del futuro”
Código
Código de Ética
de Ética Profesional y TFT
Profesional y TFT
Amable
Provocable
(C con C, NC con NC)
Responsabilidad
Respeto
3-dic-09 Ing. Pablo Ortiz, MSc, PMP 56
No ser envidioso
No pasarse de listo
(no hacer trampas)
Equidad
Honestidad
Axelrod: Promover el altruismo para desarrollar la cooperación en la
sociedad.
Regla Dorada (Ética de la Reciprocidad):
Tratar a las otras personas como nos gustarían que nos trataran
¿Cuál es la clave del Éxito de los
¿Cuál es la clave del Éxito de los
Proyectos?
Proyectos?
Apoyo de la
Alta
Gerencia
Involucramiento
de los usuarios
Experiencia del
Gte. de Proyecto
Cooperación???
Cooperación???
Etc..
Ing. Pablo Ortiz, MSc, PMP 57
3-dic-09
interacciones
Futuras
relac.
Ejercicio
Ejercicio
 En la reciente contienda política el Partido
Nacional ofreció debatir ideas y
programas al Frente Amplio. Finalmente
éste declinó la propuesta.
a) ¿Cuál fue la estrategia aplicada?
b) ¿Cuál es la estrategia dominante?
c) ¿ Es la mejor estrategia (desde el punto
de vista de la TG … y tal vez de los
votantes)?
3-dic-09 Ing. Pablo Ortiz, MSc, PMP 58
Bibliografía breve
Bibliografía breve
Axelrod, R. (1984). The Evolution of Cooperation.
BasicBooks, Inc., Publishers. (Trad. Alianza Editorial, 1986).
Dixit, A.K. y Nalebuff B.J. (1991). Thinking Strategically. The Competitive
Edge in Business, Politics and Everyday Life, New York, 1991
Wikipedia. Game Theory. http://en.wikipedia.org/wiki/Game_theory
Wikipedia. Prisoner Dilemma. http://en.wikipedia.org/wiki/Prisoner_dilemma
Ing. Pablo Ortiz, MSc, PMP 59
Tenbergen R. (2001): Principled Negotitation and Negotiatior’s Dilemma- is
the “Getting to Yes” –approach too “soft”?. Harvard University, 2001
The Ethical Spectacle (1995). The Prisioner’s Dilemma in Software
Development. http://www.spectacle.org
Sitios del Dilema del Prisionero.
http://www.prisoner-dilemma.com
http://www.gametheory.net/Dictionary/PrisonersDilemma.html
http://www.princeton.edu/~mdaniels/PD/PD.html (juego en línea)
http://serendip.brynmawr.edu/playground/pd.html (otro juego en línea)
3-dic-09
3-dic-09 Ing. Pablo Ortiz, MSc, PMP 60

Más contenido relacionado

Más de Luis Reyes

Más de Luis Reyes (20)

LIBRO GESTION DE EMPRESAS PARA ALUMNOS DE LA UNELLEZ
LIBRO GESTION DE EMPRESAS PARA ALUMNOS DE LA UNELLEZLIBRO GESTION DE EMPRESAS PARA ALUMNOS DE LA UNELLEZ
LIBRO GESTION DE EMPRESAS PARA ALUMNOS DE LA UNELLEZ
 
Teoría General de la Administración.pdf
Teoría General de la Administración.pdfTeoría General de la Administración.pdf
Teoría General de la Administración.pdf
 
Teorías de Adminsitración Turismo.pdf
Teorías de Adminsitración Turismo.pdfTeorías de Adminsitración Turismo.pdf
Teorías de Adminsitración Turismo.pdf
 
CRITERIOS EVALUAR EXPOSICIONES.pdf
CRITERIOS EVALUAR EXPOSICIONES.pdfCRITERIOS EVALUAR EXPOSICIONES.pdf
CRITERIOS EVALUAR EXPOSICIONES.pdf
 
CURRICULO 2022.pdf
CURRICULO 2022.pdfCURRICULO 2022.pdf
CURRICULO 2022.pdf
 
GERENCIA AVANZADA.pdf
GERENCIA AVANZADA.pdfGERENCIA AVANZADA.pdf
GERENCIA AVANZADA.pdf
 
Papel del gerente líder venezolano- Gerencia vs. Liderazgo.pdf
Papel del gerente líder venezolano- Gerencia vs. Liderazgo.pdfPapel del gerente líder venezolano- Gerencia vs. Liderazgo.pdf
Papel del gerente líder venezolano- Gerencia vs. Liderazgo.pdf
 
Como liderar en tiempos de cambio.pdf
Como liderar en tiempos de cambio.pdfComo liderar en tiempos de cambio.pdf
Como liderar en tiempos de cambio.pdf
 
40ArticulosdeMaxwell.pdf
40ArticulosdeMaxwell.pdf40ArticulosdeMaxwell.pdf
40ArticulosdeMaxwell.pdf
 
GN-4 Factores condicionantes del Cambio Organizacional.pdf
GN-4 Factores condicionantes del Cambio Organizacional.pdfGN-4 Factores condicionantes del Cambio Organizacional.pdf
GN-4 Factores condicionantes del Cambio Organizacional.pdf
 
Cultura Organizacional.pdf
Cultura Organizacional.pdfCultura Organizacional.pdf
Cultura Organizacional.pdf
 
Misión y Visión Empresarial.pdf
Misión y Visión Empresarial.pdfMisión y Visión Empresarial.pdf
Misión y Visión Empresarial.pdf
 
Cambio y Transformacion Social.pdf
Cambio y Transformacion Social.pdfCambio y Transformacion Social.pdf
Cambio y Transformacion Social.pdf
 
La Virtualizacion socie inf siglo XXI.pdf
La Virtualizacion socie inf siglo XXI.pdfLa Virtualizacion socie inf siglo XXI.pdf
La Virtualizacion socie inf siglo XXI.pdf
 
Dialnet-NuevosEnfoquesEnGestionTuristica-4903382.pdf
Dialnet-NuevosEnfoquesEnGestionTuristica-4903382.pdfDialnet-NuevosEnfoquesEnGestionTuristica-4903382.pdf
Dialnet-NuevosEnfoquesEnGestionTuristica-4903382.pdf
 
Rubrica 2013-I Formulación, Evaluación y Admon. de Proyectos.pdf
Rubrica 2013-I Formulación, Evaluación y Admon. de Proyectos.pdfRubrica 2013-I Formulación, Evaluación y Admon. de Proyectos.pdf
Rubrica 2013-I Formulación, Evaluación y Admon. de Proyectos.pdf
 
Chiavenato Idalverto. Introducción a la teoría general de la Administración.pdf
Chiavenato Idalverto. Introducción a la teoría general de la Administración.pdfChiavenato Idalverto. Introducción a la teoría general de la Administración.pdf
Chiavenato Idalverto. Introducción a la teoría general de la Administración.pdf
 
Escuelas y Teorías Administrativas.pdf
Escuelas y Teorías Administrativas.pdfEscuelas y Teorías Administrativas.pdf
Escuelas y Teorías Administrativas.pdf
 
Lista_de_clases Turismo 2023-I.pdf
Lista_de_clases Turismo 2023-I.pdfLista_de_clases Turismo 2023-I.pdf
Lista_de_clases Turismo 2023-I.pdf
 
Lista_de_clases Maestría 2023-I.pdf
Lista_de_clases Maestría 2023-I.pdfLista_de_clases Maestría 2023-I.pdf
Lista_de_clases Maestría 2023-I.pdf
 

Último

6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria
Wilian24
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Fernando Solis
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
patriciaines1993
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
amelia poma
 

Último (20)

Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
AEC 2. Aventura en el Antiguo Egipto.pptx
AEC 2. Aventura en el Antiguo Egipto.pptxAEC 2. Aventura en el Antiguo Egipto.pptx
AEC 2. Aventura en el Antiguo Egipto.pptx
 
Sesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdfSesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdf
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptx
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
 
Los dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la VerdadLos dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la Verdad
 
PP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomasPP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomas
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
 

El_Dilema_del_Prisionero_y_El_Dilema_del.pdf

  • 1. El Dilema del Prisionero y El Dilema del Prisionero y la Gestión de Proyectos la Gestión de Proyectos Ing. Pablo Ortiz, M.Sc., PMP 3 de Diciembre de 2009 Montevideo, Uruguay
  • 2. Agenda Agenda Objetivo Teoría de Juegos El dilema del prisionero (DP) El equilibrio de Nash El equilibrio de Nash El dilema del prisionero iterado (DPI) Variaciones El DP y la Gestión de Proyectos Ing. Pablo Ortiz, MSc, PMP 2 3-dic-09
  • 3. Objetivo Objetivo Presentar un problema de la Teoría de Juegos (una rama de las Matemáticas) y ver su aplicación en algunos temas de la Gestión de Proyectos (gestión de conflictos, gestión de personas, conflictos, gestión de personas, contratos, ética) Ing. Pablo Ortiz, MSc, PMP 3 3-dic-09
  • 4. Breve Breve historia historia de la de la Teoría Teoría de de Juegos Juegos 1913 - E. Zermelo provee el primer teorema de la teoría de juegos; juegos del tipo del ajedrez pueden ser resueltos en un (gran!) número finito de movimientos (“teorema de Zermelo”) 1928 - John von Neumann provee el teorema 1928 - John von Neumann provee el teorema minimax 1944 - John von Neumann Oskar Morgenstern escriben Theory of Games and Economic Behavior” 1950-1953 - John Nash describe el equilibrio de Nash 1972 - John Maynard Smith escribe “Game Theory and The Evolution of Fighting” 3-dic-09 4 Ing. Pablo Ortiz, MSc, PMP
  • 5. ¿Qué es la Teoría de ¿Qué es la Teoría de Juegos? Juegos? La Teoría de Juegos es el estudio de como matemáticamente determinar la mejor estrategia para unas J. Von Neumann Ing. Pablo Ortiz, PMP Ing. Pablo Ortiz, MSc, PMP 3-dic-09 la mejor estrategia para unas condiciones dadas con el fin de optimizar los resultados O. Morgenstern
  • 6. El dilema del prisionero El dilema del prisionero Ing. Pablo Ortiz, MSc, PMP 6 3-dic-09
  • 7. El Dilema del Prisionero El Dilema del Prisionero La policía arresta a dos sospechosos. No hay pruebas suficientes para condenarlos y, tras haberlos separado (están incomunicados), los visita a cada uno y les ofrece el mismo trato. Si confiesa y su cómplice no, el cómplice será condenado a la pena total, 20 años, y él será liberado. Si él calla y el años, y él será liberado. Si él calla y el cómplice confiesa, el primero recibirá esa pena y será el cómplice quien salga libre. Si ambos confiesan, ambos serán condenados a 5 años. Si ambos lo niegan, todo lo que podrán hacer será encerrarlos durante 1 año por un cargo menor. Ing. Pablo Ortiz, PMP Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 8. Ing. Pablo Ortiz, MSc, PMP 8 3-dic-09
  • 9. Modelando Modelando el el Juego Juego con 2 con 2 Prisioneros Prisioneros 9 Confiesa Prisionero 1 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 10. Modelando Modelando el el Juego Juego con 2 con 2 Prisioneros Prisioneros 10 Calla Prisionero 1 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 11. Prisionero 2 1 Confiesa Calla Ambos Modelando Modelando el el Juego Juego con 2 con 2 Prisioneros Prisioneros Ambos Ambos confiesan confiesan (no (no cooperan cooperan) ) 11 Prisionero Ing. Pablo Ortiz, MSc, PMP 3-dic-09 Confiesa Ambos confiesan Calla
  • 12. Confiesa Calla Prisionero 2 Modelando Modelando el el Juego Juego con 2 con 2 Prisioneros Prisioneros Ambos Ambos callan callan ( (cooperan cooperan) ) 12 Confiesa Calla Ambos callan Prisionero 1 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 13. Confiesa Calla Prisionero 2 Prisionero1 Modelando Modelando el el Juego Juego con 2 con 2 Prisioneros Prisioneros 13 Confiesa P1 confiesa, P2 calla Calla Prisionero1 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 14. Confiesa Calla Prisionero 2 Prisionero 1 Modelando Modelando Juego Juego con 2 con 2 Prisioneros Prisioneros 14 Confiesa Calla P1 calla, P2 confiesa Prisionero Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 15. Confiesa Calla Prisionero 2 Modelando Modelando el el Juego Juego con 2 con 2 Prisioneros Prisioneros 15 Confiesa Ambos confiesan P1 confiesa, P2 calla Calla P1 calla, P2 confiesa Ambos callan Prisionero 1 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 16. Términos Básicos Términos Básicos Jugadores: tomadores de decisión (“Prisionero 1 ó 2) Estrategia: comportamiento de los jugadores (“calla”/”delata”) Pay-off: Pago/Rentabilidad/Ganancia (x años de prisión) de prisión) Estrategia dominante: el mejor resultado para un jugador sin importar la decisión del otro jugador Una Matriz de Pagos (Payoff matrix) es una tabla que muestra las ganancias de cada posible acción para cada jugador dada cada posible acción del otro jugador Ing. Pablo Ortiz, PMP Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 17. Confiesa Calla Dilema Dilema del del Prisionero Prisionero Prisionero 2 Confieso o me callo? 17 Confiesa 5, 5 0, 20 Calla 20, 0 1, 1 Prisionero1 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 18. Confiesa Calla ¿ ¿Cuál Cuál es es la la mejor mejor estrategia estrategia? ? Matriz Matriz de de Pagos Pagos Prisionero 2 ¿Qué haría si fuera el P1? Estrategia Dominante 18 Confiesa 1, 1 3, 0 Calla 0, 3 2, 2 Prisionero1 3.libre ; 2.1 año ; 1. 5 años; 0. 20 años Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 19. El Equilibrio de Nash El Equilibrio de Nash John Forbes Nash Premio Nobel de Economía, 1994 Ing. Pablo Ortiz, MSc, PMP 19 3-dic-09
  • 20. In competition, individual ambition serves the common good Ing. Pablo Ortiz, MSc, PMP 20 A. Smith, “The Wealth of Nations”, 1776 3-dic-09
  • 21. Una mente brillante… Una mente brillante… John Nash revisa a Adam Smith Ing. Pablo Ortiz, MSc, PMP 21 3-dic-09 http://www.youtube.com/watch?v=_bI_7_abwfI
  • 22. Diálogo Diálogo J.Nash: Adam Smith said: ‘the best result comes from everyone in the group doing what’s best for himself, right? That’s what he said, right? Incomplete, incomplete. OK? Because the best result will come from everyone in the group doing what’s best for everyone in the group doing what’s best for himself and the group. Governing dynamics. Adam Smith was wrong Ing. Pablo Ortiz, MSc, PMP 22 3-dic-09 J.Nash: haga lo que es mejor para Ud. y para su grupo de tal forma que Ud. SEPA que todo el mundo gana algo, tal vez no lo mejor, pero algo
  • 23. Nash Equilibrium Nash Equilibrium Si existe un conjunto de estrategias que cumplen la siguiente propiedad: ningún jugador puede beneficiarse (obtener una mejor ganancia) cambiando su estrategia una mejor ganancia) cambiando su estrategia en tanto el otro jugador mantiene su estrategias incambiada entonces el conjunto de estrategias y las ganancias correspondientes constituyen el Equilibrio de Nash 23 Ing. Pablo Ortiz, MSc, PMP 3-dic-09 Fuente: http://www.lebow.drexel.edu/economics/mccain/game/game.html
  • 24. Confiesa Calla Equilibrio Equilibrio de Nash de Nash Prisionero 2 ningún jugador puede beneficiarse cambiando su estrategia en tanto el otro jugador mantiene sus estrategia incambiada Confiesa 1, 1 3, 0 Calla 0, 3 2, 2 24 Prisionero1 Ing. Pablo Ortiz, MSc, PMP 3-dic-09 Equilibrio de Nash: ningún jugador puede unilateralmente mejor su posición
  • 25. Dado un juego G = (N = {1,2}; S1, S2 ; ΠI, Π2), el par de estrategias (s1 *, s2 *) constituyen un Equilibrio de Nash para G si: 1. Ningún jugador tiene un incentivo de cambiar a otra estrategia 2. Π1 (s1 *, s2 *) ≥ Π1 (s1, s2 *) para todo s1 ∈ S1 y Π2 (s1 *, s2 *) ≥ Π2 (s1 *, s2) para todo s2 ∈ S2 Equilibrio Equilibrio de Nash de Nash algo algo+ formal + formal y Π2 (s1 , s2 ) ≥ Π2 (s1 , s2) para todo s2 ∈ S2 (por ej. Π 1 (calla, confiesa)=0 ≥ Π 1 (confiesa, confiesa)=1 ; NO cumple) 3. ΠI (s1 *, s2 *) es el máximo de las columnas y Π2 (s1 *, s2 *) es el máximo de las filas Nota: Πi es una función de pago para cada jugador i s1=calla ; s2=confiesa 25 Ing. Pablo Ortiz, MSc, PMP 3-dic-09 Confiesa Calla Confiesa 1, 1 3, 0 Calla 0, 3 2, 2
  • 26. Confiesa Calla Confiesa 1, 1 3, 0 La La paradoja paradoja…. …. Prisionero 2 26 Confiesa 1, 1 3, 0 Calla 0, 3 2, 2 Prisionero1 Ing. Pablo Ortiz, MSc, PMP Existe una estrategia cooperativa que podría resultar en mejores ganancias para ambos prisioneros 3-dic-09
  • 27. Corolario Corolario Si se razona desde la perspectiva del interés óptimo del grupo (de los dos prisioneros), el resultado correcto sería que ambos cooperasen, ya que esto reduciría el tiempo total de condena del grupo a un total de un año. Cualquier otra grupo a un total de un año. Cualquier otra decisión sería peor para ambos si se consideran conjuntamente. A pesar de ello, si siguen sus propios intereses egoístas, cada uno de los dos prisioneros recibirá una condena mas larga 27 3-dic-09 Ing. Pablo Ortiz, MSc, PMP ¿Porqué?
  • 28. Torneos del DPI Torneos del DPI Robert Axelrod, en su libro La evolución de la cooperación: el dilema del prisionero y la teoría de juegos (1984), estudió una extensión al escenario clásico del Ing. Pablo Ortiz, MSc, PMP 28 extensión al escenario clásico del dilema del prisionero que denominó dilema del prisionero iterado (DPI). Aquí, los participantes deben escoger una y otra vez su estrategia mutua, y tienen memoria de sus encuentros previos 3-dic-09
  • 29. 1. Dos jugadores 2. El Dilema del Prisionero se juega repetidamente 3. La historia de las Dilema Dilema del del Prisionero Prisionero Iterado Iterado 3. La historia de las interacciones previas es recordada por cada jugador (tiene memoria) 4. No existe otro conocimiento externo 29 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 30. El Torneo sobre el DPI El Torneo sobre el DPI En los 80’s Axelrod invitó a colegas académicos de todo el mundo a idear estrategias automatizadas para competir en un torneo de DPI. Los programas que participaron variaban ampliamente en la complejidad del algoritmo, hostilidad inicial, capacidad de perdón y similares. similares. Se realizaron dos torneos, ambos de 200 jugadas, el primero contó con 14 participantes (programas) y el segundo con 72 programas (ver http://www.prisoner-dilemma.com ) 3-dic-09 30 Ing. Pablo Ortiz, MSc, PMP
  • 31. Tit Tit for for Tat Tat (“ojo por ojo”;”toma (“ojo por ojo”;”toma y y daca”) daca”) Se descubrió que la mejor estrategia determinista era tit for tat”, que fue desarrollada y presentada en el torneo por Anatol Rapoport. Era el más simple de Rapoport. Era el más simple de todos los programas presentados, conteniendo únicamente cuatro líneas de BASIC, y fue el que ganó el concurso. Ing. Pablo Ortiz, MSc, PMP 31 3-dic-09
  • 32. Algoritmo Algoritmo Tit Tit for for Tat Tat (TFT) (TFT) 1. Comience el juego eligiendo Cooperar 2. Elija lo mismo que su 2. Elija lo mismo que su oponente eligió en la ronda previa (mov. espejo), esto es, “si tu cooperas yo coopero, si tu no cooperas, yo tampoco” Ing. Pablo Ortiz, MSc, PMP 32 3-dic-09 http://www.youtube.com/watch?v =IzddJ4TyeA8
  • 33. Ejemplo Ejemplo TFT TFT Ronda TFT Elección del oponente Pago 1 C D 0/3 2 D D 1/1 3 D C 3/0 4 C C 2/2 Promedio 1,5/1,5 33 Ing. Pablo Ortiz, MSc, PMP 3-dic-09 C-Cooperar ; D-Desertar=Defeccionar=No cooperar=Traicionar, etc.
  • 34. Ejemplo Ejemplo “ideal” TFT “ideal” TFT Ronda TFT Elección Oponente Pago 1 C C 2/2 2 C C 2/2 3 C C 2/2 4 C C 2/2 Promedio 2.0/2.0 34 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 35. Tit Tit for Tat (TFT) for Tat (TFT) Axelrod concluyó que cuando se repiten estos encuentros durante un largo periodo de tiempo con muchos jugadores, cada uno con distintas estrategias, las estrategias egoístas tendían a ser peores a largo plazo, mientras que las estrategias altruistas eran mejores, estrategias altruistas eran mejores, juzgándolas únicamente con respecto al interés propio. Usó esto para mostrar un posible mecanismo que explicase lo que antes había sido un difícil punto en la teoría de la evolución: ¿cómo puede evolucionar un comportamiento altruista desde mecanismos puramente egoístas en la selección natural? 35 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 36. La La parajoja parajoja del del juego juego del DP del DP Mientras la cooperación es colectivamente racional, la deserción es individualmente racional. 36 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 37. Puntos Puntos claves de TFT claves de TFT Amable (agradable). Comienza cooperando y sólo deserta como respuesta a la deserción de otro jugador. Nunca es responsable de empezar un ciclo de deserciones mutuas ciclo de deserciones mutuas Provocable (vindicativa). Responde siempre a lo que el otro jugador hace. Castiga inmediatamente al otro jugador si este deserta, pero igualmente responde adecuadamente si cooperan de nuevo 37 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 38. Capacidad de perdón (indulgente). Vuelve rápidamente a la cooperación si el oponente lo hace Es Clara. Este comportamiento claro y directo significa que el otro jugador Puntos Puntos claves de TFT (II) claves de TFT (II) directo significa que el otro jugador entiende fácilmente la lógica detrás de las acciones de TFT y puede así provocar una cooperación a largo plazo 38 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 39. Mutaciones y “ Mutaciones y “Deadlocks Deadlocks” ” Dixit y Nalebuff (1991) afirman que TFT es “demasiado fácilmente provocable”. Veamos la siguiente secuencia: Ronda 1 2 3 4 5 6 7 8 …. Malinterpreta Desconfianza Ing. Pablo Ortiz, MSc, PMP 39 3-dic-09 Ronda 1 2 3 4 5 6 7 8 …. J1: C C C C D C D D D J2: C C C D C D D D D Se cae en una espiral de Deserciones. La Teoría Evolutiva de juegos llama a este desarrollo “mutaciones”. Solución: agregar mas movimientos cooperativos
  • 40. Variantes Variantes TF2T (Tit For 2 Tat). Responde a la primer Deserción Cooperando, si el oponente vuelve a desertar, el TF2T responde desertando TFT con capacidad de perdón (“TFT with TFT con capacidad de perdón (“TFT with forgiveness”; “generous TFT”). Estrategia estocástica, se asume una probabilidad w en la siguiente ronda. Cuando el oponente deserta se coopera con él con una pequeña probabilidad (del 1% al 5%). Es ligeramente mejor. Ing. Pablo Ortiz, MSc, PMP 40 3-dic-09
  • 41. 4 Consejos de 4 Consejos de Axelrod Axelrod 1. No ser el primero en no cooperar. Comenzar cooperando 2. Devolver tanto la cooperación como la defección (provocable; vindicable) defección (provocable; vindicable) 3. No ser envidioso (el éxito del otro a la larga es mi éxito) 4. No ser demasiado listo (no “pasarse de listo”) Ing. Pablo Ortiz, MSc, PMP 41 3-dic-09
  • 42. El DP El DP como como modelo modelo de de escenarios escenarios de la de la vida vida real real Publicidad competitiva Colaboración en Investigación Publicidad competitiva “Tragedia de los Comunes” Guerra Relaciones biológicas Manejo en el tráfico 42 Ing. Pablo Ortiz, MSc, PMP 3-dic-09
  • 43. El DP y la El DP y la Gestión Gestión de de Proyectos Proyectos Gestión de conflictos Gestión de conflictos Ética Gestión de personas 43 Ing. Pablo Ortiz, MSc, PMP 3-dic-09 Gestión de Adquisiciones (Contratos)
  • 44. Gestión de Conflictos Gestión de Conflictos Ing. Pablo Ortiz, MSc, PMP 44 PMBOK, 4ta. Ed., Cap. 9-Gestión de Conflictos (TH, Gestionar Equipos de Proyectos) 3-dic-09
  • 45. Negociación efectiva Negociación efectiva El objetivo de la negociación es resolver las fuerzas en competencia, logrando que ambas partes acuerden una solución razonable al conflicto. Generalmente el conflicto se origina debido a la necesidad conflicto se origina debido a la necesidad que cada parte de buscar la posición personal mas ventajosa. Un proyecto requiere una alineación cercana, cooperativa entre las dos partes, de tal forma que sea beneficiosa para ambos 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 45
  • 46. El Dilema del Negociador El Dilema del Negociador Es como Lax y Sebenius denominan a la tensión entre crear valor (que se enfoca en el acuerdo; “agrandar la torta”; cooperar) y reclamar valor (que se enfoca en obtener tanto como sea posible de ese valor; “dividir la torta”; confrontar) Ing. Pablo Ortiz, MSc, PMP 46 Fuente: Lax y Sebenius, 1986, p.158 3-dic-09
  • 47. TFT aplicada al dilema del negociador TFT aplicada al dilema del negociador Aparece como una buena estrategia Esto se traduce en crear valor al comenzar y solo reclamar valor si la otra parte lo hizo, aunque se recomienda parte lo hizo, aunque se recomienda hacerlo si las deserciones previas no fueron debido al miedo, falta de conocimiento o escepticismo de la otra parte (de ahí que una mejor estrategia sea el TFT con capacidad de perdón) Ing. Pablo Ortiz, MSc, PMP 47 3-dic-09
  • 48. TFT aplicada al dilema del TFT aplicada al dilema del negociador (II) negociador (II) ¿Cómo evitar el deadlock que lleva la competencia y resultados sub-óptimos? 1. La clave es mejorar la comunicación entre ambas Ing. Pablo Ortiz, MSc, PMP 48 3-dic-09 1. La clave es mejorar la comunicación entre ambas partes. Recordemos que el Dilema se da porque una parte desconoce las intenciones de la otra parte 2. Incrementar la importancia del futuro en comparación con el presente 3. Modificar los pagos asignados a los jugadores 4. Enseñar a los jugadores valores, hechos y destrezas que sirvan para promover la cooperación
  • 49. Gestión de Recursos. El Dilema del GP Gestión de Recursos. El Dilema del GP Supongamos un GP hizo todo lo posible para terminar el proyecto en tiempo, pero cometió un error y necesita mas tiempo de un recurso crítico. El problema es que otro GP también necesita de ese recurso. En resumen: • Ing. Pablo Ortiz, MSc, PMP 49 • Si el GP1 confiesa que necesita ese recurso y el GP2 no, entonces tendrá el recurso 100% y estará a salvo • Si el GP1 confiesa que lo necesita y el GP2 también, existirá una evaluación y ambos proyectos perderán el recurso • Si el GP1 no confiesa y el GP2 lo hace, él obtendrá el recurso y el GP1 perderá su proyecto y eventualmente será sancionado • Si ninguno de los dos confiesa, y se quedan en silencio, probablemente ambos proyectos se atrasen, pero se terminarán 3-dic-09
  • 50. Gestión de Recursos Gestión de Recursos En este juego en particular si ambos GP reclaman la persona para su proyecto, ambos pierden, dado que ninguno tiene el recurso, ambos tienen 1 pto. dado que éste todavía está disponible. Si ambos comparten el recurso tienen 3 puntos de ganancia. Si el GP 1 reclama son 5 ptos. y el GP 2 no gana nada, y recíprocamente Ing. Pablo Ortiz, MSc, PMP 50 3-dic-09 recíprocamente Fuente: http://blog.softwareprojects.org/how-one-thing-leads-to-another-44.html Comparte Reclama Comparte 3,3 0,5 Reclama 5,0 1,1 GP1 GP2
  • 51. Ejemplo de Contratos en el Desarrollo Ejemplo de Contratos en el Desarrollo de Software de Software Cada contrato en el Desarrollo de Software es un DP: 1. Si el desarrollador (o software house) entrega algo que no funciona y el cliente entrega algo que no funciona y el cliente paga, aquel recibe el beneficio y el cliente nada 2. Si el desarrollador entrega algo que funciona y el cliente no paga, el cliente se queda con el producto y el desarrollador sin nada 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 51
  • 52. ( (cont cont) ) 3. Si ambos trabajan cooperativamente, el desarrollador entrega el software funcionando y el cliente paga 4. Si ambos no cooperan, ambos pierden, pero al menos, el desarrollador retiene el código y el cliente el dinero 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 52
  • 53. Pagos por fases y el DPI Pagos por fases y el DPI Realmente el pago del software se establece actualmente en un contrato multifases, en el cual de hecho cada fase es un DP Un problema que se puede presentar es el no pago del último pago (defección en la no pago del último pago (defección en la ultima ronda), de ahí que se fijan normalmente estrategias tales como: incluir una clave de software, no entregar el código hasta el último pago, incluir el mantenimiento en el contrato, etc. 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 53
  • 54. Ética Ética “There must be some coercive power to compel men equally to the performance of their covenants by the terror of some punishment greater than the benefit they expect by the breach of their covenant....” T. Hobbes- Leviathan, XV “It's a mutual, joint-stock world, in all meridians. We, cannibals, must help these Christians.“ 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 54 H. Melville- Moby Dick , comentario de Ismael sobre el caníbal Queequeg
  • 55. Etica Etica Axelrod , recordemos, se hacía la siguiente pregunta en su trabajo: ¿en qué condiciones llegará a surgir la cooperación en un mundo de egoístas no sometidos a una autoridad central? “Todos sabemos que la mayoría de nosotros no somos santos y que tendemos a ocuparnos preferentemente de santos y que tendemos a ocuparnos preferentemente de nosotros mismos y de los nuestros. Sin embargo, sabemos igualmente que la cooperación existe, y que nuestra civilización está fundada en ella. Ahora bien, en situaciones en las que cada uno de los individuos tenga incentivos para ser egoísta, ¿cómo podrá llegar a desarrollarse la cooperación?”. 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 55 Interacciones Interacciones frecuentes + frecuentes + “sombra del futuro” “sombra del futuro”
  • 56. Código Código de Ética de Ética Profesional y TFT Profesional y TFT Amable Provocable (C con C, NC con NC) Responsabilidad Respeto 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 56 No ser envidioso No pasarse de listo (no hacer trampas) Equidad Honestidad Axelrod: Promover el altruismo para desarrollar la cooperación en la sociedad. Regla Dorada (Ética de la Reciprocidad): Tratar a las otras personas como nos gustarían que nos trataran
  • 57. ¿Cuál es la clave del Éxito de los ¿Cuál es la clave del Éxito de los Proyectos? Proyectos? Apoyo de la Alta Gerencia Involucramiento de los usuarios Experiencia del Gte. de Proyecto Cooperación??? Cooperación??? Etc.. Ing. Pablo Ortiz, MSc, PMP 57 3-dic-09 interacciones Futuras relac.
  • 58. Ejercicio Ejercicio En la reciente contienda política el Partido Nacional ofreció debatir ideas y programas al Frente Amplio. Finalmente éste declinó la propuesta. a) ¿Cuál fue la estrategia aplicada? b) ¿Cuál es la estrategia dominante? c) ¿ Es la mejor estrategia (desde el punto de vista de la TG … y tal vez de los votantes)? 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 58
  • 59. Bibliografía breve Bibliografía breve Axelrod, R. (1984). The Evolution of Cooperation. BasicBooks, Inc., Publishers. (Trad. Alianza Editorial, 1986). Dixit, A.K. y Nalebuff B.J. (1991). Thinking Strategically. The Competitive Edge in Business, Politics and Everyday Life, New York, 1991 Wikipedia. Game Theory. http://en.wikipedia.org/wiki/Game_theory Wikipedia. Prisoner Dilemma. http://en.wikipedia.org/wiki/Prisoner_dilemma Ing. Pablo Ortiz, MSc, PMP 59 Tenbergen R. (2001): Principled Negotitation and Negotiatior’s Dilemma- is the “Getting to Yes” –approach too “soft”?. Harvard University, 2001 The Ethical Spectacle (1995). The Prisioner’s Dilemma in Software Development. http://www.spectacle.org Sitios del Dilema del Prisionero. http://www.prisoner-dilemma.com http://www.gametheory.net/Dictionary/PrisonersDilemma.html http://www.princeton.edu/~mdaniels/PD/PD.html (juego en línea) http://serendip.brynmawr.edu/playground/pd.html (otro juego en línea) 3-dic-09
  • 60. 3-dic-09 Ing. Pablo Ortiz, MSc, PMP 60