Richard Feynman je krajem 1970-ih zabeležio "problem restorana"—matematički model izbora između isprobavanja novog i vraćanja u poznato mesto. Njegove nečitke beleške nedavno su rekonstruisane i teoretski potvrđene, sa radom objavljenim u PNAS-u. Eksperiment sa 2.520 učesnika pokazao je da ljudi koriste jednostavnu heuristiku koja donosi oko 90% optimalne vrednosti, podržavajući teoriju resursne racionalnosti i nudeći smernice za dizajn AI sistema.
Dešifrovane Feynmanove Beleške: 'Problem Restorana' Potvrđen Posle 50 Godina
Manhattan Project physicist Richard Feynman (photographed in 1954, inset) couldn't get through lunch with his friend without trying to optimize their orders with math. Now, researchers have finally deciphered his long-illegible "restaurant problem". | Credit: Getty
Počelo je tanjirom đumbir-piletine. Krajem 1970-ih, fizičar Richard Feynman — poznat i po radu na Projektu Menhetn — seo je na ručak sa prijateljem Ralphom Leightonom u restoranu u Glendaleu, Kalifornija. Leighton je oklevao šta da naruči, pa je Feynman pretvorio dilemu u matematički problem i skicirao rešenje na listu beležnice.
Decenijama su te beleške bile gotovo nečitljive. Tek nedavno su istraživači rekonstruisali Feynmanov zapis i formalno dokazali da je njegova ideja bila ispravna — rad je objavljen 1. juna u Proceedings of the National Academy of Sciences (PNAS).
Šta je "problem restorana"?
Zamislite da ste u novom gradu na N noći. Svake večeri možete da probate potpuno nepoznat restoran ili da se vratite najboljem koji ste do tada otkrili. Cilj je maksimizovati ukupno zadovoljstvo tokom celog boravka, a ne samo pronaći jedno jedino najbolje mesto. U matematici je to vrsta optimalnog problema zaustavljanja.
Ključna Feynmanova ideja bila je da se umesto traženja apsolutnog maksimuma traži prag kvaliteta: minimalna ocena restorana pri kojoj odlučujete da ostanete u njemu. Prema njegovom zapisu, taj prag počinje visoko, a zatim opada kako se broj preostalih večeri smanjuje.
Kako su proverili Feynmanovu ideju
Brian Christian (Univerzitet u Oksfordu) i Tom Griffiths započeli su rad na ovom problemu pre oko 13 godina i, uz pomoć drugih, pronašli Feynmanove originalne beleške preko Feynman Lectures sajta. Tim je matematički dokazao da je Feynmanovo rešenje optimalno, a zatim ga testirao eksperimentalno.
A page of Feynman’s handwritten notes on the Restaurant Problem. | Credit: Caltech / The Feynman Lectures on Physics
U online eksperimentu učestvovalo je 2.520 ljudi. Igra je bila jednostavna: virtuelna mapa restorana, svaki restoran ima skriven skor koji se otkriva samo prilikom prve posete, i fiksan broj noći tokom kojih igrač bira. Učesnici su igrali samo jednom kako bi se uhvatila prirodna, intuitivna odluka.
"Hteli smo da zaista uhvatimo intuitivne izbore ljudi. Kada vas jednostavno bace u situaciju, šta radite?" — Brian Christian za Live Science.
Rezultati: ljudi nisu savršeni, ali su praktični
Učesnici nisu sledili Feynmanovu tačno izračunatu krivu praga. Umesto toga, većina je primenjivala daleko jednostavnije pravilo: prag je počinjao prilično visoko, a zatim se smanjivao za istu fiksnu količinu svake večeri, nezavisno od dužine puta ili raspodele kvaliteta restorana. Ova heuristika donosila je približno 90% vrednosti koju bi dalo optimalno rešenje.
Sagledano detaljnije: brzina snižavanja praga bila je gotovo identična u svim uslovima, dok su ljudi prilagođavali samo početnu visinu praga u zavisnosti od okruženja koje su iskusili — drugim rečima, univerzalno pravilo za tempo snižavanja i adaptivno podešavanje početne tačke.
Širi značaj
Ovo se uklapa u koncept resursne racionalnosti: ljudi nisu teoretski savršeni, ali koriste ograničene kognitivne resurse na vrlo efikasan način. Umesto da proračunaju idealnu strategiju, oni primenjuju jednostavne, brze pravila koja daju skoro najbolji rezultat.
Autori ukazuju i na implikacije za dizajn veštačke inteligencije: mnogi AI sistemi pretpostavljaju perfektno racionalne ljude. Bolji pristup mogao bi biti onaj koji modeluje ljudske heuristike — nesavršene, ali praktične — da bi interakcija između ljudi i AI bila prirodnija i efikasnija.
Feynman je umro 1988. i nikada nije formalno objavio ovu analizu. Ipak, više od četiri decenije nakon što ju je zapisao tokom jednog ručka, njegova ideja je vraćena u svetlo nauke — i otkriva koliko kaže o ljudskom odlučivanju, ali i o tome kako da biramo gde ćemo jesti.
Pomozite nam da budemo bolji.
