Spil inden for spilteori
Wikimedia liste
Spilteori bliver ofte beskrevet som en gren af anvendt matematik og økonomi, der studerer situationer, hvor spildeltagere handler på forskellige måder i et forsøg på at maksimere deres gevinst. Nedenfor ses en liste over det mest studerede spil.
Forklaring af egenskaber redigér
Spil kan have forskellige egenskaber. Her er en list med nogle af de vigtigste:
- Antal spillere: Enhver person, som har indflydelse på spillet, eller som får et udbytte, der er afhængigt af spillet udfald er en spiller.
- Strategier per spiller: Spillerne kan vælge mellem et antal forskellige handlingsmønstre, som kaldes strategier.
- Antal rene strategiNash-ligevægte: Er antallet af rene strategier (dvs. strategier, som ikke indeholder tilfældighed) som er Nash-ligevægte. En Nash-ligevægt er en situation, hvor ingen spiller kan få noget ud af at ændre sin strategi.
- Sekventielt spil: Sekventielle spil er spil hvor flere spille ikke kan trække samtidigt. Skak er et eksempel på et sådant spil. Et kendt eksempel på det modsatte: Det simultane spil, er
- Perfekt information: Det betyder at spillerne kender alle træk, der er blevet trukket før de selv trækker.
- Konstant sum: Spil hvor summen af udbyttet er konstant. Hvis en spiller øger sit udbytte, er det derfor på bekostning af andre spillere.
List af spil redigér
Spil | Antal spillere | Strategier per spiller | Antal ren strategi Nash-ligevægte | Sekventielt | Perfekt information | Konstant sum |
---|---|---|---|---|---|---|
Kønnenes kamp | 2 | 2 | 2 | Nej | Nej | Nej |
Kagedeling | uendelig | uendelig | variabel[1] | Nej | Ja | Ja |
Tusindbenspillet | 2 | variabel | 1 | Ja | Ja | Nej |
Kylling (eller høg-due-spillet) | 2 | 2 | 2 | Nej | Nej | Nej |
Koordinationsspil | N | variabel | >2 | Nej | Nej | Nej |
Cournojts spil | 2 | uendelig[2] | 1 | Nej | Nej | Nej |
Deadlock | 2 | 2 | 1 | Nej | Nej | Nej |
Diktatorspillet | 2 | uendelig[2] | 1 | N/A[3] | N/A[3] | Ja |
Middagsdilemma | N | 2 | 1 | Nej | Nej | Nej |
Dollarauktion | 2 | 2 | 0 | Ja | Ja | Nej |
El Farol bar | N | 2 | variabel | Nej | Nej | Nej |
Gæt 2/3 af gennemsnittet | N | uendelig | 1 | Nej | Nej | Ja |
Kuhn poker | 2 | 12 & 4 | 0 | Ja | Nej | Ja |
Plat/krone match | 2 | 2 | 0 | Nej | Nej | Ja |
Minoritetsspil | N | 2 | variabel | Nej | Nej | Nej |
Nashs forhandlingsspil | 2 | uendelig[2] | uendelig[2] | Nej | Nej | Ja |
Piratspillet | N | uendelig[2] | uendelig[2] | Ja | Ja | Ja |
Fangernes dilemma | 2 | 2 | 1 | Nej | Nej | Nej |
Sten, saks, papir | 2 | 3 | 0 | Nej | Nej | Ja |
Screeningsspillet | N | variabel | variabel | Ja | Nej | Nej |
Signalspil | N | variabel | variabel | Ja | Nej | Nej |
Hjortejagt | 2 | 2 | 2 | Nej | Nej | Nej |
Tillidsspillet | 2 | uendelig | 1 | Ja | Ja | Nej |
Udmattelseskrig | 2 | 2 | 0 | Nej | Nej | Nej |
Ultimatumspillet | 2 | uendelig[2] | uendelig[2] | Ja | Ja | Ja |
Noter redigér
- ^ Der er en simpel løsning til kagedelingsproblemmet, hvis kagen der skal deles er homogen; en person deler, og de andre vælger hvem der skal have hvilket stykke. Men en ikke-homogen kage, som f.eks. halv chokolade og halv vanilje, er løsningen langt mere kompliceret.
- ^ a b c d e f g h Der kan være et endeligt antal strategier, afhængigt af om goderne kan delelig i uendeligt små dele.
- ^ a b Da diktatorspillet kun har en spiller, der kan vælge strategi, giver det ikke mening at afgøre om det har perfekt information og om det er sekventielt.