Gå till innehåll

Vem kan slå Filip och Fredrik: Först till 40


Recommended Posts

nu var väl inte spelet helt symmetriskt

 

Nej, men det ger en god approximation och jag rekommenderar att du löser spelet "först till 40 eller över", där det t.ex. blir remi om spelare1 når 40 och spelare2 når 42 under samma spelomgång. En annan god orsak är att det här spelet är enklare att lösa analytiskt...

 

så, hur kom du fram till detta? om jag tolkar "slå max 20" så är det ett brytvärde vid 16? (jag vet inte om du ville visa ett exempel på när ett brytvärde inte är tillräckligt

 

Det var mest ett programmeringstekniskt tips och ett klumpigt sätt att försöka förklara randvärdesproblematiken.

 

Det är inte uppenbart att du kan säga att du ska sluta slå på x+1 om du slutar slå på x.

 

Dvs om du ska sluta slå när du slagit en 2:a är det inte principiellt självklart att du också ska sluta slå om du istället hade slagit en 5:a. Tvärtom kan närheten till randen göra att du ska fortsätta slå för att gå i mål osv.

 

spelare1 ska ha ett brytvärde, spelare2 ett annat (inte nödvändigtvis samma). Självklart får du inte försöka slå 15 eller över om du bara har 14 poäng kvar till målet. Du får inte heller simulera samma brytvärde t.ex. brytvärde 20 för spelare1 och brytvärde 15 för spelare2 under mer än en spelomgång för att "se vem som kommer först till 40 eller över på 100 000 simuleringar" från t.ex. ställningen 5-15. Varje bankning ger en ny ställning och nya potentiella brytvärden.

 

Det är också viktigt att du lägger in en regel om att alltid försöka nå 40 om motståndaren fått en total poäng lika med eller över 40 i en spelomgång.

 

Exakt vilka fallgropar som dyker upp beror på vilken lösningsmodell du valt att arbeta med .

Länk till inlägg
Dela på andra webbplatser
  • Svars 52
  • Created
  • Senaste svar

Top Posters In This Topic

Om någon var intresserad av lösningen så gick den i korta drag ut på att:

 

1. Ställa upp ekvationen för chansen att vinna i ett visst tillstånd, vilket i det symetriska spelet ger 32800 ekvationer, och lika många okända, och i det osymmetriska väldigt många fler.

2. Sen kan man lösa ekvationerna med value iteration som konvergerar även med en discount factor gamma=1.

 

God jul =)

Länk till inlägg
Dela på andra webbplatser

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Gäst
Svara i detta ämne...

×   Du har klistrat in innehåll med formatering.   Ta bort formatering

  Endast 75 max uttryckssymboler är tillåtna.

×   Din länk har automatiskt bäddats in.   Visa som länk istället

×   Ditt tidigare innehåll har återställts.   Rensa redigerare

×   You cannot paste images directly. Upload or insert images from URL.


×
×
  • Skapa nytt...