rajkk1 commented 4 years ago

Abstract

Implement a framework in qiskit that can be used to create and run basic quantum game theory models. The proposed route is to first implement a simple circuit for the quantum prisoner's dilemma and build up from there.

Description

Game theory is the study of mathematical models of strategies that players take in certain environments (e.g. Prisoner's Dilemma) . Quantum game theory is the study of more generalized game theory models that make use of quantum computation. The project is to implement a framework which can be used to spin up quantum game theory models. A proposed route is to first implement a simple circuit for the quantum prisoner's dilemma and build up from there.

bitmap (left) Table of outcomes for the Prisoner's Dilemma [1] and (right) quantum circuit for a quantum game theory model [2]

Prerequisites: None! I can explain the basics of game theory and quantum game theory in 15(ish) minutes, so no worries if you are new to the field (I am pretty new to it myself!). But if you are keen there is a good 3 minute intro youtube video for getting a taste for game theory and reference [2] explains quantum game theory.

References:

[1] Rosenstock, Sarita & O’Connor, Cailin. (2018). When It’s Good to Feel Bad: An Evolutionary Model of Guilt and Apology. Frontiers in Robotics and AI. 5. 10.3389/frobt.2018.00009.
[2] Benjamin, Simon C., and Patrick M. Hayden. “Multiplayer Quantum Games.” Physical Review A, vol. 64, no. 3, 2001, doi:10.1103/physreva.64.030301.