Eljárás „Mozgó kés” Barbanel – Brahms

Barbanel-Brahms "Moving Knife" eljárása [1] egy olyan eljárás, amellyel három résztvevő között irigyen felvágnak egy tortát [2] . Az eljárás csak két vágást végez, így minden résztvevő egy egész darabot kap.

Az eljárás fő előnye Stromkvist korábbi „Moving Knife” eljárásával szemben, hogy négy helyett csak két mozgó késre van szükség. A korábbi Robertson-Webb "Moving Knife" eljáráshoz is csak egy késre van szükség, de ez csak kétdimenziós tortáknál működik, míg a Barbanel-Brahms eljárás egydimenziós tortán is működik. Julius Barbanel (szül. 1951) és Stephen Brahms (1940) amerikai tudósok javasolták 2004-ben.

Eljárás

Kezdetben minden résztvevő feljegyzi a torta bal oldali részét, amely (a résztvevő szerint) pontosan 1/3-ot ér. A bal szélső címke van kiválasztva. Tegyük fel, hogy ezt a címkét Alice készítette. Ezután Alice-t megkérik, hogy tegyen egy második jelölést, hogy (szerinte) a jeltől balra lévő torta értéke pontosan 2/3 legyen. Így most két jel van, amely pontosan három részre osztja a tortát (Alice szerint).

Bobot és Carlt megkérik, hogy értékeljék a jobb oldali két tortadarabot. Számos eset lehetséges [3] :

1. Bob és Carl a különböző szabásokat kedvelik. Ebben az esetben megadjuk nekik az általuk kedvelt darabot, Alice-nek pedig a bal szélső darabot, ezzel teljessé téve a felosztást.

2. Bob és Karl a középső darabot részesíti előnyben. Alice két kést helyez a középső darab szélei mentén, és mozgatja őket a darab belsejében úgy, hogy a két legkülső darab a vágás után egyenlő maradjon a szemében. A középső darab értéke addig csökken, amíg Bob vagy Carl nem tekinti egyenlőnek a külső darabbal. Az elsőnek, aki így gondolja, fel kell kiáltania, hogy "állj", és megkapja a külső (szerinte egyenlő) darabot. Alice kapja a második külső darabot, a néma résztvevő pedig a középső darabot.

2. Bob és Carl jobban szereti a jobb szélen lévő darabot. Alice a középső darab szélére helyezi a késeket, és egyszerre mozgatja jobbra, hogy a bal oldali két darab vágás után egyforma legyen a szemében. A jobb oldali bábu értéke addig csökken, amíg valaki, Bob vagy Carl úgy véli, hogy ennek a bábunak az értéke megegyezik az egyik bal bábu értékével. Az első, aki így gondolja, "állj" felkiált, és megkapja a bal szélső darabot. Alice megkapja a másodikat a bal oldali figurák közül, és aki hallgatott, az kapja meg a megfelelőt.

A "rossz" torta felosztása

Az eljárás adaptálható feladatmegosztásra , azaz negatív hasznossági értékű tortaosztásra - a kezdeti lépésben a bal szélső helyett a jobb szélső címkét kell kiválasztani, a következő lépésekben pedig a a kések a darab növelésének, nem pedig a csökkenésének irányába legyenek.

Lásd még

Jegyzetek

  1. A szerzők ezt az eljárást "kinyomó eljárásnak", azaz "nyomó eljárásnak" nevezik.
  2. Barbanel, Brams, 2004 , p. 251, 2. szakasz.
  3. Brams, 2006 , p. 428.

Irodalom