Ahneet merirosvot
29.4.2007 klo 15:33
T-lehdessä oli mainio merirosvopähkinä, joka oli sopivan hankala, että minäkin osasin sen ratkaista. Jostakin syystä peliteoria tuntuisi sopivan luonnollisesti koodareille, liekö syynä geneerinen rakenteellinen (matemaattis-looginen) ajattelu:
Viisi merirosvoa jakaa keskenään sadan kultakolikon aarteen ikivanhan perinteen mukaisesti: ensin vanhin merirosvo ehdottaa jotain jakoa. Jos vähintään puolet merirosvoista (mukaan lukien ehdottaja) kannattavat ehdotusta, jako toteutetaan. Muutoin vanhin piraatti surmataan ja seuraavaksi vanhin tekee ehdotuksen. Näin jatketaan kunnes aarre on jaettu. Jos oletetaan, että merirosvot ovat äärimmäisen ahneita ja julmia, niin millainen ehdotus vanhimman kannattaa tehdä?
Jotenkin tuntuu siltä, että oikeat merirosvot eivät ehkä osaisi olla riittävän loogisia tämän ratkaisemiseen. Toisaalta, ainakin kylmän sodan skenaarioita ollaan ilmeisesti käyty läpi peliteorian avulla. Ratkaisu pulmaan löytyy T-lehden sivuilta.
Tehtävää voisi muuttaa myös siten, että jos kannatukset menevät tasan, vanhin merirosvo tapetaan. Tämä taitaisi köyhdyttää vanhinta merirosvoa vielä yhdellä kolikolla, vai meniköhän oikein?
Viiden merirosvon pulma löytyy myös Wikipediasta. On kiinnostavaa, että peliä voi laajentaa myös useammalle merirosvolle: Scientific Americanissa on näytetty miten homma toimii aina 500 merirosvoon asti.
Aikaisemminkin olen linkittänyt Stanfordin filosofisen tietosanakirjan peliteoriatekstiin, jossa peliteorian peruskonseptit on käyty läpi mukavan ei-matemaattisesti.
Aihe: Pelit | 2 kommenttia