Komplet information - Complete information
Inden for økonomi og spilteori er komplet information en økonomisk situation eller et spil, hvor viden om andre markedsdeltagere eller spillere er tilgængelig for alle deltagere. Hjælpefunktionerne (herunder risikoaversion), udbetalinger, strategier og "typer" spillere er således almindelig kendt . Komplet information er det koncept, at hver spiller i spillet er opmærksom på sekvensen, strategier og gevinster under hele gameplayet. I betragtning af disse oplysninger har spillerne mulighed for at planlægge i overensstemmelse hermed baseret på oplysningerne for at maksimere deres egne strategier og nytteværdi ved slutningen af spillet.
Omvendt, i et spil med ufuldstændige oplysninger , har spillerne ikke fuld information om deres modstandere. Nogle spillere besidder private oplysninger, en kendsgerning, som de andre bør tage højde for, når de danner forventninger til, hvordan disse spillere vil opføre sig. Et typisk eksempel er en auktion : hver spiller kender sin egen nyttefunktion (værdiansættelse for varen), men kender ikke de andre spillers nyttefunktion.
Ansøgninger
Spil med ufuldstændige oplysninger opstår ofte i samfundsvidenskab. For eksempel blev John Harsanyi motiveret af overvejelse af forhandlinger om våbenkontrol, hvor spillerne kan være usikre på både deres modstanderes evner og deres ønsker og overbevisninger.
Det antages ofte, at spillerne har nogle statistiske oplysninger om de andre spillere, f.eks. På en auktion, hver spiller ved, at værdiansættelsen af de andre spillere er hentet fra en vis sandsynlighedsfordeling . I dette tilfælde kaldes spillet et bayesisk spil .
I spil, der har en varierende grad af komplet information og spiltype, er der forskellige metoder til rådighed for spilleren til at løse spillet baseret på disse oplysninger. I spil med statisk, komplet information er metoden til at løse at bruge Nash -ligevægt til at finde levedygtige strategier. I dynamiske spil med komplet information er bagudinduktion løsningskonceptet, der eliminerer ikke-troværdige trusler som potentielle strategier for spillere.
Et klassisk eksempel på et dynamisk spil med komplet information er Stackelbergs (1934) version i sekventiel bevægelse af Cournot duopol. Andre eksempler omfatter Leontiefs (1946) monopolforeningsmodel og Rubensteins forhandlingsmodel.
Endelig når komplette oplysninger ikke er tilgængelige (ufuldstændige informationsspil), vender disse løsninger mod Bayesian Nash Equilibria, da spil med ufuldstændige oplysninger bliver Bayesiansk spil. I et spil med komplet information er spillernes udbetalingsfunktioner almindelig viden, hvorimod i et spil med ufuldstændige oplysninger er mindst en spiller usikker på en anden spillers udbetalingsfunktion.
Omfattende form
Den omfattende form kan bruges til at visualisere begrebet komplet information. Per definition ved spillerne, hvor de er som afbildet af knudepunkterne, og de endelige resultater som illustreret af nytteværdierne. Spillerne forstår også hver spillers potentielle strategier og som følge heraf deres eget bedste handlingsforløb for at maksimere deres gevinster.
Komplet versus perfekt information
Komplet information er vigtigere end forskellig fra perfekt information .
I et spil med komplet information er spillets opbygning og spillerens udbetalingsfunktioner almindeligt kendt, men spillerne kan muligvis ikke se alle bevægelser foretaget af andre spillere (f.eks. Den første placering af skibe i slagskib ); der kan også være et chanceelement (som i de fleste kortspil ). Omvendt i spil med perfekt information observerer hver spiller andre spillers træk, men kan mangle nogle oplysninger om andres udbetalinger eller om spillets struktur. Et spil med komplet information kan have eller ikke have perfekt information, og omvendt.
- Eksempler på spil med ufuldkomne, men komplette oplysninger er kortspil, hvor hver spillers kort er skjult for andre spillere, men mål er kendt, som i kontraktbro og poker , hvis resultaterne antages at være binære (spillere kan kun vinde eller tabe i en nul-sum spil ). Spil med komplette oplysninger kræver generelt, at den ene spiller overlader den anden ved at tvinge dem til at tage risikable antagelser.
- Eksempler på spil med ufuldstændige, men perfekte oplysninger er konceptuelt sværere at forestille sig, f.eks. Et bayesisk spil . Brætspillet Ticket to Ride er et eksempel, hvor spillernes ressourcer og træk er kendt af alle, men deres mål (hvilke ruter de søger at gennemføre) er skjult. Et skakspil er et almindeligt givet eksempel for at illustrere, hvordan manglen på visse oplysninger påvirker spillet, uden at skak i sig selv er et sådant spil. Man kan let observere alle modstanderens træk og levedygtige strategier til rådighed for dem, men aldrig fastslå, hvilken en modstanderen følger, før dette kan vise sig at være katastrofalt for en. Spil med perfekt information kræver generelt, at den ene spiller overlader den anden ved at få dem til at misfortolke ens beslutninger.
Se også
Referencer
- Watson, J. (2015) Strategi: En introduktion til spilteori. Bind 139. New York, WW Norton
- Fudenberg, D. og Tirole, J. (1993) Game Theory . MIT Tryk. (se kapitel 6, sektion 1)
- Gibbons, R. (1992) En primer i spilteori . Harvester-Wheatsheaf. (se kapitel 3)
- Ian Frank, David Basin (1997), Artificial Intelligence 100 (1998) 87-123. "Søg i spil med ufuldstændige oplysninger: et casestudie ved hjælp af Bridge -kortspil".
