Pricing Algorithms and Tacit Collusion
Bruno Salcedo
The Pennsylvania State University January 2016
Pricing Algorithms and Tacit Collusion Bruno Salcedo The - - PowerPoint PPT Presentation
Pricing Algorithms and Tacit Collusion Bruno Salcedo The Pennsylvania State University January 2016 /// The Making of the Fly listed in Amazon for $79.84 on 11/15/15 1 / 33 /// The Making of the Fly listed in Amazon for
The Pennsylvania State University January 2016
1 / 33
1 / 33
2 / 33
3 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
4 / 33
1
1
2
1
2
1
2
5 / 33
1
1
2
1
2
1
2
5 / 33
1
1
2
1
2
1
2
5 / 33
1
1
2
1
2
1
2
5 / 33
1
1
2
1
2
1
2
5 / 33
1
1
2
1
2
1
2
6 / 33
1
1
2
1
2
1
2
6 / 33
1
1
2
1
2
1
2
6 / 33
1
1
2
1
2
1
2
6 / 33
1
1
2
1
2
1
2
6 / 33
7 / 33
b b
8 / 33
b b
1
b b
1
2
b b
2
j(p−j)
9 / 33
b b
1
2
b
1
b b
1
2
b
2
10 / 33
b b
1
2
b b
2
1
b
1
b
1
10 / 33
b b
1
b b
1
2
b
2
b
2
10 / 33
11 / 33
2 =
day 2 1 doesn’t revise
1 revises
11 / 33
2 = 1 + (1 − µ)1 + µ3 = 2 + 2µ
day 2 1 doesn’t revise
1 revises
11 / 33
2 = 1 + (1 − µ)1 + µ3 = 2 + 2µ
2 = 0 + (1 − µ)3 + µ1 = 3 − 2µ
2 > ˆ
2
11 / 33
12 / 33
12 / 33
13 / 33
14 / 33
14 / 33
b π(p)
14 / 33
pM ∗ always monopolistic pj p−j ∗ else grim trigger pM pM ∗ ∗ ∗ two monopolistic
15 / 33
1
1
2
1
2
1
2
16 / 33
1
1
2
1
2
1
2
16 / 33
1
1
2
1
2
1
2
16 / 33
∞
17 / 33
∞
∞
17 / 33
∞
17 / 33
∞
17 / 33
∞
17 / 33
18 / 33
18 / 33
18 / 33
s∈S∗ Pr s
18 / 33
19 / 33
19 / 33
20 / 33
21 / 33
to first event
j + w0
j + 12 · w2 j
to first event
j + w0
j + 12 · w2 j
j + w0 j
j + Pr(2)w2 j
22 / 33
to first event
j + w0
j + 12 · w2 j
j + w0 j
j + Pr(2)w2 j
j +
j
j +
j
22 / 33
j +
j +
j +
j
22 / 33
j +
j +
j +
j
∞
j +
22 / 33
b π(p0)
j
p0
j
p0
−j
∗ else
j , it chooses an algorithm
−j for at least N = c1(p0) r
23 / 33
b b π(p0)
j
p0
j
p0
−j
∗ else
24 / 33
25 / 33
26 / 33
27 / 33
28 / 33
29 / 33
29 / 33
31 / 33
31 / 33
31 / 33
31 / 33
31 / 33
31 / 33
31 / 33
32 / 33
µ1→0 lim µ2→∞ inf s∈S∗ v1(s) ≥ πS 1 (λ, r)
1 (λ, r) := max
a′
−j
−j)
32 / 33
33 / 33
µ→0 sup
33 / 33