Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Hlo Habr!
Kuv lub npe yog Asya. Kuv pom cov lus qhuab qhia zoo heev, Kuv pab tsis tau tab sis qhia nws.

Kuv coj los rau koj mloog cov ntsiab lus ntawm cov lus qhuab qhia video ntawm kev tsis sib haum xeeb hauv cov lus ntawm theoretical mathematicians. Cov lus qhuab qhia tag nrho muaj nyob ntawm qhov txuas: Ib tug qauv ntawm kev sib raug zoo cleavage: ib qho kev ua si ntawm ternary xaiv ntawm kev sib txuas lus (A.V. Leonidov, A.V. Savvateev, A.G. Semenov). 2016.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)
Alexey Vladimirovich Savvateev - Tus neeg sib tw ntawm Economic Sciences, Tus Kws Kho Mob ntawm Physical thiab Mathematical Sciences, xibfwb ntawm MIPT, Tus Thawj Saib Xyuas Kev Tshawb Fawb ntawm NES.

Hauv zaj lus qhuab qhia no kuv yuav tham txog yuav ua li cas cov lej thiab cov theorists ua si saib qhov tshwm sim ntawm kev sib raug zoo, ua piv txwv los ntawm kev pov npav rau Askiv kom tawm ntawm European Union (Eng. Brexit), qhov tshwm sim ntawm kev sib sib zog nqus sib cais nyob rau hauv Russia tom qab Maidan, US kev xaiv tsa nrog rau qhov tshwm sim sensational. 

Yuav ua li cas koj simulate tej xwm txheej li ntawd kom lawv muaj echoes ntawm kev muaj tiag? Yuav kom nkag siab txog qhov tshwm sim, nws yog ib qho tsim nyog yuav tsum kawm kom paub meej, tab sis qhov kev qhuab qhia no yuav muab tus qauv.

Social schism txhais tau tias

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Qhov peb qhov xwm txheej no muaj qhov sib xws yog tias tus neeg poob rau hauv ib lub yeej los yog tsis kam koom thiab sib tham txog lawv cov kev xaiv. Cov. Kev xaiv ntawm txhua tus neeg yog ternary - los ntawm peb qhov tseem ceeb: 

  • 0 - tsis kam koom nrog hauv kev tsis sib haum xeeb;
  • 1 - koom nrog kev tsis sib haum xeeb ntawm ib sab; 
  • -1 - koom nrog kev tsis sib haum xeeb ntawm sab nraud.

Muaj qhov tshwm sim ncaj qha uas cuam tshuam rau koj tus kheej tus cwj pwm ntawm qhov tsis sib haum xeeb hauv qhov tseeb. Muaj ib qho kev xav tias txhua tus neeg muaj qee yam ntawm qhov tseem ceeb ntawm leej twg nyob ntawm no. Thiab qhov no yog qhov hloov pauv tiag tiag. 

Piv txwv li, thaum ib tug neeg tiag tiag tsis to taub leej twg yog, qhov taw tes yog nyob rau ntawm tus lej kab nyob ib ncig ntawm xoom, piv txwv li ntawm 0,1. Thaum ib tug neeg yog 100% paub tseeb tias ib tug neeg yog lawm, ces nws sab hauv parameter twb yog -3 los yog +15, nyob ntawm seb lub zog ntawm nws txoj kev ntseeg. Ntawd yog, muaj qee yam khoom siv uas tus neeg muaj nyob hauv nws lub taub hau, thiab nws qhia nws tus cwj pwm ntawm kev tsis sib haum xeeb.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Nws yog ib qho tseem ceeb uas yog tias koj xaiv 0, qhov no tsis ua rau muaj qhov tshwm sim rau koj, tsis muaj kev sib tw hauv qhov kev ua si, koj tau tso tseg qhov kev tsis sib haum xeeb.

Yog tias koj xaiv ib yam dab tsi uas tsis haum rau koj txoj hauj lwm, ces tus minus yuav tshwm sim ua ntej vi, piv txwv li vi = - 3. Yog tias koj txoj hauj lwm sab hauv coincides nrog rau sab ntawm qhov teeb meem uas koj hais, thiab koj txoj hauj lwm yog σi = -1, then vi = +3. 

