Joc de suma nul·la

Aquest article o secció no cita les fonts o necessita més referències per a la seva verificabilitat.

En teoria de jocs un joc de suma nul·la és una situació en què els beneficis o les pèrdues d'un jugador queden exactament equilibrades per les pèrdues o els guanys dels altres jugadors. S'anomena de suma nul·la perquè quan se sumen els guanys de tots els participants i se'n resten les pèrdues, el resultat és zero. En la situació més restringida de jocs de tauler per a dues persones, equival a dir que o bé guanya un jugador, o bé guanya l'altre o hi ha un empat. La suma nul·la és un cas especial del cas més general de joc de suma constant, en què els beneficis i les pèrdues de tots els jugadors sumen el mateix valor. Tallar un pastís és una situació de suma constant o nul·la perquè portar-te un tros més gran redueix la quantitat de pastís que li queda als altres. Les estratègies òptimes per a jocs de suma nul·la de dos jugadors solen emprar estratègies o algoritmes minimax.

Les situacions en què els participants poden beneficiar-se o perdre alhora, com l'intercanvi de productes entre un estat que produeix un excés de taronges i un altre que produeix un excés de pomes, en la qual ambdues es beneficien de la transacció, es denominen jocs de suma no nul·la. Quan es tracta una situació de suma no nul·la com si fos una situació de suma nul·la es produeix una fal·làcia de suma nul·la.

L'any 1944 John von Neumann i Oskar Morgenstern van demostrar que qualsevol joc de suma nul·la amb n jugadors és, de fet, una forma generalitzada d'un joc de suma nul·la per a dues persones, i que qualsevol joc de suma no nul·la per a n jugadors pot reduir-se a un joc de suma nul·la per a n + 1 jugadors, on el jugador n + 1 representa el guany o pèrdua total (es pot considerar com la «banca» que apareix a diversos jocs). Això suggereix que els jocs de suma nul·la per a dos jugadors formen el nucli central de la teoria de jocs.

Situacions de suma no nul·la en economia

Les situacions de suma no nul·la són una part important de l'activitat econòmica, a causa de la producció, la utilitat marginal i la subjectivitat del valor. La majoria de les situacions econòmiques són de suma no nul·la, ja que es poden crear, destruir, o assignar béns i serveis valuosos, i qualsevol d'aquests crearà un guany net o una pèrdua neta.

Si un granger aconsegueix una collita abundant, es beneficia en ser capaç de vendre una major quantitat de producte i obtenir més diners. Els consumidors a qui subministra també es beneficien, ja que hi ha més producte al mercat i baixa el preu de cada unitat. Altres grangers que no hagin tingut collites tan bones tindran algunes pèrdues, però probablement les seves pèrdues seran menors que els beneficis que obtenen els altres, de manera que en general l'abundant collita ha generat un benefici net. El mateix argument s'aplica a altres tipus d'activitats productives.

El comerç és una activitat de suma no nul·la, ja que totes les parts en una transacció voluntària creuen que la seva situació millorarà després d'ella, o si no, no participarien. És possible que estiguin equivocats en creure això, però l'experiència suggereix que la gent sol encertar a l'hora de jutjar si una transacció els beneficia, i per això continuen realitzant-les al llarg de les seves vides. No sempre succeeix que tots els participants es beneficiïn d'igual forma; tot i així, un intercanvi és una situació de suma no nul·la sempre que se'n deriva en un benefici net, sense importar com sigui de desigual la distribució dels guanys.

Exemple en teoria de jocs

Un joc de suma nul·la
A B C
1 30, -30 -10, 10 20, -20
2 10, -10 20, -20 -20, 20

La matriu de beneficis d'un joc és una forma de representació convenient per a les situacions habituals en teoria de joc. Com a exemple consideri's el joc de suma nul·la per a dos jugadors que es mostra a la dreta. L'ordre de joc és el següent: el primer jugador elegeix en secret una de les dues accions 1 o 2; el segon jugador, sense conèixer l'elecció del primer, elegeix en secret una de les tres accions A, B o C. Llavors es revelen les eleccions de cada jugador i s'assigna la puntuació corresponent.

En aquest exemple els dos jugadors coneixen la matriu de beneficis i tracten de maximitzar els seus punts. Què han de fer? El jugador 1 pot raonar de la següent forma: «amb l'acció 2, puc perdre 20 punts i guanyar només 20, mentre que amb l'1 puc perdre només 10 però puc guanyar 30, de manera que 1 sembla molt millor». Amb un raonament similar, 2 elegirà C. Si els dos jugadors prenen aquestes eleccions, el primer jugador guanyarà 20 punts i el segon en perdrà 20. Però què passa si el jugador 2 anticipa el raonament d'1, i elegeix B, per guanyar 10 punts? o si el primer jugador anticipa aquest truc i elegeix 2, per guanyar 20 punts?

John von Neumann va aportar la idea fonamental que la probabilitat proporciona una forma de sortir d'aquest embolic. En lloc de decidir-se per una acció definitiva, els dos jugadors assignen probabilitats a les seves accions, i llavors usen un dispositiu que, d'acord amb les esmentades probabilitats, elegeix una acció per ells. Cada jugador calcula les probabilitats per minimitzar el màxim valor esperat de les pèrdues, independentment de l'estratègia de l'oponent; això porta a un problema d'àlgebra lineal amb una solució única per a cada jugador. Aquest mètode minimax pot calcular estratègies òptimes per a tots els jocs de dos jugadors i suma nul·la. Per a l'exemple anterior, resulta que el primer jugador ha d'elegir 1 amb probabilitat 57%, i l'acció 2 amb probabilitat 43%, mentre que el segon hauria d'assignar les probabilitats 0%, 57% i 43% a les tres opcions A, B i C. El jugador 1 guanyarà llavors 2,85 punts de mitjana per joc.

  • 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