* Alf P. Steinbach
Post by Alf P. SteinbachDet var slik med "Metamagical games" eller hva han nå kalte spalten sin i SciAm
også. Innledningsvis noe svært interessert. Så noen kilometer med uttrevling
av hvert enkelt banalt punkt. Når leseren er _nesten_ sovnet, selv etter ren
skumming av teksten, kommer neste interessante punkt, lettere kamuflert som en
fortsettelse av tøvet. Jeg ga opp, ja.
Hvordan overbevise amerikanske forfattere om å kutte 95% av teksten?
Jo, der er kanskje et poeng. Den gang syntes jeg iallfall boken var
topp. Har ikke dratt den frem på en stund ennå.
Han hadde forsåvidt ofte et klart etisk standpunkt og budskap i sine
artikler. Som f.eks. hans utlegninger om "Prisoner's dilemma"
(Fangens dilemma?). Denne er ganske gøy som påskenøtt:
To personer får anledning til å delta i et lotteri om de vil. De
skal sende inn et tall på et postkort og de får like mange lodd som
tallet viser. Gevinsten er en million dividert på antall lodd som
er bestillt. F.eks. person A skriver 7 og person B 3. Dermed er
gevinsten 100.000,-. Det trekkes en vinner, og her har person A 70
prosent sjanse på å vinne, mens B 30 %. Forventet gevinst for A er
dermed 70.000,- og B 30.000,-.
Problemet er å finne beste strategi. Spoiler og mer interessant
problem nedenfor:
Med litt tenkning vil det på en måte ikke finnes noen beste strategi,
for du kan alltid øke ditt tall for å få større sjanse til å vinne.
Etterhvert kollapser hele gevinsten. Så la oss anta en mer lojal
oppførsel blandt deltakerne.
Vi gjør antagelsen om at A og B ikke har lov til å samarbeide ved å
kommunisere. For ellers kunne A skrevet 1 og B 0 og så kunne de delt
gevinsten og fått 500.000 hver. De kan heller ikke samarbeide ved å
trekke lodd om hvem som skal vinne alt.
Men det de kan gjøre er å anta lojal oppførsel. F.eks. kan hver
person slå mynt om de skal sende inn 0 eller 1 (eller noe høyere?).
Hva er forventet gevinst i denne oppstillingen? (Om begge sender 0,
tilfaller pengene fondet for hjemløse motorsyklister.)
Er denne optimal?
--
Jon Haugsand
Dept. of Informatics, Univ. of Oslo, Norway, mailto:***@ifi.uio.no
http://www.ifi.uio.no/~jonhaug/, Phone: +47 22 85 24 92