![Page 1: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/1.jpg)
Game Theory, from aphysicist?
A New Representation of Classical and
Quantum Game Theory
Jinshan Wu
Department of Physics, Simon Fraser University
![Page 2: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/2.jpg)
Outline
• Starting point, one example to show the whole
idea
• Some Background of Physics
– Quantum Mechanics
– Statistical Mechanics
• Classical Game Theory
• New Representation of Classical and Quantum
Game
• Only equivalent description, something new?
![Page 3: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/3.jpg)
Prisoner’s Dilemma as anexample
• (−2,−2) , (−5, 0) , (0,−5) , (−4,−4), four pairs of
number for pure-strategy combinations (Deny,
Confess)
![Page 4: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/4.jpg)
Prisoner’s Dilemma as anexample
• (−2,−2) , (−5, 0) , (0,−5) , (−4,−4), four pairs of
number for pure-strategy combinations (Deny,
Confess)
• Weighted average for mixture-strategy combi-
nation
E1 = (−2) p1dp
2d+ (−5) p1
dp2c + (0) p1
cp2d+ (−4) p1
cp2c
![Page 5: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/5.jpg)
Prisoner’s Dilemma as anexample
• (−2,−2) , (−5, 0) , (0,−5) , (−4,−4), four pairs of
number for pure-strategy combinations (Deny,
Confess)
• Weighted average for mixture-strategy combi-
nation
E1 = (−2) p1dp
2d+ (−5) p1
dp2c + (0) p1
cp2d+ (−4) p1
cp2c
• Turns into a matrix form Gi(tensor form for
N-player game)
E1 =[p1d, p
1c
] [−2 −50 −4
] [p2dp2c
]
![Page 6: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/6.jpg)
Prisoner’s Dilemma as anexample, continued
• Turns into a density matrix form ρi andHi((1, 1)-
tensor for any-player game)
E1 = Tr
[p1d 0
0 p1c
]⊗
[p2d 0
0 p2c
] −2 0 0 00 −5 0 00 0 0 00 0 0 −4
= Tr
p1dp
2d 0 0 0
0 p1dp
2c 0 0
0 0 p1cp
2d 0
0 0 0 p1cp
2c
−2 0 0 00 −5 0 00 0 0 00 0 0 −4
![Page 7: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/7.jpg)
Quantum Mechanics
![Page 8: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/8.jpg)
Quantum Mechanics
• State in Hilbert space |φ〉 ∈ H, and base vec-
tors |µ〉
|φ〉 =∑µ
φµ |µ〉 . (1)
![Page 9: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/9.jpg)
Quantum Mechanics
• State in Hilbert space |φ〉 ∈ H, and base vec-
tors |µ〉
|φ〉 =∑µ
φµ |µ〉 . (1)
• Operators and physical quantities A |H→H
|ψ〉 = A |φ〉 and 〈A〉 = 〈φ|A |φ〉 . (2)
![Page 10: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/10.jpg)
Quantum Mechanics
• State in Hilbert space |φ〉 ∈ H, and base vec-
tors |µ〉
|φ〉 =∑µ
φµ |µ〉 . (1)
• Operators and physical quantities A |H→H
|ψ〉 = A |φ〉 and 〈A〉 = 〈φ|A |φ〉 . (2)
• Density matrix form for state
ρ = |φ〉 〈φ| =∑µ,ν φ
∗νφµ |µ〉 〈ν|
but more generalρ =
∑µ,ν ρµν |µ〉 〈ν|
(3)
![Page 11: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/11.jpg)
Quantum Mechanics,continued
• Dirac notation for operators 〈ψ| ∈ H∗ |H→C, so
|φ〉 〈ψ| is a mapping from H to H.
![Page 12: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/12.jpg)
Quantum Mechanics,continued
• Dirac notation for operators 〈ψ| ∈ H∗ |H→C, so
|φ〉 〈ψ| is a mapping from H to H.
• Then any operator on H can be expanded as
A =∑µν
Aµν |µ〉 〈ν| . (4)
In such sense, we denote both state space ρ
and operator space A as H
![Page 13: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/13.jpg)
Quantum Mechanics,continued
• Dirac notation for operators 〈ψ| ∈ H∗ |H→C, so
|φ〉 〈ψ| is a mapping from H to H.
• Then any operator on H can be expanded as
A =∑µν
Aµν |µ〉 〈ν| . (4)
In such sense, we denote both state space ρ
and operator space A as H
• Reduced density matrix
ρiR = Tr−i(ρS
), (if indepedent)ρS =
∏i
ρiR
(5)
![Page 14: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/14.jpg)
Quantum Mechanics,continued
• In one word, Quantum Mechanics is a system
– State (ρ) and Liouville Equation (or Schrodinger
Equation),
ρ (t) = Uρ0U†, (6)
in which U = exp(−iHt), H is the Hamilto-
nian, a hermitian operator.
– Physical quantities (A) and their values
〈A〉 = Tr (Aρ) . (7)
![Page 15: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/15.jpg)
Statistical Mechanics
![Page 16: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/16.jpg)
Statistical Mechanics
• Dynamical problem VS Thermal Dynamical prob-
lem
ρi H, the Hamiltonian−−−−−−−−−−−−−−−→ ρfρ0 heat bath, fluctuation−−−−−−−−−−−−−−−−−→ ρeq
![Page 17: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/17.jpg)
Statistical Mechanics
• Dynamical problem VS Thermal Dynamical prob-
lem
ρi H, the Hamiltonian−−−−−−−−−−−−−−−→ ρfρ0 heat bath, fluctuation−−−−−−−−−−−−−−−−−→ ρeq
• Equilibrium distribution, ensemble theory, Canon-
ical Ensemble
ρeq = 1Ze
−βH and Z = Tr(e−βH
)(8)
![Page 18: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/18.jpg)
Statistical Mechanics,continued
• Master equation and other pseudo-dynamical
equations (for classical system)
d
dtρ (x, t) =
∑y
W (y → x) ρ (y)−∑y
W (x → y) ρ (x) .
(9)
![Page 19: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/19.jpg)
Statistical Mechanics,continued
• Master equation and other pseudo-dynamical
equations (for classical system)
d
dtρ (x, t) =
∑y
W (y → x) ρ (y)−∑y
W (x → y) ρ (x) .
(9)
• For a quantum system, in a set of eigenvectors
of H, we have
ρeq =1
Ze−βH =
∑µ
1
Ze−βE(µ) |µ〉 〈µ| . (10)
![Page 20: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/20.jpg)
Classical Game Theory
• Solution of a game
![Page 21: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/21.jpg)
Classical Game Theory
• Solution of a game
• Nash Equilibrium and Nash Theorem
Ei(~P 1eq, · · · , ~P ieq, · · · , ~PNeq
)≥ Ei
(~P 1eq, · · · , ~P i, · · · , ~PNeq
), ∀i, ∀~P i.
(11)
![Page 22: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/22.jpg)
Classical Game Theory
• Solution of a game
• Nash Equilibrium and Nash Theorem
Ei(~P 1eq, · · · , ~P ieq, · · · , ~PNeq
)≥ Ei
(~P 1eq, · · · , ~P i, · · · , ~PNeq
), ∀i, ∀~P i.
(11)
• Evolutionary Game and its relation with static
game(~P 1i , · · · , ~PNi
)Evolution−−−−−−−→
(~P 1f , · · · , ~PNf
)⇔
(~P 1eq, · · · , ~PNeq
)(12)
![Page 23: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/23.jpg)
Classical Game Theory,continued
• Cooperative Game and its relation with static
game
N =K⋃j=1
Nj, ρS =K∏j=1
ρj 6=N∏i=1
ρi (13)
![Page 24: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/24.jpg)
Classical Game Theory,continued
• Cooperative Game and its relation with static
game
N =K⋃j=1
Nj, ρS =K∏j=1
ρj 6=N∏i=1
ρi (13)
• Questions: Calculation of NE, Unstable NE as
a solution, Refinement of NEs
![Page 25: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/25.jpg)
Comparison betweenGame Theory and Physics
• Comparison with Quantum Mechanics
– Hamiltonian
– State, Density Matrix
– Dynamical Equation
![Page 26: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/26.jpg)
Comparison betweenGame Theory and Physics
• Comparison with Quantum Mechanics
– Hamiltonian
– State, Density Matrix
– Dynamical Equation
• Comparison with Statistical Mechanics
– Ensemble, Distribution, Thermal Equilibrium
– Pseudo-dynamical Equation
![Page 27: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/27.jpg)
The New Representationof Classical Game• Traditional Classical Game
Γc =
N∏i=1
⊗Si,{Gi
} , (14)
• The new form
Γc,new =
N∏i=1
⊗Si,{Hi
} . (15)
![Page 28: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/28.jpg)
The New Representationof Classical Game• Traditional Classical Game
Γc =
N∏i=1
⊗Si,{Gi
} , (14)
• The new form
Γc,new =
N∏i=1
⊗Si,{Hi
} . (15)
• The relations, and question about non-zero
off-diagonal elements of Hi∏i~P i −→ ρS
Gi −→ Hi =∑SS
′ GiSδSS′∣∣∣S 〉〈S′
∣∣∣ (16)
![Page 29: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/29.jpg)
The New Representation,continued
• Reduced Payoff Matrix
HiR = Tr−i
(ρ1 · · · ρi−1ρi+1 · · · ρNHi
)Ei = Tri
(ρiHi
R
) (17)
![Page 30: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/30.jpg)
The New Representation,continued
• Reduced Payoff Matrix
HiR = Tr−i
(ρ1 · · · ρi−1ρi+1 · · · ρNHi
)Ei = Tri
(ρiHi
R
) (17)
• Pseudo-dynamical Equation
ρi (t+ 1) =eβH
iR(t)
Tri(eβHiR(t))
(18)
![Page 31: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/31.jpg)
The New Representation,Application
![Page 32: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/32.jpg)
The New Representation,Application
• Prisoner’s Dilemma
• Hawk-Dove Game
![Page 33: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/33.jpg)
The New Representationof Quantum Game
• Manipulative Definition
Γq,o =(ρqo ∈ Hq,
∏Ni=1 ⊗Hi,L,
{P i
})Ei = Tr
(P iL
(· · · , U i, · · ·
)ρq0L†
(· · · , U i, · · ·
))(19)
![Page 34: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/34.jpg)
The New Representationof Quantum Game
• Manipulative Definition
Γq,o =(ρqo ∈ Hq,
∏Ni=1 ⊗Hi,L,
{P i
})Ei = Tr
(P iL
(· · · , U i, · · ·
)ρq0L†
(· · · , U i, · · ·
))(19)
• Natural base strategies of operator space
![Page 35: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/35.jpg)
The New Representationof Quantum Game
• Manipulative Definition
Γq,o =(ρqo ∈ Hq,
∏Ni=1 ⊗Hi,L,
{P i
})Ei = Tr
(P iL
(· · · , U i, · · ·
)ρq0L†
(· · · , U i, · · ·
))(19)
• Natural base strategies of operator space
• Abstract Form
Γq =(∏N
i=1 ⊗Sqi ,{Hi
})Ei = Tr
(ρSHi
) (20)
![Page 36: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/36.jpg)
The New Representation,continued
• Quantum Nash Equilibrium
– General NE in system state space
Ei(ρSeq
)≥ Ei
(Tri
(ρSeq
)· ρi
), ∀ρi, ∀i. (21)
– NE in direct-product strategy space
Ei(ρ1eq, · · · , ρieq, · · · , ρNeq
)≥ Ei
(ρ1eq, · · · , ρi, · · · , ρNeq
).
(22)
– Strong dominant state
Ei(ρSeq
)≥ Ei
(ρS
), ∀ρS. (23)
![Page 37: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/37.jpg)
The New Representation,continued
• Quantum Nash Equilibrium
– General NE in system state space
Ei(ρSeq
)≥ Ei
(Tri
(ρSeq
)· ρi
), ∀ρi, ∀i. (21)
– NE in direct-product strategy space
Ei(ρ1eq, · · · , ρieq, · · · , ρNeq
)≥ Ei
(ρ1eq, · · · , ρi, · · · , ρNeq
).
(22)
– Strong dominant state
Ei(ρSeq
)≥ Ei
(ρS
), ∀ρS. (23)
• Non-direct-product NE means Cooperative?
![Page 38: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/38.jpg)
Quantum Game,Application I — QPFGame
• Manipulative Definition
– Base vectors of state space: |1〉 = (1, 0)T , |−1〉 =
(0, 1)T
– Initial state of the quantum object: ρq0 =
|1〉 〈1|– Strategies of quantum players: I, σx, σy, σz
and their combination
– Payoff scale: player 1 win 1 when |1〉 lose 1
when |−1〉, inverse for player 2.
– So
E1 = Tr
([1 00 −1
]U2U1
[1 00 0
] (U2U1
)†)
= −E2
![Page 39: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/39.jpg)
Quantum Game,Application I — continued• Payoff Matrix with non-zero off-diagonal ele-
ments, for example,⟨I, I
∣∣H1∣∣σx, I⟩ = 1, while
classically no such situation that looking on theleft side, both players choose I, but accordingto right side, not.
![Page 40: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/40.jpg)
Quantum Game,Application I — continued• Payoff Matrix with non-zero off-diagonal ele-
ments, for example,⟨I, I
∣∣H1∣∣σx, I⟩ = 1, while
classically no such situation that looking on theleft side, both players choose I, but accordingto right side, not.
1 0 1 0 0 1 0 i 1 0 1 0 0 −i 0 10 −1 0 i −1 0 1 0 0 −1 0 i i 0 −i 01 0 1 0 0 1 0 i 1 0 1 0 0 −i 0 10 −i 0 −1 −i 0 i 0 0 −i 0 −1 −1 0 1 00 −1 0 i −1 0 1 0 0 −1 0 i i 0 −i 01 0 1 0 0 1 0 i 1 0 1 0 0 −i 0 10 1 0 −i 1 0 −1 0 0 1 0 −i −i 0 i 0
−i 0 −i 0 0 −i 0 1 −i 0 −i 0 0 −1 0 −i1 0 1 0 0 1 0 i 1 0 1 0 0 −i 0 10 −1 0 i −1 0 1 0 0 −1 0 i i 0 −i 01 0 1 0 0 1 0 i 1 0 1 0 0 −i 0 10 −i 0 −1 −i 0 i 0 0 −i 0 −1 −1 0 1 00 −i 0 −1 −i 0 i 0 0 −i 0 −1 −1 0 1 0i 0 i 0 0 i 0 −1 i 0 i 0 0 1 0 i0 i 0 1 i 0 −i 0 0 i 0 1 1 0 −1 01 0 1 0 0 1 0 i 1 0 1 0 0 −i 0 1
![Page 41: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/41.jpg)
Application II — QuantumBattle of Sexes
• An Artificial Game and its classical limit (ε1 >
ε2)
H1 =
ε1 0 0 ε10 ε2 ε2 00 ε2 ε2 0ε1 0 0 ε1
= H2,
![Page 42: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/42.jpg)
Application II — QuantumBattle of Sexes
• An Artificial Game and its classical limit (ε1 >
ε2)
H1 =
ε1 0 0 ε10 ε2 ε2 00 ε2 ε2 0ε1 0 0 ε1
= H2,
H1,c =
ε1 0 0 00 ε2 0 00 0 ε2 00 0 0 ε1
= H2,c
![Page 43: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/43.jpg)
Application II — QuantumBattle of Sexes
• An Artificial Game and its classical limit (ε1 >
ε2)
H1 =
ε1 0 0 ε10 ε2 ε2 00 ε2 ε2 0ε1 0 0 ε1
= H2,
H1,c =
ε1 0 0 00 ε2 0 00 0 ε2 00 0 0 ε1
= H2,c
• Strong Dominant State, an entangled strategy
state
ρSM = (|BB〉 + |SS〉) (〈BB| + 〈SS|) 6= ρ1 ⊗ ρ2
![Page 44: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/44.jpg)
Conclusions andDiscussions: Somethingnew?
![Page 45: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/45.jpg)
Conclusions andDiscussions: Somethingnew?
• At least, an equivalent description of classical
game
• At least, a general form of quantum game,
a truly quantum game, not in the scope of
traditional Gi
![Page 46: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/46.jpg)
Conclusions andDiscussions: Somethingnew?
• At least, an equivalent description of classical
game
• At least, a general form of quantum game,
a truly quantum game, not in the scope of
traditional Gi
• Unified framework for both classical and quan-
tum game, so easier to transfer ideas between
them
![Page 47: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/47.jpg)
Conclusions andDiscussions: Somethingnew?
• At least, an equivalent description of classical
game
• At least, a general form of quantum game,
a truly quantum game, not in the scope of
traditional Gi
• Unified framework for both classical and quan-
tum game, so easier to transfer ideas between
them
• Possible way leading to Evolutionary Game and
Cooperative Game
![Page 48: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/48.jpg)
Any Future?
![Page 49: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/49.jpg)
Any Future?
• Quantum Nash Equilibrium Proposition, but,
without a general proof (hopefully in near fu-
ture)
![Page 50: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/50.jpg)
Any Future?
• Quantum Nash Equilibrium Proposition, but,
without a general proof (hopefully in near fu-
ture)
• Better Dynamical Equations for classical game
and one applicable equation for quantum game
(still open problem in Physics)
![Page 51: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/51.jpg)
Any Future?
• Quantum Nash Equilibrium Proposition, but,
without a general proof (hopefully in near fu-
ture)
• Better Dynamical Equations for classical game
and one applicable equation for quantum game
(still open problem in Physics)
• Application onto more specific games (which
one?)
![Page 52: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/52.jpg)
Any Future?
• Quantum Nash Equilibrium Proposition, but,
without a general proof (hopefully in near fu-
ture)
• Better Dynamical Equations for classical game
and one applicable equation for quantum game
(still open problem in Physics)
• Application onto more specific games (which
one?)
• Application onto some tough theoretical prob-
lems (where?)
![Page 53: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/53.jpg)
Reference and Thank YouAll, Question Time Now
![Page 54: Game Theory, from a physicist? - Beijing Normal Universitysss.bnu.edu.cn/~jinshanw/project/game/frame/talk.pdf · Classical Game Theory, continued • Cooperative Game and its relation](https://reader033.vdocuments.mx/reader033/viewer/2022042909/5f39d75408166675dd650bd0/html5/thumbnails/54.jpg)
Reference and Thank YouAll, Question Time Now
• Jinshan Wu, arXiv:quant-ph/0404159.
• S. J. van Enk and R. Pike, Phys. Rev. A
66(2002), 024306.
• D.A. Meyer, Phys. Rev. Lett. 82(1999),
1052.
• J. Eisert, M. Wilkens, and M. Lewenstein, Phys.
Rev. Lett, 83(1999), 3077.
• Jinshan Wu, arXiv:quant-ph/0405003.
• Jinshan Wu, arXiv:quant-ph/0405032.