Memotong kue secara adil

Jika kue cukup dipotong menjadi potongan yang sama berdasarkan pilihan hiasan, maka orang-orang berbeda akan menerima jumlah hiasan yang berbeda, serta ada beberapa orang yang mungkin tidak menerimanya sebagai pembagian kue yang adil.

Memotong kue secara adil (bahasa Inggris: fair cake-cutting) adalah sebuah jenis masalah pembagian adil. Masalah tersebut melibatkan sumber daya heterogen, seperti hiasan yang berbeda di atas sebuah kue, yang dapat diasumsi bahwa ia dapat dibagi. Masalah ini menanyakan:

Dapatkah sebuah kue dipotong menjadi potongan yang lebih kecil tanpa merusak nilainya?

Sumber daya tersebut harus dibagi kepada beberapa pasangan di sekitar yang lebih menyukai bagian-bagian dari kue yang berbeda. Sebagai contoh, katakanlah ada beberapa orang lebih menyukai hiasan cokelat, ada yang lebih menyukai hiasan buah ceri, dan ada yang hanya ingin porsi yang lebih besar. Pembagian tersebut harus dilakukan adil dengan suara bulat (bahasa Inggris: unanimously), yang menyatakan: masing-masing orang harus menerima potongan yang ia menganggapnya sebagai adil.

Pada konteks ini, "kue" hanya mengindikasikan makna kiasan. Prosedur memotong kue secara adil dapat dipakai untuk membagi berbagai jenis sumber daya, seperti lahan, ruang iklan atau waktu siaran.

Masalah memotong kue secara adil ini menggunakan prosedur yang disebut divide and choose (bahasa Indonesia: membagi dan memilih). Masalah ini mempunyai solusi dari masalah pembagian adil untuk dua orang. Kajian modern mengenai masalah memotong kue secara adil ini kemudian dimulai selama Perang Dunia II, ketika Hugo Steinhaus meminta kepada Stefan Banach dan Bronisław Knaster untuk mencari perumuman dari prosedur membagi-dan-memilih untuk tiga orang atau lebih, dan mereka mengembangkan prosedur last diminisher.[1] Hingga saat ini, masalah memotong kue secara adil merupakan topik dari riset yang sangat penting dalam matematika, ilmu komputer, ekonomi dan ilmu politik.[2]

Referensi

  1. ^ Steinhaus, Hugo (1949). "The problem of fair division". Econometrica. 17: 315–9. doi:10.2307/1907319. JSTOR 1907319. 
  2. ^ Ariel Procaccia, "Cake Cutting Algorithms". Chapter 13 in: Templat:Cite ComSoc Handbook 2016

Bacaan tambahan

Read other articles:

Холокост на Украине

Часть серии статей о Холокосте Идеология и политика Расовая гигиена · Расовый антисемитизм · Нацистская расовая политика · Нюрнбергские расовые законы Шоа Лагеря смерти Белжец · Дахау · Майданек · Малый Тростенец · Маутхаузен ·&...

 

 

Славянская топонимия Австрии

Славянская топонимия Австрии — массив топонимов славянского происхождения на территории современной Австрии. Содержание 1 Великое переселение народов и Восточная марка 2 Славянские топонимы и славянское население в Австрии 3 Примеры славянской топонимии 4 См. также ...

 

 

Treaty of Aix-la-Chapelle (1748)

Treaty ending the War of the Austrian Succession For the earlier treaty of this name, see Treaty of Aix-la-Chapelle (1668). Treaty of Aix-la-ChapelleCelebration of the Peace by Jacques DumontContextEnds the War of the Austrian SuccessionSigned18 October 1748 (1748-10-18)LocationFree Imperial City of Aachen, Holy Roman EmpireEffective18 October 1748 (1748-10-18)Parties 18 October 1748  Great Britain  Dutch Republic  France 4 December 1748 Spain Aust...

Konrad, Pangeran Sachsen-Meiningen

