Quantum Game Theory
Quantum game theory is an extension of classical game theory to the quantum domain. It differs from classical game theory in three primary ways: # Superposed initial states, #Quantum entanglement of initial states, #Superposition of strategies to be used on the initial states. This theory is based on the physics of information much like quantum computing. History In 1969, John Clauser, Michael Horne, Abner Shimony, and Richard Holt (often referred to collectively as "CHSH") wrote an often-cited paper describing experiments which could be used to prove Bell's theorem. In one part of this paper, they describe a game where a player could have a better chance of winning by using quantum strategies than would be possible classically. While game theory was not explicitly mentioned in this paper, it is an early outline of how quantum entanglement could be used to alter a game. In 1999, a professor in the math department at the University of California at San Diego named David A. Me ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Game Theory
Game theory is the study of mathematical models of strategic interactions. It has applications in many fields of social science, and is used extensively in economics, logic, systems science and computer science. Initially, game theory addressed two-person zero-sum games, in which a participant's gains or losses are exactly balanced by the losses and gains of the other participant. In the 1950s, it was extended to the study of non zero-sum games, and was eventually applied to a wide range of Human behavior, behavioral relations. It is now an umbrella term for the science of rational Decision-making, decision making in humans, animals, and computers. Modern game theory began with the idea of mixed-strategy equilibria in two-person zero-sum games and its proof by John von Neumann. Von Neumann's original proof used the Brouwer fixed-point theorem on continuous mappings into compact convex sets, which became a standard method in game theory and mathematical economics. His paper was f ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Qubit
In quantum computing, a qubit () or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically realized with a two-state device. A qubit is a two-state (or two-level) quantum-mechanical system, one of the simplest quantum systems displaying the peculiarity of quantum mechanics. Examples include the spin of the electron in which the two levels can be taken as spin up and spin down; or the polarization of a single photon in which the two spin states (left-handed and the right-handed circular polarization) can also be measured as horizontal and vertical linear polarization. In a classical system, a bit would have to be in one state or the other. However, quantum mechanics allows the qubit to be in a coherent superposition of multiple states simultaneously, a property that is fundamental to quantum mechanics and quantum computing. Etymology The coining of the term ''qubit'' is attributed to Benjamin Schumacher. In the acknow ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
University Of Southern California
The University of Southern California (USC, SC, or Southern Cal) is a Private university, private research university in Los Angeles, California, United States. Founded in 1880 by Robert M. Widney, it is the oldest private research university in California, and has an enrollment of more than 49,000 students. The university is composed of one Liberal arts education, liberal arts school, the University of Southern California academics, Dornsife College of Letters, Arts and Sciences, and 22 Undergraduate education, undergraduate, Graduate school, graduate, and professional schools, enrolling roughly 21,000 undergraduate and 28,500 Postgraduate education, post-graduate students from all fifty U.S. states and more than 115 countries. It is a member of the Association of American Universities, which it joined in 1969. USC sponsors a variety of intercollegiate sports and competes in the National Collegiate Athletic Association (NCAA) and the Big Ten Conference. Members of USC's sports ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Pareto Efficiency
In welfare economics, a Pareto improvement formalizes the idea of an outcome being "better in every possible way". A change is called a Pareto improvement if it leaves at least one person in society better off without leaving anyone else worse off than they were before. A situation is called Pareto efficient or Pareto optimal if all possible Pareto improvements have already been made; in other words, there are no longer any ways left to make one person better off without making some other person worse-off. In social choice theory, the same concept is sometimes called the unanimity principle, which says that if ''everyone'' in a society (strict inequality, non-strictly) prefers A to B, society as a whole also non-strictly prefers A to B. The Pareto frontier, Pareto front consists of all Pareto-efficient situations. In addition to the context of efficiency in ''allocation'', the concept of Pareto efficiency also arises in the context of productive efficiency, ''efficiency in prod ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Nash Equilibrium
In game theory, the Nash equilibrium is the most commonly used solution concept for non-cooperative games. A Nash equilibrium is a situation where no player could gain by changing their own strategy (holding all other players' strategies fixed). The idea of Nash equilibrium dates back to the time of Cournot, who in 1838 applied it to his model of competition in an oligopoly. If each player has chosen a strategy an action plan based on what has happened so far in the game and no one can increase one's own expected payoff by changing one's strategy while the other players keep theirs unchanged, then the current set of strategy choices constitutes a Nash equilibrium. If two players Alice and Bob choose strategies A and B, (A, B) is a Nash equilibrium if Alice has no other strategy available that does better than A at maximizing her payoff in response to Bob choosing B, and Bob has no other strategy available that does better than B at maximizing his payoff in response to Alice c ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Strategic Dominance
In game theory, a strategy ''A'' dominates another strategy ''B'' if ''A'' will always produce a better result than ''B'', regardless of how any other player plays. Some very simple games (called straightforward games) can be solved using dominance. Terminology A player can compare two strategies, A and B, to determine which one is better. The result of the comparison is one of: * B strictly dominates (>) A: choosing B always gives a better outcome than choosing A, no matter what the other players do. * B weakly dominates (≥) A: choosing B always gives at least as good an outcome as choosing A, no matter what the other players do, and there is at least one set of opponents' actions for which B gives a better outcome than A. (Notice that if B strictly dominates A, then B weakly dominates A. Therefore, we can say "B dominates A" to mean "B weakly dominates A".) * B is weakly dominated by A: there is at least one set of opponents' actions for which B gives a worse outcome than A, ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Prisoner's Dilemma
The prisoner's dilemma is a game theory thought experiment involving two rational agents, each of whom can either cooperate for mutual benefit or betray their partner ("defect") for individual gain. The dilemma arises from the fact that while defecting is rational for each agent, cooperation yields a higher payoff for each. The puzzle was designed by Merrill Flood and Melvin Dresher in 1950 during their work at the RAND Corporation. They invited economist Armen Alchian and mathematician John Williams to play a hundred rounds of the game, observing that Alchian and Williams often chose to cooperate. When asked about the results, John_Forbes_Nash_Jr., John Nash remarked that rational behavior in the Prisoner's dilemma#The_iterated_prisoner's_dilemma, iterated version of the game can differ from that in a single-round version. This insight anticipated a Folk_theorem_(game_theory), key result in game theory: cooperation can emerge in repeated interactions, even in situations where it i ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Physical Review A
''Physical Review A'' (also known as PRA) is a monthly peer-reviewed scientific journal published by the American Physical Society covering atomic, molecular, and optical physics and quantum information. the editor was Jan M. Rost ( Max Planck Institute for the Physics of Complex Systems). History In 1893, the '' Physical Review'' was established at Cornell University. It was taken over by the American Physical Society (formed in 1899) in 1913. In 1970, ''Physical Review'' was subdivided into ''Physical Review A'', ''B'', ''C'', and ''D''. At that time, section ''A'' was subtitled ''Physical Review A: General Physics''. In 1990, a process was started to split this journal into two, resulting in the creation of '' Physical Review E'' in 1993. Hence, in 1993, ''Physical Review A'' changed its statement of scope to ''Atomic, Molecular and Optical Physics.'' In January 2007, the section of ''Physical Review E'' that published papers on classical optics was merged into ''Physical ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Betrayal
Betrayal is the breaking or violation of a presumptive contract, trust, or confidence that produces moral and psychological conflict within a relationship amongst individuals, between organizations or between individuals and organizations. Often betrayal is the act of supporting a rival group, or it is a complete break from previously decided upon or presumed norms by one party from the others. Someone who betrays others is commonly known as a traitor or betrayer. Betrayal is a commonly used story element in fiction, sometimes used as a plot twist. Definition Philosophers Judith Shklar and Peter Johnson, authors of ''The Ambiguities of Betrayal'' and ''Frames of Deceit'', respectively, contend that while no clear definition of betrayal is available, betrayal is more effectively understood through literature. Theoretical and practical needs Rodger L. Jackson explains why a clear definition is needed: Betrayal is both a "people" problem and a philosopher's problem. Philoso ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Contract
A contract is an agreement that specifies certain legally enforceable rights and obligations pertaining to two or more parties. A contract typically involves consent to transfer of goods, services, money, or promise to transfer any of those at a future date. The activities and intentions of the parties entering into a contract may be referred to as contracting. In the event of a breach of contract, the injured party may seek judicial remedies such as damages or equitable remedies such as specific performance or rescission. A binding agreement between actors in international law is known as a treaty. Contract law, the field of the law of obligations concerned with contracts, is based on the principle that agreements must be honoured. Like other areas of private law, contract law varies between jurisdictions. In general, contract law is exercised and governed either under common law jurisdictions, civil law jurisdictions, or mixed-law jurisdictions that combine elem ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Multiplayer Game
A game is a structured type of play usually undertaken for entertainment or fun, and sometimes used as an educational tool. Many games are also considered to be work (such as professional players of spectator sports or video games) or art (such as games involving an artistic layout such as mahjong, Solitaire (game), solitaire, or some video games). Games have a wide range of occasions, reflecting both the generality of its concept and the variety of its play. Games are sometimes played purely for enjoyment, sometimes for achievement or reward as well. They can be played alone, in teams, or online; by amateurs or by professionals. The players may have an audience of non-players, such as when people are entertained by watching a World Chess Championship, chess championship. On the other hand, players in a game may constitute their own audience as they take their turn to play. Often, part of the entertainment for children playing a game is deciding who is part of their audience ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Quantum Information
Quantum information is the information of the state of a quantum system. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. Quantum information refers to both the technical definition in terms of Von Neumann entropy and the general computational term. It is an interdisciplinary field that involves quantum mechanics, computer science, information theory, philosophy and cryptography among other fields. Its study is also relevant to disciplines such as cognitive science, psychology and neuroscience. Its main focus is in extracting information from matter at the microscopic scale. Observation in science is one of the most important ways of acquiring information and measurement is required in order to quantify the observation, making this crucial to the scientific method. In quantum mechanics, due to the uncertainty principle, non-commuting observables cannot be precisely measured simultaneously, as ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |