Koomiks: Mänguteooriasari: Vangi dilemma
Comic Game Theory Series
See sari toob teile täieliku komplekti Mänguteooria probleem . Kuna intervjuuprotsessi käigus küsitakse meilt lisaks tavapärastele algoritmiküsimustele mõtlemise uurimiseks ka mõnda huvitavat tüüpi küsimust ja paljudel neist küsimustest on mänguteooria vari. LIPP（Facebook, LinkedIn, Amazon, Google) On tüüpiline, eritiMulle meeldib seda tüüpi küsimusi uurida. SamaaegseltSee seeria ei pruugi olla algoritmiprobleem,Mitte väike IT-tööstuse partner ei saa ka õppida probleemide analüüsimise võimet parandama
01
Mis on 'mänguteooria'
On üks vana ütlus: 'Naer on nagu paber, asjad on nagu male'. Kõik on elus nagu maletajad ja iga käitumine on nagu nähtamatu malelauale panek. Nutikad ja ettevaatlikud maletajad üritavad üksteist nuputada, ohjeldada ja võita ning teha palju suurepäraseid ja mitmekesiseid mänge. jaMis on mänguteooria? pealSee on teadus, mis uurib maletajate 'malemängu' protsessi, võtab sellest loogilised osad ja süstematiseerib.
Alustame kõige lihtsamast Vangi dilemma 'Õppida ~
02
Vangi dilemma
Vangi dilemma: Pärast tõsist süütamisjuhtumit tabas politsei sündmuskohal kaks kahtlusalust. Tegelikult süütasid nad koos lao. Politseil ei olnud aga piisavalt tõendeid ja ta pidi nad eraldi vangistama, paludes neid üles tunnistada.
Pärast eraldi kinnipidamist ütles politsei neile eraldi:
Kui te tunnistate ja teine pool ei tunnista, vabastatakse teid ja mõistetakse 8 aastaks.
Kui te ei tunnista üles ja teine pool tunnistab, siis vabastage teine pool ja mõistke teile 8-aastane karistus.
Kui te mõlemad tunnistate, mõistetakse teile igaüks 4 aastat.
Mida peaksid siis kaks vangi tegema, üksteist reetma või koostööd tegema?
Pealtnäha on vangide jaoks parim asi teha koostööd ausalt öeldes, nii et ebapiisavate tõendite tõttu mõlemad vabastatakse. aga! Sest tegelikult on see, et need kaks süütasid, nii et nemadki Pidi mõtlema, millist käitumist teine inimene tegi ？
Vang A pole kindlasti rumal, ta lihtsalt ei suuda uskuda, et tema kaastöötajad ei anna politseile mingit teavet! Sest kui pihtimus ükskord üles tunnistas ja kui ta midagi ei ütle, võib ta lihtsalt minema minna. Kuid ta sai ka aru, et tema kaaslased ei olnud rumalad, ja mõtleks temast samamoodi.
Nii et vang A järeldus on, Ainus ratsionaalne valik on kaaslaste reetmine , Rääkige politseile kõik! Sel juhul, kui tema kaastöötaja on liiga rumal, et vaikida, on tema see, kes lahkus. Ja kui tema kaastöötajad selle loogika järgi ka politseile selgitasid, siis pole vahet, vähemalt ei pea ta kandma kõige raskemat karistust!
03
Vangi dilemma ja Nashi tasakaal
Selle mängu protsess, Ilmselgelt mitte optimaalne lahendus, mis arvestaks grupi huvidega . Kõigi huvide osas võib mõlema osaleja vaikimiseks vaikimisi tehes vabastada mõlemad süütuna ja üldine huvi on suurem! Kuid eelduse (inimloomus) kohaselt on need kaks Ratsionaalsed isikud Ja järgivad ainult oma isiklikke huve. Tasakaaluolukord seisneb selles, et mõlemad vangid otsustavad reeta, see on „dilemma”!
Tegelikult see Mõlemad valisid ülestunnistusstrateegia ja nelja-aastase karistuse tulemuse on tuntud kui Nashi tasakaal '(Nimetatakse ka mitteühistuliseks tasakaaluks), teisisõnu, antud juhul Ükski osaleja ei saa kasumi suurendamiseks „tegutseda üksi” (see tähendab otsust ühepoolselt muuta).
Vaatame, kui keeruline on ametlik tõlgendus. ”Nn Nashi tasakaal viitab osalejate strateegiakombinatsioonile. , Ükski strateegiat muutev osaleja ei saa sellest kasu. ' Lihtsustatult öeldes: kui strateegiakombinatsioonis, kui keegi teine strateegiat ei muuda, ei muuda keegi ka oma strateegiat, siis on strateegiakombinatsioon Nashi tasakaal.
Mõista? Jäta oma mõtted kommentaaride ossa!
Graafilise algoritmi küsimust selgitatakse iga päev, kui peate astuma grupivahetuse uuringusse ↓↓↓
Tere tulemast WeChat： llhaohao
Ekspedeerimine on minu jaoks suurim tugi!
Näpunäited
Xiaohao algoritm ~
Õppige iga päev koos illustreeritud koomilist algoritmi.
Pange küsimused kokku ja kasvage koos!
~ ~ Jälgimiseks vajutage pikalt allolevat QR-koodi
Pöörake tähelepanu kõigi GeekTime'i ressursside saamisele