Joc simètric

En la teoria de jocs, un joc simètric és un joc on les recompenses per jugar una estratègia particular depenen només de les altres estratègies emprades i no de qui les jugui. Si es poden intercanviar les identitats dels jugadors sense canviar les recompenses, el joc és simètric. La simetria pot aparèixer en diferents formes. Els jocs ordinalment simètrics són jocs simètrics respecte de l'estructura ordinal de les recompenses. Un joc és quantitativament simètric si i només si és simètric respecte de les recompenses exactes.

Simetria en jocs 2x2

E F
E a, a b, c
F c, b d, d

Molts dels jocs 2x2 que s'estudien habitualment són almenys ordinalment simètrics. Les representacions estàndard del joc de la gallina, el dilema del presoner, el joc de la batalla de sexes, la caça del cérvol i el joc del SOS són tots simètrics. Formalment, perquè un joc 2x2 sigui simètric, la seva matriu de recompenses s'ha d'ajustar a l'esquema mostrat a la dreta.

Simetria i equilibri

Cheng, et al. (2004) van mostrar que tot joc simètric té un equilibri de Nash d'estratègia pura i tot joc simètric i finit té un equilibri de Nash d'equilibri simètric.

Asimetries incorrelades

Les simetries en aquest cas es refereixen a simetria en les recompenses. Els biòlegs sovint tracten les asimetries en les recompenses entre jugadors en un joc com asimetries correlades, en contrast amb les asimetries incorrelades, que són purament informatives i no tenen efecte en les recompenses (per exemple, en el joc falcó-coloma).

Bibliografia

  • David Robinson; David Goforth The topology of the 2x2 games: a new periodic table. Routledge, 2005. ISBN 978-0-415-33609-3.  (anglès)

Referències

  • Shih-Fen Cheng, Daniel M. Reeves, Yevgeniy Vorobeychik and Michael P. Wellman. Notes on Equilibria in Symmetric Games, International Joint Conference on Autonomous Agents & Multi Agent Systems, 6th Workshop On Game Theoretic And Decision Theoretic Agents, Nova York, agost de 2004. parsons/events/gtdt/gtdt04/reeves.pdf [Enllaç no actiu]
  • Joc simètric a Gametheory.net
  • Vegeu aquesta plantilla
Articles sobre teoria de jocs
Definicions
Forma normal d'un joc · Forma extensiva d'un joc · Joc cooperatiu · Joc resolt · Matriu de recompenses · Succinct game · Conjunt d'informació · Hierarchy of beliefs · Preference
Conceptes d'equilibri
Equilibri de Nash · Subgame perfection · Mertens-stable equilibrium · Jocs Bayesians · Trembling hand · Proper equilibrium · Epsilon-equilibrium · Correlated equilibrium · Equilibri seqüencial · Quasi-perfect equilibrium · Evolutionarily stable strategy · Risk dominance · Shapley value · Òptim de Pareto · Quantal response equilibrium · Self-confirming equilibrium · Strong Nash equilibrium · Markov perfect equilibrium
Estratègies
Argument de robatori d'estratègia · Estratègia dominant · Estratègia barrejada · Estira i arronsa · Grim trigger · Col·lusió · Backward induction · Forward induction · Markov strategy
Classes de jocs
Joc simètric · Informació perfecta · Simultaneous game · Sequential game · Joc repetitiu · Signaling game · Cheap talk · Joc de suma nul·la · Mechanism design · Problema del regateig · Joc estocàstic · Large poisson game · Nontransitive game · Global games
Jocs
Dilema del presoner · Dilema del viatger · Joc de coordinació · Joc del gallina · Centipede game · Volunteer's dilemma · Dollar auction · Batalla dels sexes · Caça del cérvol · Matching pennies · Ultimatum game · Pedra, paper, tisores · Pirate game · Dictator game · Public goods game · Blotto games · War of attrition · El Farol Bar problem · Cake cutting · Cournot game · Deadlock · Dilema de Diner · Guess 2/3 of the average · Kuhn poker · Nash bargaining game · Screening game · Prisoners and hats puzzle · Trust game · Princess and monster game · Monty Hall problem
Teoremes
Teorema minimax · Nash's theorem · Purification theorem · Folk theorem · Revelation principle · Paradoxa d'Arrow
Persones eminents
Albert W. Tucker · Amos Tversky · Antoine Augustin Cournot · Ariel Rubinstein · Claude Shannon · Daniel Kahneman · David K. Levine · David M. Kreps · Donald B. Gillies · Drew Fudenberg · Émile Borel · Eric Maskin · Harold W. Kuhn · Herbert A. Simon · Herbert Scarf · Hervé Moulin · Jean Tirole · Jean-François Mertens · Jennifer Tour Chayes · John Harsanyi · John Maynard Smith · John Nash · John von Neumann · Julia Robinson · Kenneth Arrow · Kenneth Binmore · Leonid Hurwicz · Lloyd Shapley · Melvin Dresher · Merrill M. Flood · Olga Bondareva · Oskar Morgenstern · Paul Milgrom · Peyton Young · Reinhard Selten · René de Possel · Robert Axelrod · Robert Aumann · Robert B. Wilson · Roger Myerson · Salvador Barberà Sandez · Samuel Bowles · Suzanne Scotchmer · Thomas Schelling · William Vickrey
Altres
All-pay auction · Anàlisis confrontació · Avantatge del primer moviment en escacs · Glossari de la teoria dels jocs · Llista de teòrics dels jocs · Llista de jocs de la teoria dels jocs · Paradoxa de Bertrand · Situació de ningú guanya · Teoria de jocs combinatòria · Teoria evolutiva de jocs · Tragèdia dels comuns · Tirania de les petites decisions