45
Buck-passing Dumping in a Pure Exchange Game of Bads Takaaki Abe Waseda University, Japan July, 2020

Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

Buck-passing Dumping in a Pure Exchange Game of Bads

Takaaki AbeWaseda University, Japan

July, 2020

Page 2: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

1

Bads?

July,2020 Takaaki Abe / An Exchange Game of Bads

Garbage Unimportant tasks

Goods: Utility increases as its quantity increases.Bads: Utility decreases as its quantity increases.

A “bad” is a commodity that causes disutility to its owner.

Page 3: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

2

Dumping bads

July,2020 Takaaki Abe / An Exchange Game of Bads

1

2 3

Player 1’s bads

Page 4: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

3

3

Dumping bads

July,2020 Takaaki Abe / An Exchange Game of Bads

1

240%

60%

100%

100%

Dump!

Page 5: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

4

3

Dumping bads

July,2020 Takaaki Abe / An Exchange Game of Bads

1

2

Dump!

PDFPDFPDF

PDFPDF

PDF

PDFPDF

Page 6: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

5

Shapley-Shubik (1969) & Hirai et al. (2006)

July,2020 Takaaki Abe / An Exchange Game of Bads

Shapley and Shubik (1969)• Each player has a bag of garbage.• Each player dumps his/her bads in someone’s yard.• Players can form a coalition 𝑺.• If 𝑆 is formed, 𝑆 dumps bads all to 𝑁 ∖ 𝑆, and 𝑁 ∖ 𝑆 to 𝑆: for any 𝑆 ⊊ 𝑁,

𝑣 𝑆 = σ𝑗∈𝑁∖𝑆 𝑏𝑗; and 𝑣 𝑁 = σ𝑗∈𝑁 𝑏

𝑗.

Cooperative game withtransferable utility

Hirai, Masuzawa, and Nakayama (2006)• Each player strategically dumps bads to someone else.• Player 𝒊’s strategy is a distribution of 𝒊’s bads over all players.• Players can form a coalition 𝑆 and take a joint strategy.• Scarf’s (1971) pure exchange game with goods being replaced by bads.

Strategic form game withjoint strategies

Page 7: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

6

Motivation and model selection

July,2020 Takaaki Abe / An Exchange Game of Bads

Our research question is:> why does buck-passing dumping behavior last everywhere?> why do a small number of individuals or nations dispose of a large quantity of bads?✓ Explain these cases in terms of 𝛼-stability.

Shapley and Shubik (1969)Cooperative game with transferable utility

Hirai, Masuzawa, and Nakayama (2006)Strategic form game with joint strategies

We need• who dumps how many bads to whom.• what redistribution of bads results.

Photograph: Mark R Cristino/EPAwww.theguardian.com/world/2019/may/23/philippines-threatens-to-dump-rubbish-back-in-canadian-waters-as-row-deepens

Figure: Demonstrators hold placards while lying down on the road during a protest at the Canadian embassy in the Philippines.

Page 8: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

7

Model

• 𝑁 = 1,… , 𝑛 a player set

• 𝑏𝑖 > 0 𝑖’s initial endowment of bads

𝑏 = 𝑏1, … , 𝑏𝑛 ∈ ℝ++𝑁 𝑏𝑛 ≥ … ≥ 𝑏1 without loss of generality

• 𝑥𝑖 = 𝑥𝑖1, … , 𝑥𝑖𝑛 ∈ ℝ+𝑁 with σ𝑗∈𝑁 𝑥

𝑖𝑗 = 𝑏𝑖 𝑖’s strategy

𝑋𝑏𝑖 = 𝑥𝑖 ∈ ℝ+

𝑁 | σ𝑗∈𝑁 𝑥𝑖𝑗 = 𝑏𝑖 𝑖’s strategy set

𝑥 = 𝑥1, … , 𝑥𝑛 ∈ ℝ+𝑁×𝑁 a strategy profile

• 𝑣𝑖 𝑥 := 𝑢𝑖 σ𝑗∈𝑁 𝑥𝑗𝑖 𝑢𝑖 is a strictly decreasing utility function of 𝑖

• 𝐺𝑏 = 𝑁, 𝑋𝑏𝑖𝑖∈𝑁

, 𝑣𝑖𝑖∈𝑁

A pure exchange game of bads w.r.t. 𝑏

July,2020 Takaaki Abe / An Exchange Game of Bads

• one type• homogeneous• divisible

Page 9: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

8

Stability

July,2020 Takaaki Abe / An Exchange Game of Bads

𝛼-CoreAumann and Peleg

(1960)

𝛽-CoreAumann and Peleg

(1960)

𝛾-CoreChander and Tulkens

(1997)

𝛿-CoreCurrarini and Marini

(2004)

StrongNash Equilibria

Coalition-proof Nash Equilibria

Page 10: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

9

Stability

July,2020 Takaaki Abe / An Exchange Game of Bads

In general

𝛼-CoreAumann and Peleg

(1960)

𝛽-CoreAumann and Peleg

(1960)

𝛾-CoreChander and Tulkens

(1997)

𝛿-CoreCurrarini and Marini

(2004)

StrongNash Equilibria

Coalition-proof Nash Equilibria

Page 11: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

10

Stability

July,2020 Takaaki Abe / An Exchange Game of Bads

𝛼-CoreAumann and Peleg

(1960)

𝛽-CoreAumann and Peleg

(1960)

𝛾-CoreChander and Tulkens

(1997)

𝛿-CoreCurrarini and Marini

(2004)

StrongNash Equilibria

Coalition-proof Nash Equilibria

=

EmptyIn an exchange game of bads =

Empty

Page 12: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

11

Stability

July,2020 Takaaki Abe / An Exchange Game of Bads

𝛼-CoreAumann and Peleg

(1960)

𝛽-CoreAumann and Peleg

(1960)

𝛾-CoreChander and Tulkens

(1997)

𝛿-CoreCurrarini and Marini

(2004)

StrongNash Equilibria

Coalition-proof Nash Equilibria

=

In an exchange game of goods =

=

=

Nonempty if quasi-concave

Page 13: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

12

Stability

July,2020 Takaaki Abe / An Exchange Game of Bads

𝛼-Core (Aumann and Peleg, 1960)

• A coalition 𝑆 ⊆ 𝑁 is 𝜶-effective for 𝑥 ∈ 𝑋𝑁 if there is a strategy profile 𝑦𝑆 ∈𝑋𝑆 such that for any 𝑧𝑁∖𝑆 ∈ 𝑋𝑁∖𝑆,

𝑣𝑖 𝑦𝑆, 𝑧𝑁∖𝑆 > 𝑣𝑖 𝑥 for every 𝑖 ∈ 𝑆.

• A strategy profile 𝑥 is 𝜶-stable, or is an 𝛼-core element, if no coalition is 𝛼-effective for 𝑥 ∈ 𝑋𝑁.

What profile is 𝛼-stable?

Page 14: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

13

Facts by Hirai et al. (2006)

July,2020 Takaaki Abe / An Exchange Game of Bads

𝜎-Cycle dumpingLet 𝜎 ∈ Ψ𝑁. 𝝈-Cycle dumping 𝑥𝜎 is given as follows: for any 𝑏 ∈ 𝐵𝑁 and any 𝑖 ∈ 𝑁,

𝑥𝜎 𝑏 𝑖𝜂 𝑖 = 𝑏𝑖 .

1

23

n

…𝑥𝜎

𝜎-cycle dumpingOrdering• Let 𝜎 be an ordering of all players: 𝜎 𝑘 is the 𝑘th player.• Let 𝜎 1 = 1.• Let 𝜎 𝑛 + 1 = 𝜎 1 and 𝜎 1 − 1 = 𝜎 𝑛

For 𝜎 ∈ Ψ𝑁, 𝜆 𝑖 is the predecessor of 𝑖 and 𝜂 𝑖 is the successor of 𝑖: for some index 𝑘 with 𝑖 = 𝜎 𝑘 ,

𝜆 𝑖 := 𝜎 𝑘 − 1 , 𝜂 𝑖 : = 𝜎 𝑘 + 1 .

Page 15: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

14

Facts by Hirai et al. (2006)

July,2020 Takaaki Abe / An Exchange Game of Bads

