Sada kostek je nepřechodná , pokud se skládá ze tří kostek A , B a C , u nichž je výsledek hodu kostkou A o více než 50 % větší než výsledek hodu kostkou B , výsledek hodu kostkou B je větší než o 50 % větší než výsledek hodu kostkou C , avšak tvrzení, že výsledek hodu kostkou A je o více než 50 % pravděpodobnější než výsledek hodu kostkou C , je nepravdivé. To znamená, že sada kostek je netranzitivní, pokud pro ni binární vztah „získání většího čísla s pravděpodobností větší než 50 %“ není tranzitivní .
Existují sady kostek s výraznější vlastností, ve kterých na každou kostku připadá další, při hodu s pravděpodobností větší než 50% se získá větší číslo.
Příkladem netranzitivních kostí je následující sada:
Pro tuto množinu pravděpodobnost , že hozením A vznikne číslo větší než hozením B ; pravděpodobnost, že při hodu B dostane číslo větší než při hodu C ; a také pravděpodobnost, že při hodu C dostane číslo větší než při hodu A , jsou stejné a rovny se 5/9, to znamená, že tato množina je nepřechodná.
Použití netranzitivních kostek ovlivňuje výsledek hry s následujícími pravidly:
Při použití tranzitivních kostek je výhodou ve hře první hráč, který si může vybrat kostku, jejíž výsledek bude s pravděpodobností alespoň 50% větší než výsledek hodu jakékoli jiné kostky ze sady. V případě použití výše uvedené sady nepřechodných kostek je zvýhodněn druhý hráč, který si bez ohledu na volbu prvního hráče může ze zbývajících kostek vybrat tu, jejíž hod s pravděpodobností 5/ 9 překročí výsledek prvního hráče.
Efronova kostka je sada čtyř netranzitivních kostek, které vynalezl Bradley Efron .
Čtyři kosti A, B, C, D mají na tvářích tato čísla:
Výsledek hodu každou z kostek ze sady je větší než výsledek hodu další kostkou s pravděpodobností 2/3:
Výsledek házení kostkou B je předem určen; kost A překročí tento výsledek ve 2/3 případů, protože čísla na čtyřech z jejích šesti ploch jsou větší.
Podobně kost B překoná C s pravděpodobností 2/3, protože C má velká čísla pouze na dvou svých plochách.
P(C>D) podle výsledků sestavení podmíněných pravděpodobností dvou událostí:
Celková pravděpodobnost výhry C je tedy:
Podobně pravděpodobnost výhry hodu D oproti hodu A je:
Nejlepší kostČtyři kostky v Efronově sadě však mají různé pravděpodobnosti výhry proti náhodně vybrané kostce ze zbývajících tří.
Podle výpočtů dává vyšší hod kostkou A vyšší výsledek hodu B ve dvou třetinách případů, ale D může vyhrát pouze v každém třetím případě. Pravděpodobnost lepšího výsledku při hodu A než při hodu C je 4/9 (A by mělo hodit 4 a C by mělo hodit 2). Celková pravděpodobnost získání většího čísla při hodu A než při hodu jinou kostkou, vybraná náhodně:
Podobně B porazí C s pravděpodobností 2/3 a může porazit A 1/3 času. Pravděpodobnost hodu kostkou B je větší než kostkou D je 1/2 (pravděpodobnost hodu 1 kostkou D). Tedy pravděpodobnost výhry B nad jinou kostí ze sady:
Kostka C porazí D ve dvou třetinách času a má 1/3 šanci na výhru proti kostce B. Má 5/9 šanci na výhru proti kostce A. Kumulativní pravděpodobnost, že C vyhraje nad náhodně vybraným „soupeřem“ je:
Nakonec D porazí A 2/3 času a C porazí 1/3 času. Existuje 1/2 šance, že hod touto kostkou překročí hod B (pravděpodobnost hodu 5 na D). Proto D dá výsledek větší než výsledek náhodně vybrané kostky s pravděpodobností:
Kostka C je tedy nejlepší v sadě, pokud jde o pravděpodobnost získání čísla většího, než je výsledek házení jakékoli jiné kostky v sadě. Pro ni je tato pravděpodobnost 0,5185. Kostka C se také vyznačuje nejvyšším matematickým očekáváním výsledku hodu - 3 1 ⁄ 3+ (pro A je to 2 2 ⁄ 3+ a pro B a D je to 3).
Varianty se stejnými součty číselJak bylo uvedeno výše, Efronovy kostky se vyznačují odlišným matematickým očekáváním výsledků házení, tedy ve skutečnosti různými součty čísel vynesených na jejich tvářích. Pro A je tento součet 16, zatímco pro B a D je to 18 a pro C je to 20. Protože netranzitivita sady kostek závisí na relativní hodnotě čísel na jejich stranách, a ne na jejich absolutní hodnotu, lze volit takové varianty čísel, u kterých při stejných pravděpodobnostech výhry při hodu bude součet čísel na stěnách kostky (stejně jako matematické očekávání výsledků jejich hodu) stejný. Příklady takových možností jsou:
nebo
Tyto varianty kostek ilustrují důležitost charakteristik rozdělení pravděpodobnosti při porovnávání náhodných proměnných , protože jsou příklady souborů proměnných, které mají stejná matematická očekávání, ale výrazně se liší ve výsledcích „hry“ s jejich použitím.
Sada čtyř kostek, na jejichž plochách jsou všechna celá čísla od 1 do 24, může být nepřechodná. Navíc v každém páru sousedních kostek dává hod jedné z nich výsledek větší než výsledek hodu druhé, s pravděpodobností blízkou 2/3.
Ve hře s vysokým počtem hodů je pravděpodobnější, že B porazí A, C porazí B, D porazí C a A porazí D.
Kostky s čísly od 1 do 24 jsou v podstatě obdobou Efronových kostek, protože z hlediska relativního výsledku hodu dvojicí kostek na každou z nich lze každé z po sobě jdoucích čísel nahradit nejmenším z nich. Pokud se po takovém nahrazení čísla, která zůstala na všech kostech, seřadí a změní na příslušnou hodnost (od 0 do 6), získají se Efronovy kosti.
Miwinovy kosti byly vynalezeny v roce 1975 německým fyzikem Michaelem Winkelmannem a dostaly své jméno podle zkratky jeho křestního jména a příjmení. Součty čísel na opačných stranách každé kostky jsou 9, 10 a 11. Podle toho je celkové skóre na každé kostce 30.
První sada Miwinových kostek se skládá ze tří kostek: III, IV a V (pojmenovaných podle součtu dvou nejmenších čísel na každé):
kde:
Existují další tři sady kostek Miwin s různými kombinacemi čísel.
Následující netranzitivní sada kostek má pouze malé rozdíly od standardních kostek s čísly od 1 do 6:
Podobně jako u kostek Miwin je pravděpodobnost „výhry“ destičky A proti B (nebo B proti C, C proti A) 17/36. Zároveň je pravděpodobnost remízy 4/36, takže prohra je možná pouze 15krát z 36.
Podobně jako u netranzitivních šestistěnných kostek (kostek) existují sady dvanáctistěnů , dvanáctistěnných kostek, které jsou rovněž spojeny netranzitivními vztahy vzhledem k hodu větším číslem.
Nejznámější herní nepřechodné dvanáctistěny jsou také autorem Michaela Winckelmanna a mají následující vlastnosti:
DIII | jeden | 2 | 5 | 6 | 7 | 9 | deset | jedenáct | čtrnáct | patnáct | 16 | osmnáct |
D IV | jeden | 3 | čtyři | 5 | osm | 9 | deset | 12 | 13 | čtrnáct | 17 | osmnáct |
DV | 2 | 3 | čtyři | 6 | 7 | osm | jedenáct | 12 | 13 | patnáct | 16 | 17 |
DVI | jeden | 2 | 3 | čtyři | 9 | deset | jedenáct | 12 | 13 | čtrnáct | 17 | osmnáct |
D VII | jeden | 2 | 5 | 6 | 7 | osm | 9 | deset | patnáct | 16 | 17 | osmnáct |
D VIII | 3 | čtyři | 5 | 6 | 7 | osm | jedenáct | 12 | 13 | čtrnáct | patnáct | 16 |
Existují nepřechodné množiny dvanáctistěnů, na každém z nich se čísla neopakují a jsou prvočísla . Šance každého dvanáctistěnu z netranzitivních sad Miwin vyhrají ve hře s vyšším číslem proti dalšímu dvanáctistěnu v sadě 35:34.
Sada 1: Součet čísel je 564.
Sada 2: Součet čísel je 468.
PD 1 | 7 | jedenáct | 19 | 23 | 29 | 37 | 43 | 47 | 53 | 61 | 67 | 71 |
PD2 | 7 | 13 | 17 | 19 | 31 | 37 | 41 | 43 | 59 | 61 | 67 | 73 |
PD 3 | jedenáct | 13 | 17 | 23 | 29 | 31 | 41 | 47 | 53 | 59 | 71 | 73 |
Tři nebo více sad kostí, v každé z nich tvoří kosti svůj vlastní netranzitivní kruh a vztahy mezi sadami samotnými jsou také netranzitivní. Příkladem jsou meta-tranzitivní kosti [1] od A. V. Lebedeva [2] .