הקצאה (תורת המשחקים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
|||
שורה 33:
== שיטות הקצאה מקובלות ==
שיטות הקצאה רבות נוצרו בעשורים הראשונים לקיומה של [[ארצות הברית של אמריקה]], כאשר עלה הצורך לחלק בין המדינות את המושבים ב[[הקונגרס האמריקאי|בית הנבחרים]] בהתאמה למספרי המתפקדים ב[[מפקד אוכלוסין|מפקד האוכלוסין]] שנערך מדי עשור. אודות מעלותיהן וחסרונותיהן של השיטות השונות ניטשו ויכוחים עזים, וה[[וטו]] הנשיאותי הראשון בתולדות ארצות הברית הוטל על ידי [[ג'ורג' וושינגטון]] ב-1792 כדי לפסול שיטת הקצאה שהוצעה ונתמכה על ידי שר האוצר [[אלכסנדר המילטון]]. הוטו הוטל בעצת [[מזכיר המדינה]] [[תומאס ג'פרסון]] שתמך בשיטה אחרת (ראו להלן).
* '''שיטת [[אלכסנדר המילטון|המילטון]]''' (="שיטת השאריות הגדולות ביותר") מחלקת בשלב ראשון <math>\ \lfloor p_i n \rfloor</math> למפלגה ה-i. בשלב זה נותרו <math>\ d = n - \sum_i \lfloor p_i n \rfloor</math> מושבים בלתי מאוישים. מעניקים את d המושבים שנותרו למפלגות שה'''שארית''' שלהן <math>\ (p_i n)</math> היא הגדולה ביותר.
| |||