CSE 401: Final Project

Spring 2006

An Investigation of Quantum Computational Game Theory

by Scott Ricketts (Advisor: Dr. Max Mintz)

Project Report

Poster

Abstract

Game theory is a well established field with applications in many areas including the social sciences, biology, and computer science. Recently, however, researchers in quantum computation have begun to study the implications of games set in the quantum domain (i.e. game theoretical situations where either one or more players have quantum computational power or where the implementation of strategies uses some form of quantum information). Such a setting allows for entanglement and superpositions of strategies and evaluation of payoffs using quantum measurement. This approach to game theory, according to some scholars in the field, could help us understand certain physical systems, improve economic markets, and develop quantum algorithms.

I have conducted an investigation into quantum game theory. I have constructed simulation tools using Maple that, along with research into related work, have helped gain some insight into this new field. The important solutions in classical game theory are usually Nash equilibria. What do they look like in the quantum realm? In what games does ''quantization'' give an advantage to players and how? What are the important applications of quantum game theory? These were the guiding questions of my project.