Tom qab ntawd cov lus nug tshwm sim, vim li cas qee zaum koj yuav tsum xaiv qhov tsis ncaj ncees lawm ntawm dab tsi hauv koj tus ntsuj plig? Qhov no yuav tshwm sim nyob rau hauv siab los ntawm koj ib puag ncig kev sib raug zoo. Thiab qhov no yog postulate.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Lub postulate yog tias koj raug cuam tshuam los ntawm qhov tshwm sim dhau ntawm koj qhov kev tswj hwm. Cov lus qhia aji yog qhov ntsuas tiag tiag ntawm qib kawm thiab kos npe ntawm kev cuam tshuam rau koj los ntawm j. Koj yog tus naj npawb kuv, thiab tus neeg cuam tshuam koj yog tus lej j. Tom qab ntawd yuav muaj tag nrho cov matrix ntawm xws li aji. 

Tus neeg no kuj tseem yuav cuam tshuam koj qhov tsis zoo. Piv txwv li, qhov no yog qhov koj tuaj yeem piav qhia txog kev hais lus ntawm tus nom tswv uas koj tsis nyiam nyob rau sab nraud ntawm qhov tsis sib haum xeeb. Thaum koj saib qhov kev ua yeeb yam thiab xav tias: "Tus neeg ruam no, thiab saib qhov nws hais, kuv hais rau koj tias nws yog neeg ruam." 

Txawm li cas los xij, yog tias peb xav txog kev cuam tshuam ntawm tus neeg nyob ze lossis hwm los ntawm koj, ces nws hloov tawm los ua ib tus neeg ua si j ntawm txhua tus players i. Thiab qhov kev cuam tshuam no yog sib npaug los ntawm qhov sib txawv lossis qhov tsis sib xws ntawm txoj haujlwm tau txais. 

Cov. Yog tias σi, σj yog ib qho zoo kos npe, thiab tib lub sij hawm aji kuj yog ib qho zoo kos npe, ces qhov no yog ib qho ntxiv rau koj txoj haujlwm yeej. Yog tias koj lossis ib tus neeg tseem ceeb heev rau koj tau txais txoj haujlwm xoom, ces lo lus no tsis muaj nyob.  

Yog li, peb tau sim coj mus rau hauv tus account tag nrho cov kev cuam tshuam ntawm kev coj noj coj ua.

Tom ntej no yog lub ntsiab lus tom ntej. Muaj ntau yam qauv ntawm kev sib raug zoo, tau piav qhia los ntawm ntau sab (tus qauv txiav txim siab, ntau tus qauv txawv teb chaws). Lawv saib lub tswv yim qauv hauv kev ua si txoj kev xav hu ua Nash equilibrium. Muaj kev tsis txaus siab tob rau lub tswv yim no rau kev ua si nrog coob tus neeg koom, xws li UK thiab Asmeskas cov piv txwv tau hais los saum no, piv txwv li ntau lab tus tib neeg.   

Hauv qhov xwm txheej no, txoj kev daws teeb meem yog dhau los ntawm kev kwv yees siv qhov txuas ntxiv. Tus naj npawb ntawm cov players yog qee yam txuas ntxiv, "huab" ua si, nrog rau qee qhov chaw ntawm qhov tseem ceeb. Muaj ib txoj kev xav ntawm kev ua si txuas ntxiv, Lloyd Shapley

"Kev cuam tshuam rau kev ua si tsis yog atomic". Qhov no yog ib txoj hauv kev rau kev sib koom ua si txoj kev xav. 

Tsis muaj kev sib koom tes txoj kev xav ntawm kev ua si nrog cov naj npawb txuas ntxiv ntawm cov neeg koom ua qhov kev xav tsis tau. Muaj cov chav kawm cais uas tab tom kawm, tab sis qhov kev paub no tseem tsis tau tsim los ua ib qho kev xav dav dav. Thiab ib qho ntawm cov laj thawj tseem ceeb rau nws qhov tsis tuaj yeem yog qhov tshwj xeeb no Nash qhov sib npaug tsis raug. Qhov tseem ceeb yog lub tswvyim tsis ncaj ncees lawm. 

