חלוקה הוגנת


כל מה שרצית לדעת על חלוקה הוגנת:
חלוקה הוגנת היא בעיה בתורת המשחקים הדנה בחלוקת משאב באופן שיגרום לכל אחד מהשחקנים להאמין שקיבל חלק הוגן.
על המשאב להיות ניתן לחלוקה, כלומר שאינו מאבד את ערכו עם החלוקה.
הבעיה ידועה גם בשם בעיית חלוקת העוגה.
הבעיה קלה יותר כאשר לשחקנים יש העדפות שונות לכל אחד מחלקי המשאב.
לדוגמה, בבעיית חלוקת העוגה, אם שחקן A מעדיף את החלק עם קרם השוקולד בעוגה, ושחקן B מעדיף את החלק עם הקרם וונילה בעוגה.
בתנאים כאלו, n השחקנים יקבלו יותר מהחלק היחסי שלהם בעוגה, כלומר יותר מ-.
מצד שני, קיום עדיפויות שונות לשחקנים שונים גורר צורות רבות יותר של חלוקות הוגנות.
'הוגנות' משמעה שכל אחד מהשחקנים מקבל לפחות את החלק היחסי שלו בעוגה.
חלוקה הוגנת חלשה יותר מחלוקה נטולת-קנאה.
חלוקת משימות היא סוג של חלוקה הוגנת.
רוב החלוקות שנקראות חלוקות הוגנות, אינן באמת נחשבות לחלוקות הוגנות על-פי הגדרה זו, כיוון שהן מערבות בורר.
חלוקות אלו הן בדרך כלל תאוריות מתמטיות שמחקות בעיות מהחיים האמיתיים.
בתלמוד מוצגים הלכות סבוכות על חלוקת רכוש שבעליו הפסיד את רכושו בפשיטת רגל, רוב האנשים יחשיבו הלכות אלו כהוגנות.
אך החלטות אלו נקבעות על ידי רבנים ולא על ידי תובעי הרכוש, לכן חלוקה כזו אינה חלוקה הוגנת.
חלוקה הוגנת מבוססת על כך שהחלוקה תעשה על ידי השחקנים עצמם או על ידי מגשר, אך לא על ידי בורר.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לחלוקה הוגנת:
תורת המשחקים