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