Yog li ntawd yog dabtsi? Ob peb xyoos dhau los no muaj qee qhov kev pom zoo uas lub tswv yim tsim hauv kev ua haujlwm Palfrey thiab McKelvey uas suab zoo li "Quantal teb equilibrium", lossis"Discrete Response Equilibrium", raws li Zakharov thiab kuv txhais nws. Kev txhais lus yog peb, thiab txij li tsis muaj leej twg tau txhais ua lus Lavxias ua ntej peb, peb tau muab cov lus txhais no rau hauv lub ntiaj teb uas hais lus Lavxias.

Qhov peb txhais tau los ntawm lub npe no yog tias txhua tus neeg tsis ua si sib xyaw ua ke, nws ua si dawb huv. Tab sis nyob rau hauv no "huab" ib cheeb tsam tshwm sim nyob rau hauv uas ib tug los yog lwm tus ntshiab ib tug yog xaiv, thiab nyob rau hauv cov lus teb, kuv pom yuav ua li cas ib tug neeg plays, tab sis kuv tsis paub hais tias nws nyob qhov twg nyob rau hauv cov huab no, piv txwv li, muaj cov ntaub ntawv zais nyob rau ntawd, kuv. perceive tus neeg nyob rau hauv "huab" raws li qhov tshwm sim uas nws yuav mus ib txoj kev los yog lwm yam. Qhov no yog ib lub tswv yim statistical. Kev sib koom ua ke ntawm kev sib koom ua ke ntawm physicists thiab cov neeg ua si theorists, nws zoo li kuv, yuav txhais qhov kev ua si ntawm lub xyoo pua 21st. 

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Peb nthuav dav cov kev paub dhau los hauv kev ua qauv zoo li no nrog cov ntaub ntawv thawj zaug tsis txaus ntseeg thiab sau tawm cov txheej txheem ntawm kev sib npaug uas sib haum rau qhov sib npaug ntawm cov lus teb tsis sib xws. Qhov ntawd yog txhua yam; ntxiv mus, txhawm rau daws qhov sib npaug, nws yog qhov yuav tsum tau ua kom muaj qhov tsim nyog kwv yees ntawm cov xwm txheej. Tab sis tag nrho cov no tseem ua ntej; qhov no yog kev coj ua loj hauv kev tshawb fawb.

Discrete teb equilibrium yog equilibrium uas peb yeej ua si tsis paub meej nrog leej twg. Nyob rau hauv cov ntaub ntawv no, ε yog ntxiv rau cov nyiaj them los ntawm lub tswv yim ntshiab. Muaj peb qhov kev yeej, qee tus lej peb txhais tau tias "sab" rau ib sab, "sab hauv" rau sab nraud thiab zam, thiab muaj ε, uas ntxiv rau peb. Ntxiv mus, kev sib xyaw ua ke ntawm cov ε no tsis paub. Kev sib xyaw ua ke tsuas yog kwv yees ib qho tseem ceeb, paub txog qhov yuav tshwm sim rau ε. Hauv qhov no, qhov tshwm sim ntawm kev sib xyaw ua ke ε yuav tsum tau txiav txim los ntawm tus neeg txoj kev xaiv, piv txwv li, nws cov kev ntsuam xyuas ntawm lwm tus neeg thiab kev kwv yees ntawm lawv qhov tshwm sim. Qhov kev sib koom ua ke no yog qhov sib npaug ntawm cov lus teb tsis sib xws. Peb yuav rov qab mus rau qhov no.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Formalization los ntawm discrete teb equilibrium

Nov yog qhov kev yeej zoo li hauv cov qauv no:

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Nws sau nyob rau hauv brackets tag nrho cov cawv uas tshwm rau koj yog hais tias koj tau xaiv ib sab, los yog yuav muab multiplied los ntawm xoom yog tias koj tsis tau xaiv ib sab. Tsis tas li ntawd nws yuav yog nrog "+" kos npe yog σ1 = 1, thiab nrog rau "-" kos npe yog σ1 = -1. Thiab ε ntxiv rau qhov no. Ntawd yog, σi tau muab faib los ntawm koj lub xeev sab hauv, thiab txhua tus neeg uas cuam tshuam rau koj. 