Self-disposal• Define 𝑥∗ 𝑏 as follows: for any 𝑏 ∈ 𝐵𝑁, 𝑥∗ 𝑏 𝑖𝑖 = 𝑏𝑖 for all 𝑖 ∈ 𝑁.

1

23

n

…𝑥𝜎

1

23

n

…𝑥∗

𝜎-Cycle dumping Self-disposal

Page 16: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

15

Facts by Hirai et al. (2006)

July,2020 Takaaki Abe / An Exchange Game of Bads

Hirai et al. (2006)1. For any 𝑏 ∈ 𝐵𝑁 and any ordering 𝜎 ∈ Ψ𝑁, 𝑥𝜎 𝑏 is a strong Nash equilibrium.

2. If σ𝑗=1𝑘 𝑏𝑗 ≥ 𝑏𝑘+1 for all 𝑘 = 1, … , 𝑛 − 1, then 𝑥∗ 𝑏 is 𝛼-stable.

1. Strong Nash equilibrium:Let 𝑆𝑁𝐸 𝑏 be the set of all strong Nash equilibria for 𝑏.Hirai et al. (2006) show that for any 𝑏 ∈ 𝐵𝑁,

𝑆𝑁𝐸 𝑏 ⊇ 𝑥𝜎 𝑏 ∀𝜎 ∈ Ψ𝑁 .We show that for any 𝑏 ∈ 𝐵𝑁,

𝑆𝑁𝐸 𝑏 = 𝑥𝜎 𝑏 ∀𝜎 ∈ Ψ𝑁 .>> 𝜎-cycle dumping is the only dumping strategy that generates a strong Nash equilibrium.Therefore, we have 𝑆𝑁𝐸 𝑏 = 𝐶𝑃𝑁𝐸 𝑏 = 𝑥𝜎 𝑏 ∀𝜎 ∈ Ψ𝑁 .

2. 𝜶-Stability

• Hirai condition requires that there is no “very big” player such that 𝑏𝑘∗> σ𝑗=1

𝑘∗−1 𝑏𝑗.

This is a sufficient condition for self-disposal profile to be 𝛼-stable.

Page 17: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

16

Our approach

July,2020 Takaaki Abe / An Exchange Game of Bads

Hirai’s proposition shows thata particular profile becomes 𝛼-stable if a condition for 𝒃 is satisfied.

Step 1: Can we capture all 𝛼-stable profiles?>>> Offer a necessary and sufficient condition(in terms of 𝑥) for 𝑥 to be 𝛼-stable.

Step 2: What dumping behavior or strategies generate 𝛼-stable profiles?>>> Provide some dumping strategies that generate 𝛼-stable profiles without any condition for 𝒃.

Page 18: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

17

Necessary and sufficient condition

July,2020 Takaaki Abe / An Exchange Game of Bads

Proposition 1Let 𝑏 ∈ 𝐵𝑁. A strategy profile 𝑥 ∈ 𝑋𝑏

𝑁 is 𝛼-stable if and only if for any 𝑆 ⊊ 𝑁,σ𝑗∈𝑁∖𝑆 𝑏

𝑗 ≥ 𝑟𝑥𝑖 for some 𝑖 ∈ 𝑆.

Notation

For each 𝑖 ∈ 𝑁, we write 𝑟𝑥𝑖: = σ𝑗∈𝑁 𝑥

𝑗𝑖 , the quantity of the bads player 𝑖

receives in profile 𝑥. Let 𝑟𝑥 = 𝑟𝑥1, … , 𝑟𝑥

𝑛 .

We cannot derive any strategic behavior that generates stable profiles from Prop.1.

ImplicationProfile 𝑟𝑥 is informative enough (and is the only information needed) to verify whether 𝑥 is 𝛼-stable.

𝑥 ∈ ℝ+𝑁×𝑁 𝑟𝑥 ∈ ℝ+

𝑁Reduction

However…

Page 19: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

18

New profiles – Focus dumping

July,2020 Takaaki Abe / An Exchange Game of Bads

• Let 𝑖 ∈ 𝑁 ∖ 1 . Focus dumping on 𝟏 against 𝒊, ො𝑥𝑖, is given as follows: for any 𝑏 ∈ 𝐵𝑁 and every 𝑗 ∈ 𝑁 ∖ 1 ,

