« Economist om the long tail och rekommendationssystem | Main | Om bloggningens utveckling i Sverige - en uppföljning »
maj 08, 2005
Sällskapsspel, strategier och spelteori
BBC News-artikeln Scissors, paper, stone - a strategic game beskrivs inledningsvis en lite märklig historia där två auktionsfirmor tävlade om en kunds kontrakt genom att spela sten-sax-och-påse.
You probably thought scissors, paper, stone was a game of chance not strategy. But you'd be wrong. Christie's auction house won a £10.5m contract by playing the game tactically - so is there more to such games than meets the eye?
En intressant sak här är vilka experter som (vinnaren) Christie hade frågat. Har ett storföretag verkligen inte har någon annan expert att fråga (eller så är det en frisering för att söta till en historia).
...but Christie's asked the experts, Flora and Alice, 11-year-old daughters of the company's director of Impressionist and modern art, and aficionados of the game.
They explained their strategy:
1. Stone is the one that "feels" the strongest
2. Therefore a novice will expect their opponent to go for stone, and will go for paper to beat stone
3. Therefore go for scissors first
Sure enough, the novices at Sotheby's went for paper, and Christie's scissors got them an enormously lucrative cut.
Derren Brown har i sina shower visat stor förmåga att förutse/påverka sina motståndare i detta spel och använder troligen en något mer avancerad variant än ovanstående. Varför frågade de inte honom?
Sedan nämns översiktligt studier om strategier för olika spel (där man felstavat några namn). Här är några nedslag till referenser:
* Rock, Paper, Scissors (Sten, sax och påse)
Se wikipediaartikeln Rock, Paper, Scissors.
Några introduktioner kring spelteori som nämner spelet:
A Brief Introduction to Game Theory
Games, Dilemmas, and Traps
* Monopoly
(den engelskspråkiga varianten av Monopol).
Troligen är det Neil Thompson (inte Thomson) man avser i artikeln, i alla fall har en sådan skrivit Monopoly Statistics and Strategy som innehåller strategier och statistik för spelet.
Två andra sajter:
Durango Bill's Monopoly Probabilities.
Truman Collings har skrivit om sannolikheterna för det amerikanska Monopoly: Probabilities in the Game of Monopoly (som också innehåller ett C-program för simuleringen).
(Colling har gjort andra roliga saker, t.ex. både en solver och en generator för alphametics-problem, dvs problem såsom SEND + MORE + MONEY, där man ska ersätta bokstäverna med siffror så att additionen blir korrekt.)
* Connect Four
Han som skrev sin doktorsavhandling om Connect Four heter Victor Allis (inte Allen): A Knowledge-based Approach of Connect-Four The Game is Solved: White Wins (CiteSeer).
Fler referenser om spelet finns hos MathWorld Connect-Four.
* Samlingssajter
Slutligen två sajter som har helt olika inriktningar:
Combinatorial Game Theory är en länksamling för matematisk forskning om bl.a. sällskapsspel.
En annan intressant sajt och som jag ofta besökte för några år sedan är Machine Learning in Games. index of games har en listning över de olika spelen. Sajten har dock inte uppdaterats sedan 2002.
Posted by hakank at maj 8, 2005 08:45 FM Posted to Machine learning/data mining | Spelteori och ekonomi | Statistik/data-analys