We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Quantum voting and violation of Arrow's Impossibility Theorem

Abstract: We propose a quantum voting system, in the spirit of quantum games such as the quantum Prisoner's Dilemma. Our scheme enables a constitution to violate a quantum analog of Arrow's Impossibility Theorem. Arrow's Theorem is a claim proved deductively in economics: Every (classical) constitution endowed with three innocuous-seeming properties is a dictatorship. We construct quantum analogs of constitutions, of the properties, and of Arrow's Theorem. A quantum version of majority rule, we show, violates this Quantum Arrow Conjecture. Our voting system allows for tactical-voting strategies reliant on entanglement, interference, and superpositions. This contribution to quantum game theory helps elucidate how quantum phenomena can be harnessed for strategic advantage.
Comments: Significantly expanded explanations and discussions. Corrected subtleties in proofs. Improved quantum definitions to adhere more closely to classical
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1501.00458 [quant-ph]
  (or arXiv:1501.00458v2 [quant-ph] for this version)

Submission history

From: Nicole Yunger Halpern [view email]
[v1] Fri, 2 Jan 2015 19:08:22 GMT (51kb,D)
[v2] Mon, 6 Feb 2017 19:00:02 GMT (56kb,D)
[v3] Mon, 12 Jun 2017 18:00:07 GMT (57kb,D)

Link back to: arXiv, form interface, contact.