No Cover Image

Journal article 1148 views 228 downloads

The Intrinsic Quantum Nature of Nash Equilibrium Mixtures

Yohan Pelosse Orcid Logo

Journal of Philosophical Logic

Swansea University Author: Yohan Pelosse Orcid Logo

Abstract

Every undergraduate textbook in game theory has a chapter discussing the difficulty to interpret the mixed Nash equilibrium strategies. Unlike the usual suggested interpretations made in those textbooks, here we prove that these randomised strategies neither imply that players use some coin flips to...

Full description

Published in: Journal of Philosophical Logic
ISSN: 1573-0433
Published: 2015
Online Access: Check full text

URI: https://cronfa.swan.ac.uk/Record/cronfa21659
Tags: Add Tag
No Tags, Be the first to tag this record!
first_indexed 2015-05-23T02:05:04Z
last_indexed 2021-01-19T03:35:48Z
id cronfa21659
recordtype SURis
fullrecord <?xml version="1.0"?><rfc1807><datestamp>2021-01-18T17:10:25.9526263</datestamp><bib-version>v2</bib-version><id>21659</id><entry>2015-05-22</entry><title>The Intrinsic Quantum Nature of Nash Equilibrium Mixtures</title><swanseaauthors><author><sid>455a04210e95a07e6fbea54f2cc4d6be</sid><ORCID>0000-0001-8546-918X</ORCID><firstname>Yohan</firstname><surname>Pelosse</surname><name>Yohan Pelosse</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2015-05-22</date><deptcode>ECON</deptcode><abstract>Every undergraduate textbook in game theory has a chapter discussing the difficulty to interpret the mixed Nash equilibrium strategies. Unlike the usual suggested interpretations made in those textbooks, here we prove that these randomised strategies neither imply that players use some coin flips to make their decisions, nor that the mixtures represent the uncertainty of each player about the others' actions.Instead, the paper demonstrates a fundamental connection between the Nash equilibrium 'randomised' or 'mixed' strategies of classical game theory and the pure quantum states of quantum theory in physics. This link has some key consequences for the meaning of randomised strategies:In the main theorem, I prove that in every mixed Nash equilibrium, each player state of knowledge about his/her own future rational choices is represented by a pure quantum state. This indicates that prior making his/her actual choice, each player must be in a quantum superposition over her/his possible rational choices (in the support of his probability measure). This result notably permits to show that the famous 'indifference condition' that must be satisfied by each player in an equilibrium is actually the condition that ensures each player is in a 'rational epistemic state of ignorance' about her/his own future choice of an action.</abstract><type>Journal Article</type><journal>Journal of Philosophical Logic</journal><volume/><journalNumber/><paginationStart/><paginationEnd/><publisher/><placeOfPublication/><isbnPrint/><isbnElectronic/><issnPrint/><issnElectronic>1573-0433</issnElectronic><keywords/><publishedDay>4</publishedDay><publishedMonth>3</publishedMonth><publishedYear>2015</publishedYear><publishedDate>2015-03-04</publishedDate><doi>10.1007/s10992-015-9349-7</doi><url/><notes>This paper uses techniques from epistemic game theory in logic as well as key notions and results in the foundation of quantum mechanics in physics. Knowledge of results in classical game theory, basic understanding of the logical Kripke frames and some basic understanding of some foundational results in quantum theory (e.g, Gleason's theorem) are essential to fully understand the paper.</notes><college>COLLEGE NANME</college><department>Economics</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>ECON</DepartmentCode><institution>Swansea University</institution><apcterm/><lastEdited>2021-01-18T17:10:25.9526263</lastEdited><Created>2015-05-22T14:23:28.5693839</Created><path><level id="1">Faculty of Humanities and Social Sciences</level><level id="2">School of Management</level></path><authors><author><firstname>Yohan</firstname><surname>Pelosse</surname><orcid>0000-0001-8546-918X</orcid><order>1</order></author></authors><documents><document><filename>0021659-19012016150736.pdf</filename><originalFilename>PelosseIntrinsicQuantumNaturePostprint.pdf</originalFilename><uploaded>2016-01-19T15:07:36.1130000</uploaded><type>Output</type><contentLength>558317</contentLength><contentType>application/pdf</contentType><version>Accepted Manuscript</version><cronfaStatus>true</cronfaStatus><embargoDate>2016-03-04T00:00:00.0000000</embargoDate><copyrightCorrect>false</copyrightCorrect></document></documents><OutputDurs/></rfc1807>
spelling 2021-01-18T17:10:25.9526263 v2 21659 2015-05-22 The Intrinsic Quantum Nature of Nash Equilibrium Mixtures 455a04210e95a07e6fbea54f2cc4d6be 0000-0001-8546-918X Yohan Pelosse Yohan Pelosse true false 2015-05-22 ECON Every undergraduate textbook in game theory has a chapter discussing the difficulty to interpret the mixed Nash equilibrium strategies. Unlike the usual suggested interpretations made in those textbooks, here we prove that these randomised strategies neither imply that players use some coin flips to make their decisions, nor that the mixtures represent the uncertainty of each player about the others' actions.Instead, the paper demonstrates a fundamental connection between the Nash equilibrium 'randomised' or 'mixed' strategies of classical game theory and the pure quantum states of quantum theory in physics. This link has some key consequences for the meaning of randomised strategies:In the main theorem, I prove that in every mixed Nash equilibrium, each player state of knowledge about his/her own future rational choices is represented by a pure quantum state. This indicates that prior making his/her actual choice, each player must be in a quantum superposition over her/his possible rational choices (in the support of his probability measure). This result notably permits to show that the famous 'indifference condition' that must be satisfied by each player in an equilibrium is actually the condition that ensures each player is in a 'rational epistemic state of ignorance' about her/his own future choice of an action. Journal Article Journal of Philosophical Logic 1573-0433 4 3 2015 2015-03-04 10.1007/s10992-015-9349-7 This paper uses techniques from epistemic game theory in logic as well as key notions and results in the foundation of quantum mechanics in physics. Knowledge of results in classical game theory, basic understanding of the logical Kripke frames and some basic understanding of some foundational results in quantum theory (e.g, Gleason's theorem) are essential to fully understand the paper. COLLEGE NANME Economics COLLEGE CODE ECON Swansea University 2021-01-18T17:10:25.9526263 2015-05-22T14:23:28.5693839 Faculty of Humanities and Social Sciences School of Management Yohan Pelosse 0000-0001-8546-918X 1 0021659-19012016150736.pdf PelosseIntrinsicQuantumNaturePostprint.pdf 2016-01-19T15:07:36.1130000 Output 558317 application/pdf Accepted Manuscript true 2016-03-04T00:00:00.0000000 false
title The Intrinsic Quantum Nature of Nash Equilibrium Mixtures
spellingShingle The Intrinsic Quantum Nature of Nash Equilibrium Mixtures
Yohan Pelosse
title_short The Intrinsic Quantum Nature of Nash Equilibrium Mixtures
title_full The Intrinsic Quantum Nature of Nash Equilibrium Mixtures
title_fullStr The Intrinsic Quantum Nature of Nash Equilibrium Mixtures
title_full_unstemmed The Intrinsic Quantum Nature of Nash Equilibrium Mixtures
title_sort The Intrinsic Quantum Nature of Nash Equilibrium Mixtures
author_id_str_mv 455a04210e95a07e6fbea54f2cc4d6be
author_id_fullname_str_mv 455a04210e95a07e6fbea54f2cc4d6be_***_Yohan Pelosse
author Yohan Pelosse
author2 Yohan Pelosse
format Journal article
container_title Journal of Philosophical Logic
publishDate 2015
institution Swansea University
issn 1573-0433
doi_str_mv 10.1007/s10992-015-9349-7
college_str Faculty of Humanities and Social Sciences
hierarchytype
hierarchy_top_id facultyofhumanitiesandsocialsciences
hierarchy_top_title Faculty of Humanities and Social Sciences
hierarchy_parent_id facultyofhumanitiesandsocialsciences
hierarchy_parent_title Faculty of Humanities and Social Sciences
department_str School of Management{{{_:::_}}}Faculty of Humanities and Social Sciences{{{_:::_}}}School of Management
document_store_str 1
active_str 0
description Every undergraduate textbook in game theory has a chapter discussing the difficulty to interpret the mixed Nash equilibrium strategies. Unlike the usual suggested interpretations made in those textbooks, here we prove that these randomised strategies neither imply that players use some coin flips to make their decisions, nor that the mixtures represent the uncertainty of each player about the others' actions.Instead, the paper demonstrates a fundamental connection between the Nash equilibrium 'randomised' or 'mixed' strategies of classical game theory and the pure quantum states of quantum theory in physics. This link has some key consequences for the meaning of randomised strategies:In the main theorem, I prove that in every mixed Nash equilibrium, each player state of knowledge about his/her own future rational choices is represented by a pure quantum state. This indicates that prior making his/her actual choice, each player must be in a quantum superposition over her/his possible rational choices (in the support of his probability measure). This result notably permits to show that the famous 'indifference condition' that must be satisfied by each player in an equilibrium is actually the condition that ensures each player is in a 'rational epistemic state of ignorance' about her/his own future choice of an action.
published_date 2015-03-04T03:25:43Z
_version_ 1763750910567120896
score 11.02893