Các ví dụ thực tế về thuật toán phân chia công bằng đang được sử dụng


8

Hãy xem xét vấn đề chia sẻ công bằng một chiếc bánh đồng nhất giữa hai người. Người ta biết rằng có thể đạt được sự phân chia công bằng thông qua thủ tục chia và chọn: người chơi 1 cắt bánh thành hai phần và người chơi 2 chọn một miếng.

Vấn đề này có thể được khái quát thành bánh không đồng nhất, nhiều hơn hai người chơi, v.v.

Câu hỏi của tôi là: có bất kỳ ví dụ cụ thể nào về việc mọi người sử dụng các thủ tục phân chia công bằng (như phân chia và chọn) nổi lên như là giải pháp cho các vấn đề như vậy trong các ứng dụng thực tế không?

Câu trả lời:


3

Khái quát nhất, chia sẻ miễn phí ghen tị về một chiếc bánh không đồng nhất giữa hai người ăn bánh là khá phổ biến. Gia đình tôi lớn lên thường xuyên sử dụng sự chia rẽ của bạn và tôi chọn phương pháp để chia sẻ một miếng tráng miệng đơn độc. Tùy thuộc vào những gì bạn chấp nhận cho "ví dụ cụ thể", Áp-ra-ham và Lót sử dụng phương pháp này để phân chia vùng đất Canaan . Một vấn đề phân chia công bằng hai giai đoạn đã được sử dụng trong việc phân vùng của Đức sau Thế chiến II. Talmud có các ví dụ về các quy tắc phân chia công bằng , mặc dù chỉ là các thử nghiệm được cho là được cho là đã được áp dụng trong cộng đồng người Do Thái về các vấn đề thừa kế.

Tôi cũng sẽ lập luận rằng các vấn đề kết hôn / kết hợp của Lloyd Shapley và Alvin Roth là một hình thức phân chia công bằng, và là một vấn đề quy mô cho số lượng người chơi rất lớn và chỉ áp dụng cho nhiều loại bánh "không thể chia tách". vấn đề thế giới thực của trường học, công việc, và phân bổ thận.


Cái này đập vào đầu đinh. Tôi chỉ nghĩ đến việc viết về sự ổn định hôn nhân của Gale-Shapley. Thứ gọn gàng.
Kỵ binh Kitsune

1

Hầu hết các vấn đề phân chia là về đất đai / tài sản hoặc đồ đạc của người chết hoặc mua lại doanh nghiệp, những thứ không chia hết, không đồng nhất và thường liên quan đến nhiều hơn hai người chơi. Cắt và chọn sụp đổ với nhiều hơn hai người chơi. Có rất nhiều tài liệu về các thủ tục cụ thể như:

  • Thủ tục thặng dư : trò chơi trọng tài, không thể đảm bảo cắt giảm cả đố kị và công bằng, có thể hoặc không thể là bằng chứng chiến lược tối đa, dựa trên những thuộc tính nào bạn muốn
  • Thủ tục Banach-Knaster : khái quát cho n người chơi, tỷ lệ thuận nhưng không ghen tị
  • Thủ tục dao di chuyển Dubins-Spanier, Thủ tục Steinhaus : 3 người chơi, tỷ lệ thuận nhưng không ghen tị
  • Thủ tục Stromquist : ghen tị miễn phí
  • và đặc biệt, Người chiến thắng được điều chỉnh cho hai người

Hãy thử tìm kiếm nhanh những thứ này với Google Scholar hoặc www.fairout results.com Bộ phận công bằng là một nhánh hấp dẫn của kinh tế học và xem xét hiệu quả so với phúc lợi.


Tôi biết rằng các thủ tục khác là cần thiết cho các trò chơi tổng quát hơn. Nhưng câu hỏi là: có những ví dụ thực tế về những người sử dụng (bất kỳ) các thủ tục này không?
Ubiquitous

Huh, rõ ràng liên kết của tôi bị hỏng bây giờ. Nó được sử dụng để đưa ra một số ví dụ thực tế của những người sử dụng nó. Đó là kỳ lạ, xin lỗi.
Kỵ binh Kitsune
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.