ො𝑥𝑖 𝑏 𝑗1 = 𝑏𝑗 and ො𝑥𝑖 𝑏 1𝑖 = 𝑏1.

Focus dumpingon 1 against 𝑖

1

2 3

n

…ො𝑥𝑖i

All the players dump their bads onto the smallest player.Player 1 dumps his bads to player 𝑖.

Since 𝑏𝑛 ≥ … ≥ 𝑏1, we call player 1 the “smallest” player.

Page 20: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

19

New profiles – Incomplete cycle dumping

July,2020 Takaaki Abe / An Exchange Game of Bads

• Let 𝜎 ∈ Ψ𝑁 and 𝑖 ∈ 𝑁 ∖ 𝜆 1 . 𝒊-Incomplete 𝝈-cycle dumping 𝑥𝜎𝑖 𝑏 is given as follows: for any 𝑏 ∈ 𝐵𝑁 and every 𝑗 ∈ 𝑁 ∖ 𝑖 ,

𝑥𝜎𝑖 𝑏 𝑗𝜂 𝑗 = 𝑏𝑗 and 𝑥𝜎𝑖 𝑏 𝑖1 = 𝑏𝑖.

i-Incomplete 𝜎-cycle dumping

1

2

𝜆 1…

𝑥𝜎𝑖

𝑖…

𝜂 𝑖

Player 𝑖 breaks the cycle and dumps his bads to the smallest player.

𝜆 𝑖𝜆 𝑖

Page 21: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

20

New profiles

July,2020 Takaaki Abe / An Exchange Game of Bads

Focus dumping on 1 against i

1

2 3

n

…ො𝑥𝑖i

i-incomplete cycle dumping

Proposition 2For any 𝑏 and any 𝜎, all nonnegative convex combinations of the following profiles are 𝛼-stable:

𝑥𝜎 𝑏 , ො𝑥𝑖 𝑏 for all 𝑖 ∈ 𝑁 ∖ 1 , 𝑥𝜎𝑖 𝑏 for all 𝑖 ∈ 𝑁 ∖ 𝜆 1

1

2

𝜆 1…

𝑥𝜎𝑖

𝑖…

𝜂 𝑖

𝜆 𝑖

Cycle dumping Focus dumping Incomplete cycle dumping

Page 22: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

21

𝜎𝒫-Cycle dumping

July,2020 Takaaki Abe / An Exchange Game of Bads

• Π 𝑁 Set of all partitions of 𝑁, Π∗ 𝑁 ≔ Π 𝑁 ∖ 𝑁

For each 𝒫 ∈ Π 𝑁 , 𝒫 𝑖 is the coalition to which player 𝑖 belongs in 𝒫.

• Ψ𝑆 Set of all orderings of 𝑆

For each 𝒫 ∈ Π∗ 𝑁 , Ψ𝒫 =×𝑆∈𝒫 Ψ𝑆

• 𝜎𝒫 = 𝜎𝑆1, … , 𝜎𝑆|𝒫| ∈ Ψ𝒫 A partitional ordering

1

4

5

𝜎𝒫

36

21

4

5

𝜎𝒫

36

2

{146, 35, 2}

Page 23: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

22

𝜎𝒫-Cycle dumping

July,2020 Takaaki Abe / An Exchange Game of Bads

• 𝜎𝒫-cycle dumping

Let 𝒫 ∈ Π∗ 𝑁 and 𝜎𝒫 ∈ Ψ𝒫. 𝝈𝓟-Cycle dumping 𝑥𝜎𝒫 is given as follows: for any 𝑏 ∈𝐵𝑁 and every 𝑗 ∈ 𝑁,

𝑥𝜎𝒫 𝑏 𝑗 𝜂 𝑗 = 𝑏𝑗.

1

4

5

𝜎 146,35,2

36

2

1

𝜎 13,2

3

2

LemmaLet 𝒫 ∈ Π∗ 𝑁 with 𝒫 𝑛 = 𝒫 1 . For any 𝑏 ∈ 𝐵𝑁 and any 𝜎𝒫 ∈ Ψ𝒫, strategy profile 𝑥𝜎𝒫 𝑏 is 𝛼-stable.

𝒫 𝑛 = 𝒫 1 = 146 𝒫 𝑛 = 𝒫 1 = 13