Tib lub sijhawm, ib tus neeg tshwj xeeb tuaj yeem cuam tshuam ntau lab tus tib neeg, ib yam li xov xwm tus kheej, tus neeg ua yeeb yam, lossis txawm tias tus thawj tswj hwm cuam tshuam ntau lab tus tib neeg. Nws hloov tawm hais tias lub hwj chim matrix yog txaus ntshai asymmetrical; vertically nws muaj peev xwm muaj ib tug loj tus naj npawb ntawm cov tsis-zero nkag, thiab kab rov tav, tawm ntawm 200 lab tus tib neeg nyob rau hauv lub teb chaws, piv txwv li, 100 tsis-xoom tooj. Rau txhua leej txhua tus, qhov kev nce no yog qhov sib npaug ntawm cov ntsiab lus me me, tab sis aij (ib tus neeg lub hwj chim rau ib tus neeg) tuaj yeem tsis yog xoom rau tus lej loj j, thiab kev cuam tshuam ntawm aji (ib tus neeg cuam tshuam rau tus neeg) tsis yog li ntawd. zoo heev, feem ntau txwv rau ib puas. Qhov no yog qhov uas loj heev asymmetry tshwm sim. 

Piv txwv ntawm cov neeg koom hauv network

Peb sim txhais cov ntaub ntawv thawj zaug ntawm tus qauv hauv cov ntsiab lus sociological. Piv txwv li, leej twg yog "tus neeg ua haujlwm sib raug zoo"? Qhov no yog ib tug neeg uas tsis koom nrog hauv kev tsis sib haum xeeb, tab sis muaj cov neeg uas cuam tshuam rau nws, piv txwv li, tus thawj coj.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Nws muaj peev xwm kwv yees seb nws qhov kev xaiv cuam tshuam li cas rau kev xaiv ntawm tus thawj coj hauv txhua qhov sib npaug.

Tsis tas li ntawd, "tus neeg mob siab rau" yog ib tus neeg uas muaj kev ntseeg siab sab hauv ntawm qhov tsis sib haum xeeb. 

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Nws aij (kev cuam tshuam rau ib tug neeg) yog qhov zoo, tsis zoo li yav dhau los version, qhov twg aji (kev cuam tshuam ntawm ib tug neeg ntawm ib tug neeg) zoo heev.

Tsis tas li ntawd, tus "autist" yog ib tus neeg uas tsis koom nrog kev ua si. Nws txoj kev ntseeg nyob ze ze, thiab tsis muaj leej twg cuam tshuam nws.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Thiab thaum kawg, "fanatic" yog tus neeg uas tsis muaj leej twg kiag li tsis cuam tshuam. 

Cov lus siv tam sim no yuav tsis raug los ntawm kev hais lus ntawm qhov kev xav, tab sis tseem muaj kev ua haujlwm yuav tsum tau ua hauv cov lus qhia no.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Qhov no qhia tau hais tias, zoo li "kev mob siab rau," nws vi yog ntau dua li xoom, tab sis aji = 0. Thov nco ntsoov tias "tus neeg nyiam" tuaj yeem yog "tus neeg nyiam" tib lub sijhawm. 

Peb xav tias nyob rau hauv cov nodes nws yuav yog ib qho tseem ceeb qhov kev txiav txim siab "passionary / fanatic" ua, vim qhov kev txiav txim siab no yuav kis mus ib ncig zoo li huab. Tab sis qhov no tsis yog kev paub, tab sis tsuas yog kev xav. Txog tam sim no peb tsis tuaj yeem daws qhov teeb meem no hauv ib qho kwv yees.

Thiab tseem muaj TV. TV yog dab tsi? Qhov no yog kev hloov hauv koj lub xeev sab hauv, ib hom "magnetic field".

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Ntxiv mus, lub hwj chim ntawm TV, nyob rau hauv sib piv rau lub cev "magnetic teb" nyob rau hauv tag nrho cov "social molecules," tuaj yeem sib txawv ntawm qhov loj thiab kos npe. 

Kuv puas tuaj yeem hloov TV nrog Is Taws Nem?

Hloov chaw, Internet yog tus qauv ntawm kev sib cuam tshuam uas yuav tsum tau sib tham. Cia peb hu nws qhov chaw sab nraud, yog tias tsis yog cov ntaub ntawv, ces ntawm qee yam suab nrov. 

