Leung, Ming Lam. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2011. / Includes bibliographical references and index. / Abstracts in English and Chinese. / List of Figures --- p.viii / Chapter 1 --- Overview --- p.1 / Chapter 2 --- Background and Preliminaries --- p.7 / Chapter 2.1 --- Linear Algebra --- p.7 / Chapter 2.2 --- Quantum Mechanics and Quantum Computation --- p.12 / Chapter 2.3 --- Communication Complexity --- p.16 / Chapter 2.4 --- Game Theory and Evolutionary Dynamics --- p.20 / Chapter 2.4.1 --- Multiplayer Strategic Games in Normal-Form --- p.20 / Chapter 2.4.2 --- Classifications of Games --- p.22 / Chapter 2.4.3 --- Mixed Strategies and Correlated Strategies --- p.26 / Chapter 2.4.4 --- Nash Equilibria --- p.28 / Chapter 2.4.5 --- Dynamic Fixed Points and Stability --- p.31 / Chapter 3 --- Classical and Quantum Communication Complexity --- p.35 / Chapter 3.1 --- Summary of Previous Upper Bounds and Lower Bounds --- p.35 / Chapter 3.2 --- Two-way randomized protocol of Symmetric XOR Functions --- p.38 / Chapter 3.3 --- One-way and SMP randomized protocol of Symmetric XOR Functions --- p.41 / Chapter 3.4 --- Significance of Our Results --- p.45 / Chapter 4 --- Quantum Strategic Games and Static Equilibria --- p.49 / Chapter 4.1 --- Brief History of Quantum Game Theory --- p.50 / Chapter 4.2 --- Models of Quantum Strategies --- p.52 / Chapter 4.2.1 --- Meyer's quantum unitary strategies --- p.53 / Chapter 4.2.2 --- EWL-model of quantum strategies --- p.54 / Chapter 4.2.3 --- Zhang's model of quantum strategies --- p.55 / Chapter 4.3 --- Quantum Equilibrium Concepts --- p.58 / Chapter 4.4 --- Relations between Classical and Quantum Equilibria --- p.60 / Chapter 4.5 --- Refinements of Quantum Equilibria --- p.71 / Chapter 4.6 --- Generating Quantum Equilibria and PPAD-completeness --- p.74 / Chapter 5 --- Classical and Quantum Evolutionary Strategy Dynamics --- p.79 / Chapter 5.1 --- Evolutionary Game Theory --- p.80 / Chapter 5.2 --- Dynamic Strategy Evolution --- p.81 / Chapter 5.3 --- Major Properties of Classical Evolutionary Dynamics --- p.83 / Chapter 5.4 --- Analysis of Classical Strategy Evolution in Bimatrix Games --- p.86 / Chapter 5.4.1 --- Division of Regions in Strategy Space --- p.86 / Chapter 5.4.2 --- Symmetric Games --- p.91 / Chapter 5.4.3 --- Zero-Sum Games --- p.100 / Chapter 5.5 --- Quantum Strategy Evolution --- p.101 / Chapter 5.6 --- Significances of Employing Quantum Strategv Evolution --- p.106 / Chapter A Appendix: --- Common Classical Evolutionary Dynamics --- p.113 / Chapter A.1 --- Replicator Dynamics --- p.113 / Chapter A.2 --- Imitation Dynamics --- p.113 / Chapter A.3 --- Best Response Dynamics --- p.116 / Chapter A.4 --- Smoothed Best Response Dynamics --- p.117 / Chapter A.5 --- Differential Dynamics --- p.117 / Chapter A.6 --- Projective Dynamics --- p.121 / Bibliography --- p.123 / Index --- p.132
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_327382 |
| Date | January 2011 |
| Contributors | Leung, Ming Lam., Chinese University of Hong Kong Graduate School. Division of Computer Science and Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | print, 1 v. (unpaged) : ill. ; 30 cm. |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.002 seconds