Page 24: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

23

𝜎𝒫-Cycle dumping with focus

July,2020 Takaaki Abe / An Exchange Game of Bads

For any 𝒫 ∈ Π∗ 𝑁 with 𝒫 𝑛 = 𝒫 1 , write 𝑇𝒫 ≔𝒫 𝑛 = 𝒫 1 .

Let 𝑡 ∈ ℝ+ and 𝑖 ∈ 𝑁 ∖ 𝑇𝒫.

• 𝜎𝒫-cycle dumping with 𝑡-focus on 𝑖

𝝈𝓟-Cycle dumping with 𝒕-focus on 𝒊, 𝑥𝑡𝑖𝜎𝒫 𝑏 , is given as follows: for any 𝑏 ∈ 𝐵𝑁,

there is 𝑡1, … , 𝑡𝑛 ∈ ℝ+𝑁 such that

– for every 𝑗 ∈ 𝑁, 0 ≤ 𝑡𝑗 ≤ 𝑏𝑗, and 𝑡𝜆 𝑖 = 0,

– σ𝑗∈𝑁 𝑡𝑗 = 𝑡,

– for every 𝑗 ∈ 𝑁, 𝑥𝑡𝑖𝜎𝒫 𝑏 𝑗𝜂 𝑗 = 𝑏𝑗 − 𝑡𝑗,

– for every 𝑗 ∈ 𝑁, 𝑥𝑡𝑖𝜎𝒫 𝑏 𝑗𝑖 = 𝑡𝑗.

1

4

5

𝑥𝑡𝑖𝜎𝒫 𝑏

𝑖=36

2

𝑡2𝑡6

𝑡1𝑏1- 𝑡1

𝑏4- 𝑡4𝑡4

𝑏2- 𝑡2

𝑏5 𝑏3− 𝑡3

𝑡3𝑏6- 𝑡6

𝒫 = 146, 35, 2

Page 25: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

24

𝜎𝒫-Cycle dumping with focus

July,2020 Takaaki Abe / An Exchange Game of Bads

0

σ𝑗∈𝑁 𝑏𝑗 − 𝑏𝑖 + 𝑏𝜆 𝑖

σ𝑗∈𝑁 𝑏𝑗

𝑡

𝛼-stable NOT 𝛼-stable

𝜎𝒫−Cycle dumping

1

3

2 1

3

𝑡1 = 𝑏1

𝑡3 = 𝑏3

𝑏2𝑖=2

Focus dumping on 𝑖

Proposition 3Let 𝒫 ∈ Π∗ 𝑁 with 𝒫 𝑛 = 𝒫 1 , 𝜎𝒫 ∈ Ψ𝒫 , 𝑡 ∈ ℝ+, and 𝑖 ∈ 𝑁 ∖ 𝑇𝒫.For 𝑏 ∈ 𝐵𝑁, the following two statements are equivalent:

• 𝑥𝑡𝑖𝜎𝒫 𝑏 is 𝛼-stable,

• 𝑡 ≤ σ𝑗∈𝑁 𝑏𝑗 − 𝑏𝑖 + 𝑏𝜆 𝑖 .

Threshold

Page 26: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

25

Summary

July,2020 Takaaki Abe / An Exchange Game of Bads

Proposition 1We need only 𝑟𝑥 to verify whether 𝑥 is 𝛼-stable.

Proposition 2Cycle dumping, incomplete cycle dumping, focus dumping, and their combination

generate an 𝛼-stable profile for any 𝑏 ∈ 𝐵𝑁.

Proposition 3A profile in which bads are dumped between two disjoint cycles becomes 𝛼-stable if

and only if the total amount of the bads dumped, namely 𝑡, is ≤ the threshold.

Page 27: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

26

Self-disposal profile

July,2020 Takaaki Abe / An Exchange Game of Bads

Question:Can we change the structure of the exchange game to make self-disposal profile stable for any initial endowments?

Introduce the second stage.

Hirai et al. (2006) show that if 𝑏 satisfies the condition, then self-disposal profile is 𝛼-stable.

However, Hirai class is not large.

Page 28: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

27

Hirai condition is restrictive.

July,2020 Takaaki Abe / An Exchange Game of Bads

