Exjobbsförslag från företag

Detta är ett uppsatsförslag hämtat från Nationella Exjobb-poolen. Klicka här för att komma tillbaka till samtliga exjobbsförslag.

Förslaget inkom 2006-03-09

Parallell beräkning av kombinatoriska spelvärden

OBS! ANSÖKNINGSTIDEN FÖR DETTA EXJOBB HAR LÖPT UT.
Inom kombinatorisk spelteori finns metoder för att beräkna spelvärdet av kombinatoriska spel på normalform. Givet detta värde kan man i för en given position avgöra vem som bör vinna vid perfekt spel samt vilket drag som är det bästa. Med andra ord; om man kan beräkna spelvärdet för alla giltiga positioner har man löst spelet.

Problemen är att spelvärdet kan ta väldigt lång tid att beräkna samt att spel inte alltid är formulerade på normalform. Det första problem kan avhjälpas genom att parallellisera beräkningarna och det andra av att översätta spelen till normalform när det är möjligt.

Exjobbet går ut på att ta reda på om det är möjligt att göra detta effektivt samt, beroende på svaret, hur eller varför inte.


  GÅ TILL XJOBB.NU FÖR FULLSTÄNDIG INFO OM DETTA EXJOBB




Informationen om uppsatsförslag är hämtad från Nationella Exjobb-poolen.