Quantum Communication and Quantum Networking. First International Conference, QuantumComm 2009, Naples, Italy, October 26-30, 2009, Revised Selected Papers

Research Article

Network Games with Quantum Strategies

Download
530 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11731-2_10,
        author={Giannicola Scarpa},
        title={Network Games with Quantum Strategies},
        proceedings={Quantum Communication and Quantum Networking. First International Conference, QuantumComm 2009, Naples, Italy, October 26-30, 2009, Revised Selected Papers},
        proceedings_a={QUANTUMCOMM},
        year={2012},
        month={10},
        keywords={Game theory network games EWL protocol quantum strategies efficiency of equilibria selfish routing network formation},
        doi={10.1007/978-3-642-11731-2_10}
    }
    
  • Giannicola Scarpa
    Year: 2012
    Network Games with Quantum Strategies
    QUANTUMCOMM
    Springer
    DOI: 10.1007/978-3-642-11731-2_10
Giannicola Scarpa1,*
  • 1: Università di Salerno
*Contact email: giannicolascarpa@gmail.com

Abstract

Recently, Physics and Computer Science have both contributed to the field of Game Theory. The first by introducing quantum information concepts into the strategy set of the players and the second by giving methods to estimate the efficiency of equilibria and formalizing “network games”. This work will aim to be a first step towards the merging of those existing ideas, by studying the behavior of players in a quantum network. It will focus on two classes of network games: formation and congestion games, showing that in some cases “classical” examples of inefficiency fail if players use quantum strategies.