𝑏3

𝑏2

𝑏1

- Hirai condition -Set of vectors 𝑏 satisfying

σ𝑗=1𝑘 𝑏𝑗 ≥ 𝑏𝑘+1

for all 𝑘 = 1,… , 𝑛 − 1.

Set of all vectors with𝑏𝑛 ≥ ⋯ ≥ 𝑏1.

Page 29: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

28

Self-disposal profile

July,2020 Takaaki Abe / An Exchange Game of Bads

1

2

3

4

𝑏3

𝑏4

𝑏1

𝑏2

1

2

3

4

The initial endowmentsof the first stage: 𝑏 Exchange: 𝑥

1

2

3

4

0

𝑏1

𝑏2 + 𝑏3 + 𝑏4

0

1

2

3

4

The initial endowmentsof the second stage: 𝑟𝑥

Exchange: 𝑦

First stage Second stage

Note

𝑟𝑥𝑖: = σ𝑗∈𝑁 𝑥

𝑗𝑖

𝑟𝑥 = 𝑟𝑥1, … , 𝑟𝑥

𝑛

Page 30: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

29

Self-disposal profile

July,2020 Takaaki Abe / An Exchange Game of Bads

Subgame-perfect equilibrium?>>> the concept of SPE might be not a good approach because:• a SPE captures individual actions (not coalitional actions).• there are infinitely many SPEs (because of too many dominant strategies).

Introducing another stability notionto incorporate coalitional actions and the second stage.

Page 31: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

30

Self-disposal profile

July,2020 Takaaki Abe / An Exchange Game of Bads

• How does the second stage influence the players?

1

2

3

4

𝑏3

𝑏4

𝑏1

𝑏2

1

2

3

4

The initial endowmentsof the first stage 𝑏 Exchange 𝑥

1

2

3

4

0

𝑏1

𝑏2 + 𝑏3 + 𝑏4

0

1

2

3

4

The initial endowmentsof the second stage 𝑟𝑥

Exchange 𝑦

First stage Second stage

𝑋𝑥2 ≔ 𝑋𝑟𝑥

2 = 0,0,0,0

𝑋𝑥1 ≔ 𝑋𝑟𝑥

1 = 𝑦11, 𝑦12, 𝑦13, 𝑦14 | σ𝑗∈𝑁 𝑦1𝑗 = 𝑏2 + 𝑏3 + 𝑏4

The action sets change depending on 𝑥.

Page 32: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

31

m-Stability

July,2020 Takaaki Abe / An Exchange Game of Bads

Notation• For any 𝑥 ∈ 𝑋𝑏

𝑁, let 𝑋𝑥𝑖 denote the set of actions player 𝒊 can take in the second

stage when 𝑥 is played in the first stage.

• For every 𝑖 ∈ 𝑁 and 𝑥 ∈ 𝑋𝑏𝑁,

𝑚𝑖 𝑥 ≔ max𝑦𝑖∈𝑋𝑥

𝑖min

𝑦−𝑖∈𝑋𝑥−𝑖𝑣𝑖 𝑦𝑖 , 𝑦−𝑖 ,

namely, the maximin payoff player 𝑖 guarantees in the second stage when 𝑥 is played in the first stage.

Definition

• Let 𝑆 ⊆ 𝑁. Coalition 𝑆 m-deviates from 𝑥 ∈ 𝑋𝑏𝑁 if there is 𝑦𝑆 ∈ 𝑋𝑏

𝑆 such that for

every 𝑖 ∈ 𝑆, 𝑚𝑖 𝑦𝑆 , 𝑥𝑁∖𝑆 > 𝑚𝑖 𝑥 .

• Profile 𝑥 ∈ 𝑋𝑏𝑁 is m-stable if no coalition m-deviates.

Page 33: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

32

m-Stability

July,2020 Takaaki Abe / An Exchange Game of Bads

Definition (again)

• Let 𝑆 ⊆ 𝑁. Coalition 𝑆 m-deviates from 𝑥 ∈ 𝑋𝑏𝑁 if there is 𝑦𝑆 ∈ 𝑋𝑏

𝑆 such that for

every 𝑖 ∈ 𝑆, 𝑚𝑖 𝑦𝑆 , 𝑥𝑁∖𝑆 > 𝑚𝑖 𝑥 .

