Quantum stratenic game theory Shengyu Zhang The Chinese University of Hong Kong
Shengyu Zhang The Chinese University of Hong Kong
Why we are here? Understanding the power of quantum Computation:quantum algorithms/complexity Communication:quantum info.theory This work:game theory
Why we are here? ◼ Understanding the power of quantum ❑ Computation: quantum algorithms/complexity ❑ Communication: quantum info. theory ❑ … ◼ This work: game theory
Game:Two basic forms SCISSORS strategic (normal)form extensive form
Game: Two basic forms strategic (normal) form extensive form
Game:Two basic forms n players:P1,...,P Pi has a set Si of strategies ■P,has a utility function u:S→R SCISSORS ▣S=S1×S2×…×Sn strategic (normal)form
Game: Two basic forms strategic (normal) form ◼ n players: P1 , …, Pn ◼ Pi has a set Si of strategies ◼ Pi has a utility function ui : S→ℝ ❑ S = S1 S2 ⋯ Sn
Nash equilibrium Nash equilibrium:each player has adopted an optimal strategy,provided that others keep their strategies unchanged
Nash equilibrium ◼ Nash equilibrium: each player has adopted an optimal strategy, provided that others keep their strategies unchanged