games and strategy ta 6 bargaining cont'd - paolo …games and strategy ta 6 bargaining...

29
1 INNPULSA COLOMBIA INVITACIÓN PARA SELECCIONAR HASTA CUARENTA (40) EMPRESAS DEL SECTOR MANUFACTURERO, PARA RECIBIR EL SERVICIO DE DIAGNÓSTICO Y PERFILACIÓN DE PROYECTOS EN MANUFACTURA AVANZADA Y SUS TECNOLOGÍAS MAE01-2018 Bogotá D.C. Agosto 2018

Upload: others

Post on 12-Mar-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Games and Strategy TA 6Bargaining cont’d

Paolo Crosetto

LUISSLibera Universita degli Studi Sociali Guido Carli

[email protected]

October 28, 2010

Page 2: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Recap: bargaining

A bargaining problem between two players is composed of:

1. A set of the Bernoulli utilities over feasible alternativesU = {(v1, v2) : u1(x) = v1, u2(x) = v2, ∀ x ∈ X}

2. A disagreement outcome (status quo, (0, 0), or worse), d = (u1(d), u2(d))

We need the set U to have the following properties

• d ∈ U ;

• ∃(v1, v2) such that v1 > d1, v2 > d2

• U convex

• U compact, i.e. bounded and closed.

A Bargaining problem is a set (U , d); a solution is f : (U , d) 7→ R2

G&S TA 6 - bargaining and core Paolo Crosetto

Page 3: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Nash Axioms

Nash proposed the following four axioms:

PAR: The solution should be Pareto-efficient

SYM: If the problem (players, U , d) is symmetric, so should be thesolution;

INV: The problem is invariant to linear transformations of the utilityfunctions

IIA: If the solution in a large U ′ is within a subset U ⊂ U ′, then thesame solution holds for U .

G&S TA 6 - bargaining and core Paolo Crosetto

Page 4: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Nash Solution

Nash showed that only one f satisfies his four axioms:

The solution will be the amount that maximises the product of the differencebetween earnings and the disagreement outcome; that is

f N (U , d) = arg max(u1(x1)− d1)(u2(x2)− d2)

In the special case in which (d1, d2) = (0, 0), and with two players, it boils down to

f N (U , d) = arg max(u1(x1))(u2(x2))

• Note that the utility functions are Bernoulli - i.e. preferences over lotteries overthe set of feasible alternatives X ;

• This means that risk aversion plays a role.

G&S TA 6 - bargaining and core Paolo Crosetto

Page 5: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Recap: risk aversion

• In the context of risky choices, i.e. of lotteries, player’s attitudes to risk matter

• Let’s imagine to have a binary choice between two lotteries

• Lottery A gives 100$ for sure (with probability 1)

• Lottery B gives 200$ with probability 0.5 and 0 with probability 0.5

1. Same expected value EV = ∑i pi ·wi ; EVA = EVB = 100

2. Different variances VAR = ∑i pi · (wi − EV )2; VARA = 0, VARB = 10000

A risk-averse player, EV being equal, preferes the lottery with lower VAR

G&S TA 6 - bargaining and core Paolo Crosetto

Page 6: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Utility diagram - risk-neutral

Figure: Risk-neutral: U(EV ) = EV (U)

G&S TA 6 - bargaining and core Paolo Crosetto

Page 7: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Utility diagram - risk-averse

Figure: Risk-averse: U(EV ) > EV (U)

G&S TA 6 - bargaining and core Paolo Crosetto

Page 8: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Splitting a dollar with risk-aversion

G&S TA 6 - bargaining and core Paolo Crosetto

Page 9: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Problems with IIA

• Intuitively weak

• Useful for some bargaining practices, but not for others

• Repeatedly refuted experimentally (Allais paradox)

G&S TA 6 - bargaining and core Paolo Crosetto

Page 10: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Allais paradox: the problem

G&S TA 6 - bargaining and core Paolo Crosetto

Page 11: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

Allais paradox: solution

G&S TA 6 - bargaining and core Paolo Crosetto

Page 12: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

KS solution: graphics

G&S TA 6 - bargaining and core Paolo Crosetto

Page 13: Games and Strategy TA 6 Bargaining cont'd - Paolo …Games and Strategy TA 6 Bargaining cont’d Paolo Crosetto LUISS Libera Universit a degli Studi Sociali Guido Carli pcrosetto@luiss.it

KS vs Nash problem

Find the Nash and the KS solutions of the bargaining problem (U , d) in which U isthe triangle with corners at (0, 0), (1, 1) and (2, 0), and d = (0, 0).

G&S TA 6 - bargaining and core Paolo Crosetto