Tegneserie: Hva er fangens dilemma?

Comic What Is Prisoners Dilemma




Guide: Åpenbart alle smarte mennesker, men kan bare føre til en dobbel-tap situasjon?



Forfatter: Liten grå



Kilde: Programmerer Xiaohui (ID: chengxuyuanxiaohui)



Historien skjedde da han var liten ...



Hva handler Fangens dilemma om?

En bestemt dag fanget politiet de mistenkte A og B. Selv om de visste at de definitivt var kriminelle, var det ingen avgjørende bevis.

Så politiet kom med en dårlig idé, stengte den lille A og den lille B i de to avhørsrommene for separat avhør, og fortalte dem avhørsreglene:

1. Hvis begge benekter, vil de bli dømt til ett år hver

2. Hvis en person tilstår tilståelse, blir den som tilsto dømt til 10 år, og personen som tilsto, vil bli løslatt direkte

3. Hvis begge tilstår, blir de dømt til fem år hver

Samlet sett vises forholdet mellom avgjørelsen og utfallet til de to fangene i figuren:

La oss analysere det i detalj fra den mistenkte Xiao A:

Hva slags beslutningsvalg har Xiao A i møte med avhør? Det er åpenbart bare to alternativer, den ene er å tilstå og den andre å benekte.

Uavhengig av valget som Little A tar, står Little B også overfor valget av tilståelse og fornektelse. På denne måten er det fire forskjellige situasjoner:

Sett fra perspektivet bare liten A, hvor mange år vil hver av disse fire situasjonene sette små A i fengsel? Svaret er åpenbart. De er 5 år, 0 år, 10 år og 1 år, som vist i følgende figur:

Hvis du er liten A, når du ikke kan kommunisere med Little B, vil du velge å gå i fengsel i 5 år eller 0 år (tilsvarende tilståelsen til Little A), eller vil du velge å gå i fengsel i 10 år eller 1 år (tilsvarer fornektelsen av Lille A)?

Åpenbart har 5 år eller 0 års fengsel, som er beslutningen om å tilstå, en overveldende fordel!

På den annen side vil den lille B definitivt ta det samme valget, det vil si bekjennelse. med andre ord, Så lenge begge fangene er egoistiske og rasjonelle, vil begge parter velge å tilstå samtidig, og resultatet er at begge parter blir dømt til 5 år.

Scenariet beskrevet ovenfor er et klassisk tilfelle i spillteorien: Fangens dilemma

I dette scenariet kan ingen av sidene gjøre det ensidig Endring av spillstrategien (ensidige endringer vil bare koste seg selv) vil gjøre situasjonen til en delikat og stabil balanse, som kalles Nash-likevekt

Fokus ????

Tørrvarer direkte ????

Mer spennende ????

I dialogboksen offentlig nummerSkriv inn følgende Stikkord

Se mer premiuminnhold!

PPT | lesning | bokliste | Hardcore | Tørre varer

Stor Data | Demystify | Python | Visualisering

AI | kunstig intelligens | 5G | til

Maskinlæring | Dyp læring | Nevrale nettverk

samboer | 1024 | Stor gud | matematikk

Ifølge statistikken har 99% av den store kaffen fullført denne gudoperasjonen

????