• Profile 𝑥 ∈ 𝑋𝑏𝑁 is m-stable if no coalition m-deviates.

What is the point of m-stability?✓ When a coalition S m-deviates from 𝑥, the members of S have a joint action 𝑦𝑆

by which all members improve their guaranteed minimum payoffs in the second stage.

✓ The cooperation among the members of S is not assumed in the second stage: the members of S agree that playing 𝑦𝑆 in the first stage gives them higher maximin payoffs than playing 𝑥𝑆 and not necessarily agree that they cooperate with each other again in the second stage.

✓ m-Stability is defined for profiles in the first stage: if a profile is m-stable, the profile is stationary in the sense that no player changes his action.

Page 34: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

33

Self-disposal profile

July,2020 Takaaki Abe / An Exchange Game of Bads

Proposition 4For any 𝑏 ∈ 𝐵𝑁, the self-disposal profile 𝑥∗ 𝑏 is the only profile that is m-stable.

Implication Counterattacks may block outside dumping: keeping bads weakens future counterattacks.

• Mathematically… Without the second stage, each player’s payoff is independent of his own action as long as 𝑥𝑖𝑖 = 0.>>> The second stage makes their payoffs dependent on their actions via strategy sets.

Page 35: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

34

References

July,2020 Takaaki Abe / An Exchange Game of Bads

• Aumann, R.J. (1959). Acceptable points in general cooperative n-persongames. Contributions to the Theory of Games (AM-40), 4, 287-324.

• Aumann, R.J., & Peleg, B. (1960). Von Neumann-Morgenstern solutions to cooperative games without side payments. Bulletin of the American Mathematical Society, 66(3), 173-179.

• Bernheim, B.D., Peleg, B., & Whinston, M.D. (1987). Coalition-proof nash equilibria i. concepts. Journal of Economic Theory, 42(1), 1-12.

• Chander, P., & Tulkens, H. (2006). The core of an economy with multilateral environmental externalities. International Journal of Game Theory, 26(3), 379-401.

• Currarini, S., and Marini, M. (2004). A conjectural cooperative equilibrium for strategic form games. Game Practice and the Environment, eds. Carraro, C. and Fragnelli, V., Edward Elgar.

• Hirai, T., Masuzawa, T., & Nakayama, M. (2006). Coalition-proof Nash equilibria and cores in a strategic pure exchange game of bads. Mathematical Social Sciences, 51(2), 162-170.

• Scarf, H.E. (1971). On the existence of a coopertive solution for a general class of N-person games. Journal of Economic Theory, 3(2), 169-181.

• Shapley, L.S., & Shubik, M. (1969). On the core of an economic system with externalities. The American Economic Review, 59(4), 678-684.

• The Guardian (2019). Retrieved November 13, 2019, from https://www.theguardian.com/world/2019/may/23/philippines-threatens-to-dump-rubbish-back-in-canadian-waters-as-row-deepens

Page 36: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

35July,2020 Takaaki Abe / An Exchange Game of Bads

Appendix

Page 37: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

36

Proposition 1

July,2020 Takaaki Abe / An Exchange Game of Bads

b=(3,12,15)

1

2 3

(15,3,12)

(18,0,12)

(27,0,3)(27,3,0)

(9,18,3)

(12,18,0)

The set of (re)distributions 𝑟𝑥 of badsderived from 𝛼-stable strategy profiles 𝑥

𝑏 = (3,12,15)

Page 38: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

37

Proposition 2 [𝜎 = 123]

July,2020 Takaaki Abe / An Exchange Game of Bads

b=(3,12,15)

Focus dumping on 1 against 2

1-Incomplete cycle dumping for 𝜎=123

1

23

𝑥(123)

Cycle dumping for 𝜎=123

1

2 3ො𝑥2

1

2 3ො𝑥3

1

23𝑥(123)1

Focus dumping on 1 against 3

1

2 3

(15,3,12)

(18,0,12)

(27,0,3)(27,3,0)

Self-disposal profile

1

23𝑥∗

