Network Games with Quantum Strategies

Giannicola Scarpa

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

472 downloads

Cite: BibTeX Plain Text

@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 Scarpa¹^,*

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.

Keywords: Game theory network games EWL protocol quantum strategies efficiency of equilibria selfish routing network formation

Published: 2012-10-11

: http://dx.doi.org/10.1007/978-3-642-11731-2_10