Postup pohyblivého nože - Moving-knife procedure
V matematika z společenské vědy a zejména herní teorie, a postup pohyblivého nože je typ řešení spravedlivé rozdělení problém. Kanonickým příkladem je rozdělení a dort používat nůž.[1]
Nejjednodušším příkladem je ekvivalent pohyblivého nože Řezal jsem, ty si vyber schéma, poprvé popsané A. K. Austinem jako předehra k jeho vlastní postup:[2]
- Jeden hráč pohybuje nožem po dortu konvenčně zleva doprava.
- Dort se krájí, když buď hráč volá „stop“.
- Pokud každý hráč zavolá stop, když vnímá nůž v bodě 50-50, pak první hráč, který zavolá stop, vyprodukuje bez závisti rozdělení, pokud volající dostane levou figurku a druhý hráč pravou figurku.
(Tento postup není nutně nutný účinný.)
Zobecnění tohoto schématu na více než dva hráče nelze provést diskrétním postupem bez obětování závisti.
Mezi příklady postupů s pohyblivým nožem patří
- The Postup pohyblivých nožů Stromquist
- The Postupy Austinova pohyblivého nože
- The Postup pohyblivých nožů Levmore – Cook
- The Postup rotačního nože Robertson – Webb
- The Postup Dubins – Spanier s pohyblivým nožem
- The Postup pohyblivého nože Webb
Reference
- ^ Elisha Peterson, Francis Edward Su. „Čtyřčlenná divize bez závisti bez závisti“. JSTOR : Mathematics Magazine: Vol. 75, č. 2 (duben, 2002), str. 117-122 3219145: Mathematics Magazine: Vol. 75, č. 2 (duben, 2002), str. 117-122. Citovat deník vyžaduje
| deník =
(Pomoc) - ^ Austin, A. K. (1982). „Sdílení dortu“. Matematický věstník. 66 (437): 212. doi:10.2307/3616548. JSTOR 3616548.