Proposition 2 for n=3All nonnegative convex combinations of the four profiles are 𝛼-stable:for 𝝈 = 𝟏𝟐𝟑,𝑥𝜎 𝑏 : cycle dumping,ො𝑥2 𝑏 : focus dumping,ො𝑥3 𝑏 : focus dumping,𝑥𝜎1 𝑏 : incomplete cycle.

Page 39: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

38

Proposition 2 [𝜎 = 132]

July,2020 Takaaki Abe / An Exchange Game of Bads

b=(3,12,15)

1

2 3ො𝑥2

1

2 3ො𝑥3

1

23𝑥(321)

Cycle dumping for 𝜎=132

1-Incomplete cycle dumping for 𝜎=132

1

2 3𝑥 321 1

1

2 3

(12,15,3)

(15,15,0)

(27,0,3)(27,3,0)

1

23𝑥∗

Proposition 2 for n=3For 𝝈 = 𝟏𝟑𝟐, all nonnegative convex combinations of the four profiles are 𝛼-stable.

Self-disposal profile

Focus dumping on 1 against 2 Focus dumping on 1 against 3

Page 40: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

39

Proposition 2

July,2020 Takaaki Abe / An Exchange Game of Bads

b=(3,12,15)

1

23

𝑥(123)

1

2 3ො𝑥2

1

2 3ො𝑥3

1

23𝑥(123)1

1

23𝑥(321)

1

2 3𝑥 321 1

1

2 3

(15,3,12)

(12,15,3)

(15,15,0)

(18,0,12)

(27,0,3)(27,3,0)

1

23𝑥∗

Self-disposal profile

Cycle dumping for 𝜎=132

1-Incomplete cycle dumping for 𝜎=132

Focus dumping on 1 against 2 Focus dumping on 1 against 3

1-Incomplete cycle dumping for 𝜎=123

Cycle dumping for 𝜎=123

Page 41: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

40

Proposition 2

July,2020 Takaaki Abe / An Exchange Game of Bads

b=(3,12,15)

1

2 3

(15,3,12)

(12,15,3)

(15,15,0)

(18,0,12)

(27,0,3)(27,3,0) Proposition 2

Outside Proposition 2

Page 42: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

41

𝜎𝒫-Cycle dumping

July,2020 Takaaki Abe / An Exchange Game of Bads

b=(3,12,15)

1

2 3

(15,3,12)

(12,15,3)

(15,15,0)

(18,0,12)

(27,0,3)(27,3,0) Proposition 2

Outside Proposition 2

(15,12,3)

𝑏 = (3,12,15)𝜎𝒫−Cycle dumping

1

3

2

Page 43: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

42

Proposition 3

July,2020 Takaaki Abe / An Exchange Game of Bads

b=(3,12,15)

1

2 3

(15,3,12)

(12,15,3)

(15,15,0)

(18,0,12)

(27,0,3)(27,3,0) Proposition 2

Outside Proposition 2

(15,12,3)

𝑏 = (3,12,15)𝜎𝒫−Cycle dumping

1

3

2

Page 44: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

43

Proposition 3

July,2020 Takaaki Abe / An Exchange Game of Bads

1

2 3

(15,3,12)

(12,15,3)

(15,15,0)

(18,0,12)

(27,0,3)(27,3,0) Proposition 2

(15,12,3)

𝜎𝒫−Cycle dumping

1

3

2

𝑡 = 0

Threshold=(3+12+15)-(12+12)=6

1

3

2𝑡1 = 𝑏1 = 3

1

3

2

𝑡3 = 6

𝑏3 − 𝑡3

= 9

𝑏 = (3,12,15)

(9,18,3)

1

3

2𝑡1 = 𝑏1 = 3

𝑡3 = 3

𝑏3 − 𝑡3

= 12

(12,18,0)

Page 45: Buck-passing Dumping in a Pure Exchange Game of Bads · • Scarf’s (1971) pure exchange game with goods being replaced by bads. Strategic form game with joint strategies. 6 Motivation

44

Proposition 3

July,2020 Takaaki Abe / An Exchange Game of Bads

b=(3,12,15)

1

2 3

(15,3,12)

(12,15,3)

(15,15,0)

(18,0,12)

(27,0,3)(27,3,0) Proposition 2

Proposition 3

(15,12,3)

𝑏 = (3,12,15)

(9,18,3)

(12,18,0)