非传递博弈非传递博弈是一个通过多种策略得到一个或者更多“循环”选择的博弈。在非传递博弈中,如果策略A优于策略B,策略B优于策略C,并不能推导出策略A优于策略C。 非传递博弈的雏形是剪刀、石頭、布。在概率博弈(probabilistic games)中,比如賭便士以一种更微妙的方式违反传递律,常常被表述为一个概率悖论(probability paradox)。 例子一些非传递博弈的例子:
那麼,在培養皿中,A族群能殺死附近的B族群,B族群則能靠著生長速度來排擠C族群,而C族群又能靠著自體免疫力來排擠A族群!
此時,如果我們讓路人乙和路人甲比賽,會有以下四種結果:
因此,賭局對路人乙有利,她贏的機率為。 類似的分析可知:路人甲勝路人丙,機率,路人丙勝路人丁,機率,但這並不表示路人乙一定也可以打敗路人丁,因為,若真叫兩人上場比賽,怪的是,路人丁會有的機率獲勝! 這說明了機率的不可遞移性。 更經典的例子是下列三人的骰子: 三人各有的機率打敗另一人。(路人庚打敗路人戊,路人戊打敗路人己,而路人己又能打敗路人庚)
則我們可以發現小丸子能打敗小玉、花輪、丸尾;小玉能打敗花輪、美環、濱崎;花輪能打敗美環、丸尾、野口;美環能打敗小丸子、丸尾、濱崎;丸尾能打敗小玉、濱崎、野口;濱崎能打敗小丸子、花輪、野口;野口能打敗小丸子、小玉、美環(各有的機率)。因此,對於任意兩人,都有第三個人同時能夠打敗他們!
則:
因此,對於當中的任意兩人,都有第三個人同時能夠打敗他們。 参考资料
|
Index:
pl ar de en es fr it arz nl ja pt ceb sv uk vi war zh ru af ast az bg zh-min-nan bn be ca cs cy da et el eo eu fa gl ko hi hr id he ka la lv lt hu mk ms min no nn ce uz kk ro simple sk sl sr sh fi ta tt th tg azb tr ur zh-yue hy my ace als am an hyw ban bjn map-bms ba be-tarask bcl bpy bar bs br cv nv eml hif fo fy ga gd gu hak ha hsb io ig ilo ia ie os is jv kn ht ku ckb ky mrj lb lij li lmo mai mg ml zh-classical mr xmf mzn cdo mn nap new ne frr oc mhr or as pa pnb ps pms nds crh qu sa sah sco sq scn si sd szl su sw tl shn te bug vec vo wa wuu yi yo diq bat-smg zu lad kbd ang smn ab roa-rup frp arc gn av ay bh bi bo bxr cbk-zam co za dag ary se pdc dv dsb myv ext fur gv gag inh ki glk gan guw xal haw rw kbp pam csb kw km kv koi kg gom ks gcr lo lbe ltg lez nia ln jbo lg mt mi tw mwl mdf mnw nqo fj nah na nds-nl nrm nov om pi pag pap pfl pcd krc kaa ksh rm rue sm sat sc trv stq nso sn cu so srn kab roa-tara tet tpi to chr tum tk tyv udm ug vep fiu-vro vls wo xh zea ty ak bm ch ny ee ff got iu ik kl mad cr pih ami pwn pnt dz rmy rn sg st tn ss ti din chy ts kcg ve
Portal di Ensiklopedia Dunia