Cia peb piav txog peb lub tswv yim ua tau rau σi = 0, σi = 1, σi = -1:

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Kev sib cuam tshuam li cas? Thaum pib, tag nrho cov neeg koom yog "huab", thiab txhua tus neeg tsuas paub txog txhua tus neeg tias qhov no yog "huab", thiab xav tias qhov kev faib ua ntej yuav tshwm sim ntawm cov "huab". Thaum ib tus neeg tshwj xeeb pib cuam tshuam, nws kawm txog nws tus kheej tag nrho triple ε, i.e. ib lub ntsiab lus tshwj xeeb, thiab tam sim no ib tus neeg txiav txim siab uas muab nws ntau dua (ntawm cov neeg uas ε ntxiv rau qhov kev yeej, nws xaiv ib qho uas ntau dua li ob), tus so tsis paub dab tsi taw tes. nws nyob, yog li ntawd lawv tsis tuaj yeem twv tau. 

Tom ntej no, tus neeg xaiv (σi = 0 / σi = 1 / σi = -1), thiab thiaj li xaiv, nws yuav tsum paub σj rau txhua tus. Cia peb saib rau lub bracket; nyob rau hauv lub bracket muaj ib qho kev qhia [∑ j ≠ i aji σj], i.e. ib yam dab tsi uas ib tug neeg tsis paub. Nws yuav tsum kwv yees qhov no hauv qhov sib npaug, tab sis hauv kev sib npaug nws tsis pom σj li cov lej, nws pom lawv yog qhov tshwm sim. 

Qhov no yog lub ntsiab lus ntawm qhov sib txawv ntawm qhov sib npaug teb sib npaug thiab Nash equilibrium. Ib tug neeg yuav tsum kwv yees qhov yuav tshwm sim, yog li qhov kev sib npaug ntawm qhov tshwm sim tshwm sim. Cia peb xav txog ib qho kev sib npaug ntawm 100 lab tus tib neeg, sib npaug los ntawm lwm tus 2. vim tias muaj qhov tshwm sim ntawm kev xaiv "+", qhov tshwm sim ntawm kev xaiv "-" (qhov tshwm sim ntawm kev tso tawm tsis suav nrog, vim qhov no yog ib tug nyob parameter). Raws li qhov tshwm sim, muaj 200 lab qhov sib txawv. Thiab 200 lab sib npaug. Nws yog unrealistic los daws qhov no. Thiab nws tseem tsis tuaj yeem sau cov ntaub ntawv raws nraim. 

Tab sis sociologists qhia peb: "Tos, phooj ywg, peb mam li qhia koj yuav ua li cas typologize haiv neeg." Lawv nug seb muaj pes tsawg hom teeb meem uas peb daws tau. Kuv hais tias, peb tseem yuav daws 50 qhov sib npaug, lub khoos phis tawj tuaj yeem daws qhov system uas muaj 50 qhov sib npaug, txawm tias 100 tsis muaj dab tsi. Lawv hais tias tsis muaj teeb meem. Thiab ces lawv ploj mus, cov bastards. 

Peb yeej tau muaj lub rooj sib tham nrog cov kws tshawb fawb txog kev puas siab puas ntsws thiab cov kws paub txog kev noj qab haus huv los ntawm HSE, lawv tau hais tias peb tuaj yeem sau qhov kev hloov pauv hloov pauv, peb tus qauv, lawv cov ntaub ntawv. Thiab lawv tsis tuaj. 

Yog tias koj xav nug kuv tias vim li cas txhua yam tshwm sim tsis zoo, kuv yuav qhia rau koj, vim tias cov kws kho mob hlwb thiab cov kws kho mob tsis tuaj yeem tuaj rau peb lub rooj sib tham. Yog peb tau ua ke, peb yuav txav roob.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Yog li ntawd, ib tug neeg yuav tsum xaiv los ntawm peb lub tswv yim ua tau, tab sis ua tsis tau, vim nws tsis paub σj. Tom qab ntawd peb hloov σj mus rau qhov tshwm sim.

Tau nyob rau hauv discrete teb equilibrium

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Ua ke nrog qhov tsis paub σj peb hloov qhov sib txawv ntawm qhov tshwm sim uas ib tus neeg siv ib lossis lwm sab hauv kev tsis sib haum xeeb. Thaum peb paub ntawm dab tsi vector ε peb tau mus rau qhov twg hauv qhov chaw peb sab. Ntawm cov ntsiab lus no (winnings) "huab" tshwm sim, thiab peb tuaj yeem sib xyaw ua ke thiab pom qhov hnyav ntawm txhua 3 "huab".

