1930: Reinhard Selten föds

Den 5 oktober 1930 föddes Reinhard Selten i staden som då hette Breslau. Den tyske ekonomen och matematikern skulle komma att dela 1994 års Sveriges Riksbanks pris i ekonomisk vetenskap till Alfred Nobels minne för sina banbrytande analyser av jämvikter i teorin om icke-kooperativa spel.

Spelteorin hade fått sin moderna matematiska form av John von Neumann och Oskar Morgenstern i deras bok Theory of Games and Economic Behavior från 1944. Seltens avgörande bidrag kom på 1960-talet med begreppet delspelsperfekt jämvikt. Genom att kräva att spelarnas strategier utgör en Nash-jämvikt i varje delspel uteslöt han otroliga hot och gjorde analysen av sekventiella, dynamiska strategiska situationer betydligt mer precist.

Även om idéerna utvecklades för ekonomin vandrade de snabbt in i datavetenskap och artificiell intelligens. Närhelst ett AI-system måste förutse handlingarna hos andra målinriktade entiteter—andra mjukvaruagenter, mänskliga användare eller fysiska robotar—utför det en form av spelteoretiskt resonemang. Seltens förfiningar ger de begreppsliga verktyg som låter konstruktörer modellera trovärdighet, åtaganden och sekventiell rationalitet.

Linjen är rak. Von Neumann själv stod i skärningspunkten mellan spelteori, logik och digitala datorers arkitektur. Seltens arbete utvidgade den traditionen till studiet av begränsat rationella och lärande agenter. I dag återfinns samma formalismer i multiagentförstärkningsinlärning, algoritmisk mekanismdesign och säkerhetsanalys av samverkande autonoma system.

När artificiell intelligens rör sig från ensamma mönsterigenkännare till populationer av agenter som förhandlar, konkurrerar och samarbetar, fortsätter det tysta arvet från en matematiker född denna dag 1930 att forma hur vi lär maskiner att tänka strategiskt.