KonradPangeran Sachsen-MeiningenKepala Wangsa Sachsen-MeiningenPeriode4 Oktober 1984 - kiniPendahuluPangeran BernhardInformasi pribadiKelahiran14 April 1952 (umur 71)Ziegenberg, JermanWangsaWangsa Sachsen-MeiningenNama lengkapJohann Friedrich Konrad Carl Eduard Horst Arnold MatthiasAyahBernhard, Pangeran Sachsen-MeiningenIbuBaroness Vera Schäffer dari Bernstein Konrad, Pangeran Sachsen-Meiningen, Adipati Sachsen (terlahir dengan nama: Johann Friedrich Konrad Carl Eduard Horst Arnold Mat...

 

 

Super Bowl XXIII

1989 Edition of the Super Bowl 1989 Super Bowl redirects here. For the Super Bowl that was played at the completion of the 1989 season, see Super Bowl XXIV. Super Bowl XXIII Cincinnati Bengals (1)(AFC)(12–4) San Francisco 49ers (2)(NFC)(10–6) 16 20 Head coach:Sam Wyche Head coach:Bill Walsh 1234 Total CIN 03103 16 SF 30314 20 DateJanuary 22, 1989 (1989-01-22)StadiumJoe Robbie Stadium, Miami, FloridaMVPJerry Rice, wide receiverFavorite49ers by 7[1][2]RefereeJerry Seema...

 

 

صياغة الإعلان العالمي لحقوق الإنسان

هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها. صيغ الإعلان العالمي لحقوق الإنسان بين أوائل عام 1947 وأواخر عام 1948 من قبل لجنة شكلتها لجنة الأمم المتحدة المتصلة بحقوق الإنسان. وأجرت لجنة حقوق الإنسان والمجلس الاقتصادي والاج...

Slutsk

Balai kota Slutskk Slutsk (Belarus: Слуцк) merupakan sebuah kota di Belarus. Kota ini letaknya di bagian tengah. Tepatnya di Voblast Minsk. Pada tahun 2010, kota ini memiliki jumlah penduduk sebesar 61.400 jiwa dan memiliki luas wilayah 24,6 km². Kota ini memiliki angka kepadatan penduduk 2.495 jiwa/km². Pranala luar Media terkait Sluck di Wikimedia Commons Home page of the city of Slutsk History of the Jewish Community of Slutsk The Historical Society of Slutsk Presents The Pinka...

 

 

Ube crinkles

Ube crinklesAlternative namesPurple yam crinklesTypeCookiePlace of originPhilippinesMain ingredientsPurple yam  Media: Ube crinkles Ube crinkles, also known as purple yam crinkles, are Filipino cookies made from purple yam, flour, eggs, baking powder, butter, and sugar. They are characteristically deep purple in color and are typically rolled in powdered sugar or glazed. They have a crunchy exterior and a soft chewy center.[1][2][3][4][5][...

 

 

Зонтичные

Зонтичные Вёх ядовитый (Cicuta virosa). Ботаническая иллюстрация из книги Köhler’s Medizinal-Pflanzen, 1887 Научная классификация Домен:ЭукариотыЦарство:РастенияКлада:Цветковые растенияКлада:ЭвдикотыКлада:СуперастеридыКлада:АстеридыКлада:КампанулидыПорядок:ЗонтикоцветныеСемейств...

Atahualpa Severino

Dominican baseball player (born 1984) Baseball player Atahualpa SeverinoSeverino with the Omaha Storm Chasers in 2013PitcherBorn: (1984-11-06) November 6, 1984 (age 39)Cotuí, Dominican RepublicBatted: LeftThrew: LeftMLB debutSeptember 6, 2011, for the Washington NationalsLast MLB appearanceSeptember 26, 2011, for the Washington NationalsMLB statisticsWin–loss record1–0Earned run average3.86Strikeouts7 Teams Washington Nationals (2011) Medals Men's baseb...

 

 

1997 Hamburg state election

1997 Hamburg state election ← 1993 21 September 1997 2001 → All 121 seats in the Hamburg Parliament61 seats needed for a majorityTurnout822,511 (68.7%) 1.2%   First party Second party Third party   Leader Henning Voscherau Party SPD CDU Greens Last election 58 seats, 40.4% 36 seats, 25.1% 19 seats, 13.5% Seats won 54 46 21 Seat change 4 10 2 Popular vote 297,901 252,640 114,387 Percentage 36.2% 30.7% 13.9% Swing 4.2% 5.6% 0.4% Mayor before e...

 

 

Tibétain

Cette page contient des caractères tibétains. En cas de problème, consultez Aide:Unicode ou testez votre navigateur. Pour les articles homonymes, voir Tibétain (homonymie). Tibétain standardབོད་སྐད, Bod-skad Pays Chine, Bhoutan, Népal, Inde et Pakistan Région Région autonome du Tibet, Qinghai, Sichuan, Yunnan, Gansu, Cachemire (Ladakh, Baltistan) Nombre de locuteurs 1,2 million selon le recensement de 1990, 3 à 7 millions parlant des langues tibétiques[réf.&#...

Medium frequency

The range 300-3000 kHz of the electromagnetic spectrum Medium frequencyFrequency range0.3 to 3 MHzWavelength range1000 to 100 m Radio bands ITU 1 (ELF) 2 (SLF) 3 (ULF) 4 (VLF) 5 (LF) 6 (MF) 7 (HF) 8 (VHF) 9 (UHF) 10 (SHF) 11 (EHF) 12 (THF) EU / NATO / US ECM A B C D E F G H I J K L M N IEEE HF VHF UHF L S C X Ku K Ka V W mm Other TV and radio I II III IV V VI vte MF's position in the electromagnetic spectrum. Medium frequency (MF) is the ITU designation[1] for radio ...

 

 

1904 Major League Baseball season

This article is about the 1904 Major League Baseball season only. For information on all of baseball, see 1904 in baseball. Sports season1904 MLB seasonLeagueAmerican League (AL)National League (NL)SportBaseballDurationApril 14 – October 10, 1904 (AL)April 14 – October 9, 1904 (NL)Number of games154Number of teams16 (8 per league)Pennant WinnersAL championsBoston Americans  AL runners-upNew York HighlandersNL championsNew York Giants  NL runners-upChicago Cubs MLB sea...

 

 

Angkatan Udara Republik Korea

Angkatan Udara Repubik Korea대한민국 공군 Daehanminguk Gong-gunLambang Angkatan Udara Republik KoreaAktif1 Oktober 1949Negara Korea SelatanTipe unitAngkatan udaraJumlah personel65.000 personel (2020)740 pesawat (2020)[1]Bagian dariAngkatan Bersenjata Republik KoreaMarkasGyeryong, Korea SelatanMoto대한민국을 지키는가장 높은 힘Kekuatan Tertinggi Membela KoreaHimne공군가Lagu Angkatan UdaraPertempuranPerang KoreaPerang VietnamPerang TelukPerang Melawan TerorSitu...

Parlement hongrois

Parlement hongroisParlament / OrszágházLe Parlement hongrois vu depuis le Danube.PrésentationDestination initiale Diète hongroiseDestination actuelle Assemblée nationale de HongrieStyle Néogothique, ÉclectiqueArchitecte Imre SteindlConstruction 1885-1904Ouverture 1904Hauteur 96 mOccupant Assemblée nationalePropriétaire République de HongriePatrimonialité Patrimoine mondialSite web www.parlament.hu/web/orszaghaz/latogatasLocalisationPays HongrieVille-capitale  BudapestArrondiss...

 

 

Länsimetro

Extension of the Helsinki Metro in Espoo, Finland This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs to be updated. Please help update this article to reflect recent events or newly available information. (October 2023) You can help expand this article with text translated from the corresponding article in Finnish. (October 2023) Click [show] for important translation...

 

 

Lewis Cass

Questa voce o sezione sull'argomento politica è priva o carente di note e riferimenti bibliografici puntuali. Commento: sezioni mancanti o carenti di note Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle fonti con note a piè di pagina o altri riferimenti precisi che indichino puntualmente la provenienza delle informazioni. Puoi migliorare questa voce citando le fonti più precisamente. Segui i suggerimenti del progetto di riferimento. ...

Dominique de Villepin

Dominique de VillepinDominique de Villepin nel 2010 Primo ministro della FranciaDurata mandato31 maggio 2005 –17 maggio 2007 PresidenteJacques Chirac PredecessoreJean-Pierre Raffarin SuccessoreFrançois Fillon Presidente di Repubblica SolidaleDurata mandato19 giugno 2010 –19 settembre 2011 Predecessorefondazione partito SuccessoreJean Pierre Grand Ministro dell'interno, della sicurezza interna e delle libertà localiDurata mandato31 marzo 2004 –...

 

 

Lachaussée

Pour les articles homonymes, voir La Chaussée. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (mai 2016). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique&#...