Brams – Taylor – Zwicker prosedürü - Brams–Taylor–Zwicker procedure

Brams – Taylor – Zwicker prosedürü için bir protokoldür kıskanç kek kesme 4 ortak arasında.[1]:126–128

Prosedür şunun bir varyasyonunu kullanır: Austin'in iki ortak ve genel kesirler için prosedürü. Bu prosedür, iki ortağın bir pastanın tamamını her biri tam olarak değerde olan parçalar ikisi için.

Ana prosedür aşağıdaki gibi çalışır.

A. Austin'in prosedürünü ile kullanın ve ortaklar # 1 ve # 2. Yani, ilk iki ortağın 1/4 değerinin tam olarak aynı olduğuna inandığı 4 parçamız var.

B. Ortak # 3, en büyüğü için iki yönlü bir bağ oluşturmak için bir parçayı keser; ortaklar artık parçaları ters sırayla seçerler (# 4, # 3, # 2, # 1). # 4 veya # 3 kesilen parçayı almalıdır. Bu, süslemeler hariç tüm kek için kıskançlık içermeyen bir bölünme yaratır (Bu, Selfridge – Conway ayrık prosedür ).

C. Şimdi süslemeler bölündü. W.l.o.g. o # 3 kesilmiş parçayı aldı. Austin'in prosedürünü, her biri tam olarak 1/4 eşit olan 4 parça oluşturmak için kırpmalar ve ortaklar # 4 ve # 1 ile tekrar kullanıyoruz. Ortaklar # 1 ve # 2, kırpılan parçayı alan ortaklara göre geri alınamaz bir avantaja sahip olduklarından, kırpmadan önce bir parça seçen # 3, sonra # 2, sonra # 4 ve # 1 olmasına izin verebiliriz.

Verimlilik

Austin'in prosedürü sürekli hareket eden iki bıçak içerdiğinden, prosedürün çalışma süresi teknik olarak sonsuzdur ve bu prosedür göz ardı edilemez.

Yine de kesintilerin sayısı sınırlıdır. Austin'in prosedürü, bir pastayı 2 kişi arasında tam 1/2 değerinde bölmek için 2 kesim gerektirir; Bu parçaların her biri, tam değeri 1/4 olan 4 parçayı oluşturmak için 2 kesimle daha bölünmelidir. Bu nedenle, toplamda, A adımı için 6 kesime ihtiyaç vardır. Toplam 13 kesim için, B adımında tek bir kesim ve C adımında 6 kesim daha yapılır.

Brams – Taylor – Zwicker prosedürünün gelişmiş bir varyantı yalnızca 11 kesim kullanır.[2]

Referanslar

  1. ^ Brams, Steven J .; Taylor, Alan D. (1996). Adil bölünme: pasta kesmekten anlaşmazlık çözümüne. Cambridge University Press. ISBN  0-521-55644-9.
  2. ^ Brams, Steven J .; Taylor, Alan D .; Zwicker, William S. (1997). "Dört Kişilik Kıskançlık İçermeyen Pasta Bölümüne Hareketli Bıçak Çözümü". American Mathematical Society'nin Bildirileri. 125 (2): 547–554. CiteSeerX  10.1.1.104.3390. doi:10.1090 / s0002-9939-97-03614-9.