Contoh-contoh praktis dari algoritma pembagian yang adil sedang digunakan

8

Pertimbangkan masalah berbagi kue yang homogen antara dua orang secara adil. Sudah diketahui bahwa pembagian yang adil dapat dicapai melalui pembagian dan memilih prosedur: pemain 1 memotong kue menjadi dua bagian dan pemain 2 memilih sepotong.

Masalah ini dapat digeneralisasi menjadi kue yang tidak homogen, lebih dari dua pemain, dll.

Pertanyaan saya adalah: adakah contoh konkret dari orang yang menggunakan prosedur pembagian yang adil (seperti membagi dan memilih) yang muncul sebagai solusi untuk masalah seperti itu dalam aplikasi praktis?

Di mana-mana
sumber

Jawaban:

3

Generalisasi yang paling mudah, berbagi kue iri yang heterogen antara dua pemakan kue cukup umum. Keluarga saya tumbuh besar sering menggunakan Anda membagi dan saya memilih metode untuk berbagi sepotong makanan penutup. Bergantung pada apa yang akan Anda terima untuk "contoh nyata", Abraham dan Lot menggunakan metode ini untuk membagi tanah Kanaan . Masalah dua tahap pembagian yang adil digunakan dalam pembagian Jerman setelah Perang Dunia II. Talmud memiliki contoh-contoh aturan pembagian yang adil , yang meskipun hanya dianggap sebagai eksperimen, dianggap telah diterapkan dalam diaspora Yahudi atas masalah-masalah warisan.

Saya juga berpendapat bahwa masalah perkawinan / pencocokan Lloyd Shapley dan Alvin Roth adalah bentuk pembagian yang adil, dan masalah yang menskala jumlah pemain yang sangat besar dan hanya berlaku untuk beberapa kue yang tak terpisahkan. Metode mereka telah digunakan secara luas dalam masalah dunia nyata dari tugas sekolah, pekerjaan, dan ginjal.

BKay
sumber
Ini mengenai paku di kepala. Saya hanya berpikir untuk menulis tentang stabilitas pernikahan Gale-Shapley sebenarnya. Barang rapi
Kitsune Cavalry
1

Sebagian besar masalah divisi adalah tanah / properti atau barang milik almarhum atau akuisisi bisnis, hal-hal yang tidak dapat dibagi habis-habisan, tidak homogen, dan sering kali melibatkan lebih dari dua pemain. Potong dan pilih runtuh dengan lebih dari dua pemain. Ada lebih banyak literatur tentang prosedur khusus seperti:

  • Prosedur Surplus : permainan wasit, tidak dapat menjamin bebas dari kecemburuan dan keadilan, mungkin atau tidak bisa menjadi bukti strategi maksimal, mengingat properti mana yang Anda pilih
  • Prosedur Banach-Knaster : dapat digeneralisasikan untuk n pemain, proporsional tetapi tidak iri
  • Prosedur Pisau Bergerak Dubins-Spanier, Prosedur Steinhaus : 3 pemain, proporsional tetapi tidak iri
  • Prosedur Stromquist : bebas iri
  • dan khususnya, Adjusted Winner untuk dua orang

Cobalah pencarian cepat ini dengan Google Cendekia atau www.fairoutcomes.com Divisi adil adalah cabang ekonomi yang menarik dan melihat efisiensi vs kesejahteraan.

Kavaleri Kitsune
sumber
Saya sadar bahwa prosedur lain diperlukan untuk permainan yang lebih umum. Tetapi pertanyaannya adalah: adakah contoh praktis orang yang menggunakan (salah satu dari) prosedur ini?
mana
Huh, rupanya tautan saya rusak sekarang. Ini digunakan untuk memberikan beberapa contoh praktis dari orang yang menggunakannya. Itu aneh, maaf.
Kitsune Cavalry