הקצאה (תורת המשחקים) – הבדלי גרסאות

בעיית ההקצאה דורשת חלוקת משאבים במספר שלם, כאשר הזכאות להם נתונה במספרים ממשיים. נניח ש-k מפלגות מועמדות לבחירה, וכל מפלגה <math>i </math> זכתה בחלק השווה ל-<math>\ p_i</math> מן הקולות הכשרים; החלקים הם חיוביים וסכומם 1. בכנסת יש מספר שלם של מושבים (למשל n=120). המטרההמספרים היא<math>\ p_in</math>, המייצגים כמה מושבים "מגיעים" לכל מפלגה מלכתחילה, נקראים בהקשר זה '''מנות סטנדרטיות''' (standard quota). מכיוון שהמנות הסטנדרטיות אינן שלמות בדרך כלל, יש למצוא מספרים טבעיים <math>\ n_1,\dots,n_k</math> שסכומם n, כך שהמספריםשהחלוקה השלמה <math>\ n_i(n_1,\dots,n_k)</math> קרוביםקרובה, במובן זה או אחר, למספריםלחלוקה הצודקת <math>\ p_in</math>. המספרים <math>(p_1n,\ p_indots,p_kn)</math>, המייצגים כמה מושבים "מגיעים" לכל מפלגה מלכתחילה, נקראים בהקשר זה '''מנות סטנדרטיות''' (standardשאינה quotaשלמה).