Yog li ntawd, peb pom qhov tshwm sim los ntawm tus neeg saib xyuas sab nraud uas ib tus neeg tshwj xeeb yuav xaiv qhov no lossis ua ntej nws paub nws txoj haujlwm tseeb. Ntawd yog, qhov no yuav yog ib qho qauv uas yuav muab nws tus kheej p hauv kev teb rau kev paub ntawm tag nrho lwm cov p. Thiab cov qauv zoo li no tuaj yeem sau rau txhua tus kuv thiab tawm ntawm nws ib qho kev sib npaug uas yuav paub txog cov neeg uas tau ua haujlwm ntawm Ising thiab Potz qauv. Statistical physics ruaj khov hais tias aij = aji, kev sib cuam tshuam tsis tuaj yeem yog asymmetrical.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Tab sis muaj qee qhov "miracles" ntawm no. Kev ua lej "miracles" yog tias cov qauv yuav luag sib npaug nrog cov qauv los ntawm cov qauv kev txheeb cais, txawm hais tias tsis muaj kev sib cuam tshuam kev ua si, tab sis muaj kev ua haujlwm zoo ntawm ntau yam sib txawv.

Nrog arbitrary thawj cov ntaub ntawv, tus qauv coj zoo li ib tug neeg yog optimizing ib yam dab tsi nyob rau hauv nws. Cov qauv zoo li no hu ua "muaj peev xwm ua si" thaum peb tham txog Nash qhov sib npaug. Thaum qhov kev ua si tau tsim nyob rau hauv xws li ib txoj kev uas Nash equilibria yog txiav txim los ntawm optimizing ib co haumxeeb ntawm qhov chaw ntawm tag nrho cov kev xaiv. Dab tsi muaj peev xwm nyob rau hauv qhov sib npaug ntawm cov lus teb tsis sib xws tseem tsis tau raug tsim thaum kawg. (Txawm hais tias Fyodor Sandomirsky tuaj yeem teb cov lus nug no. 

Nov yog qhov ua tiav qhov system ntawm kev sib npaug zoo li:

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Qhov yuav tshwm sim uas koj xaiv qhov no lossis qhov zoo ib yam nrog rau kev kwv yees rau koj. Lub tswv yim zoo ib yam li hauv Nash equilibrium, tab sis nws yog siv los ntawm qhov tshwm sim. 

Ib qho tshwj xeeb faib ε, uas yog Gumbel faib, uas yog ib qho chaw ruaj khov rau kev noj ntau tshaj plaws ntawm kev ywj pheej random variables. 

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Ib qho kev faib tawm ib txwm tau txais los ntawm qhov nruab nrab ntau ntawm cov kev ywj pheej random sib txawv nrog qhov sib txawv hauv qhov txiaj ntsig tau. Thiab yog hais tias peb coj qhov siab tshaj plaws los ntawm ib tug loj tus naj npawb ntawm kev ywj pheej random variables, peb tau txais xws li ib tug tshwj xeeb tis. 
Los ntawm txoj kev, qhov sib npaug tshem tawm qhov tsis sib haum xeeb ntawm kev txiav txim siab, λ, Kuv tsis nco qab sau nws.

Kev nkag siab txog kev daws qhov kev sib npaug no yuav pab koj nkag siab tias yuav ua li cas rau pawg neeg. Hauv qhov theoretical nam, lub peev xwm ntawm kev ua si los ntawm qhov pom ntawm qhov sib npaug teb sib npaug. 

Koj yuav tsum tau sim cov duab tiag tiag, uas muaj cov khoom sib txawv: 

  • me me txoj kab uas hla;
  • hwj chim txoj cai ntawm kev faib cov degrees ntawm vertices;
  • siab pawg. 

Ntawd yog, koj tuaj yeem sim rov sau dua cov khoom ntawm kev sib raug zoo tiag tiag hauv cov qauv no. Tsis muaj leej twg tau sim nws tsis tau, tej zaum ib yam dab tsi yuav ua haujlwm tawm thaum ntawd.

Alexey Savvateev: Game-theoretic qauv ntawm kev sib raug zoo cleavage (+ daim ntawv ntsuam xyuas ntawm nginx)

Tam sim no kuv tuaj yeem sim teb koj cov lus nug. Tsawg kawg kuv tuaj yeem mloog lawv.

Qhov no piav qhia txog lub tshuab ntawm Brexit thiab Asmeskas kev xaiv tsa li cas?

Yog li ntawd yog nws. Qhov no tsis piav dab tsi. Tab sis nws muab cov lus qhia txog vim li cas cov neeg pov npav tau txais lawv cov kev kwv yees tsis raug. Vim tias tib neeg teb cov lus teb rau lawv qhov chaw hauv zej zog xav kom lawv teb, tab sis hauv ntiag tug lawv pov npav rau lawv txoj kev ntseeg sab hauv. Thiab yog tias peb tuaj yeem daws qhov sib npaug no, qhov yuav ua li cas hauv kev daws teeb meem yog qhov kev tshawb fawb txog kev noj qab haus huv tau muab rau peb, thiab vi yog dab tsi yuav nyob hauv kev pov npav.

Thiab nyob rau hauv cov qauv no, nws muaj peev xwm xav txog tsis yog ib tug neeg, tab sis ib tug social stratum raws li ib tug cais?

Qhov no yog qhov kuv xav ua. Tab sis peb tsis paub cov qauv ntawm kev sib raug zoo strata. Qhov no yog vim li cas peb thiaj li sim ua kom nrog sociologists thiab psychologists.

Koj tus qauv puas tuaj yeem siv los piav qhia txog cov txheej txheem ntawm ntau hom kev sib raug zoo uas tau pom nyob rau hauv Russia? Cia peb tso cai rau kev sib txawv ntawm qhov cuam tshuam ntawm cov koom haum raug cai?

Tsis yog, tsis yog qhov nws hais txog. Qhov no yog qhov tseeb txog kev tsis sib haum xeeb ntawm tib neeg. Kuv tsis xav tias qhov teebmeem ntawm cov tsev kawm ntawv no tuaj yeem piav qhia txhua txoj hauv kev. Ntawm cov ncauj lus no, kuv muaj kuv tus kheej lub tswv yim tias cov tsev tsim los ntawm tib neeg yog qhov nyuaj heev, lawv yuav tsis muaj peev xwm tswj tau qhov kev nyuaj no thiab yuav raug yuam kom degrade. Nov yog kuv txoj kev nkag siab txog qhov tseeb.

Puas yog nws ua tau los kawm txog qhov tshwm sim ntawm polarization ntawm zej zog? Koj twb muaj v tsim rau hauv no, nws zoo npaum li cas rau leej twg...

Tsis yog, peb muaj TV nyob ntawd, v + h. Qhov no yog kev sib piv statics.

Yog, tab sis polarization tshwm sim maj mam. Qhov kuv txhais tau hais tias kev koom tes nrog kev sib raug zoo nrog lub zog muaj zog yog 10% v-zoo, 6% v-tsis zoo, thiab qhov sib txawv tau nce zuj zus ntawm cov txiaj ntsig no.

Kuv tsis paub dab tsi yuav tshwm sim hauv dynamics txhua. Nyob rau hauv qhov tseeb dynamics, thaj, v yuav coj qhov tseem ceeb ntawm yav dhau los σ. Tab sis kuv tsis paub tias qhov teebmeem no puas yuav ua haujlwm. Tsis muaj panacea, tsis muaj universal qauv ntawm haiv neeg. Cov qauv no yog qee qhov kev xav uas yuav pab tau. Kuv ntseeg tias yog peb daws tau qhov teeb meem no, peb yuav pom tias cov kev tawm tswv yim sib txawv li cas los ntawm qhov tseeb ntawm kev pov npav. Muaj kev ntxhov siab loj hauv zej zog. Txawm tias ntsuas ib qho parameter muab cov txiaj ntsig sib txawv. 

Qhov no puas muaj dab tsi ua nrog classical matrix game theory?

Cov no yog matrix games. Nws tsuas yog hais tias cov matrices ntawm no yog 200 lab los ntawm 200 lab hauv qhov loj. Qhov no yog kev ua si ntawm txhua tus neeg nrog txhua tus, cov matrix tau sau ua haujlwm. Qhov no txuas nrog matrix games zoo li no: matrix games yog kev ua si ntawm ob tus neeg, tab sis ntawm no 200 lab ua si. Yog li ntawd, qhov no yog tensor uas muaj qhov ntev ntawm 200 lab. Nws tsis yog lub matrix, tab sis lub voos xwmfab nrog qhov ntev. ntawm 200 lab. Tab sis lawv xav txog lub tswv yim txawv txawv ntawm kev daws teeb meem.

Puas muaj lub tswv yim ntawm tus nqi ntawm kev ua si?

Tus nqi ntawm qhov kev ua si tsuas yog ua tau nyob rau hauv kev ua si antagonistic ntawm ob tug players, i.e. nrog zero sum. Qhov no tsisantagonistic kev ua si ntawm ib tug lossis loj tus naj npawb ntawm players. Hloov chaw ntawm tus nqi ntawm qhov kev ua si, muaj qhov sib npaug ntawm cov nyiaj them poob haujlwm, tsis yog hauv Nash equilibrium, tab sis nyob rau hauv cov lus teb sib npaug.

Yuav ua li cas hais txog lub tswvyim ntawm "lub tswv yim"?

Cov tswv yim yog, 0, -1, 1. Qhov no los ntawm classical tswvyim ntawm Nash-Bayes equilibrium, equilibrium ua si nrog cov ntaub ntawv tsis tiav. Thiab hauv qhov tshwj xeeb no, qhov sib npaug ntawm Bayes-Nash yog raws li cov ntaub ntawv los ntawm kev ua si tsis tu ncua. Qhov no ua rau muaj kev sib txuam hu ua discrete response equilibrium. Thiab qhov no yog infinitely deb ntawm matrix ua si ntawm nruab nrab-XNUMXth caug xyoo.

Nws tsis ntseeg tias koj tuaj yeem ua dab tsi nrog ntau lab tus players ...

Qhov no yog lo lus nug ntawm yuav ua li cas pab pawg neeg; nws tsis tuaj yeem daws qhov kev ua si nrog ntau tus players, koj yog.

Cov ntawv nyeem ntawm cov cheeb tsam cuam tshuam hauv statistical physics thiab sociology

  1. Dorogovtsev SN, Goltsev AV, thiab Mendes JFF Critical phenomena in complex networks // Reviews of Modern Physics. 2008. Vol. 80.p ib. 1275-1335 Ib.
  2. Lawrence E. Blume, Steven Durlauf Equilibrium Concepts for Social Interaction Models // International Game Theory Review. 2003. Vol. 5, (3). pp. 193-209 : kuv.
  3. Gordon MB thiab. al., Discrete Choices under Social Influence: generic Perspectives // Mathematical Models and methods in Applied Science. 2009. Vol. 19.p ib. 1441-1381 Ib.
  4. Bouchaud J.-P. Crises and Collective Socio-Economic Phenomena: Simple Models and Challenges // Phau ntawv Journal of Static Physics. 2013. Vol. 51(3). pp. 567-606 : kuv.
  5. Sornette D. Physics and financial economics (1776–2014): puzzles, lsing, and agent-based model // Qhia txog Kev Txhim Kho hauv Physics. 2014. Vol. 77, (6). pp. 1-287 : kuv


 

Tsuas yog cov neeg siv sau npe tuaj yeem koom nrog hauv daim ntawv ntsuam xyuas. Kos npe rau hauvthov.

(piv txwv li piv txwv) Koj txoj hauj lwm cuam tshuam nrog Igor Sysoev:

  • 62,1%+1 ( koom nrog kev tsis sib haum xeeb ntawm Igor Sysoev) 175

  • 1,4%-1 ( koom nrog kev tsis sib haum xeeb ntawm sab nraud) 4

  • 28,7%0 (tsis kam koom nrog kev tsis sib haum xeeb) 81

  • 7,8%sim siv kev tsis sib haum xeeb rau yus tus kheej22

282 cov neeg siv pov npav. 63 cov neeg siv tau txwv.

Tau qhov twg los: www.hab.com

Ntxiv ib saib