3 svar
70 visningar
lamayo är nöjd med hjälpen
lamayo 2570
Postad: 4 okt 2018 19:46

Minimaxlösning

Nu har jag försökt mig på att förstå hur jag egentligen använder en icke-stokastisk minimaxlösning.

Har läst på wikipedias exempel om hur en sådan minimaxlösning används. Kan dock inte förstå varför juste det är 5,7,6,4 i tex första kolumnen i matrisen. Ska det föreställa någon sorts summa där 4 är det sämsta, och det riskerar A att få som sämst om den väljer B1. För B riskerar den istället att få sämst om den väljer B1. 

Sedan står det att minimaxlösning är om spelare A väljer A4 och spelare B strategi B1. Det är jag inte heller med till 100 på. Är det där båda spelarna har minst chans att förlora eller?

Har även kollat om det finns fler exempel på liknande, men hittar inga. 

Tacksam för all hjälp! 

Laguna 28597
Postad: 4 okt 2018 21:41

Talen i matrisen ska nog betraktas som helt godtyckliga, valda bara så att det finns en minimaxlösning. Summa kan jag inte kalla dem, de är hur många poäng/kronor/jordnötter A får om den rutan blir vald.

 

Chans är inte med i bilden. Båda spelarna väljer av fri vilja (men utan att veta i förväg vad den andre väljer). A väljer den rad som garanterar flest poäng för A, nämligen 6. B väljer den kolumn som garanterar minst poäng för A, nämligen 6. Det är samma, så det är en minimaxlösning.

Laguna 28597
Postad: 5 okt 2018 09:29

Jag ser att den svenska wikipedia-sidan för spelteori nämner boken Williams, John Davis: Den fulländade strategen, som är en trevlig introduktion till ämnet, i anekdotform skulle man kunna säga, men seriös ändå. Stadsbiblioteket i Stockholm verkar ha den fortfarande, förmodligen samma exemplar som jag läste en gång.

lamayo 2570
Postad: 5 okt 2018 17:10
Laguna skrev:

Jag ser att den svenska wikipedia-sidan för spelteori nämner boken Williams, John Davis: Den fulländade strategen, som är en trevlig introduktion till ämnet, i anekdotform skulle man kunna säga, men seriös ändå. Stadsbiblioteket i Stockholm verkar ha den fortfarande, förmodligen samma exemplar som jag läste en gång.

Jaha, då förstår jag. Tack! Men varför väljer inte B den där den kan få mest poäng?

Eller är det givet att de ska välja dessa metoder för att det ska bli en minimaxlösning.

Ska kolla om jag hittar boken också.

Svara Avbryt
Close