המעבדה לאלגוריתמים כלכליים

קביעת סדרי-עדיפויות לאנשי-ציבור

אתם (האזרחים) מתחברים לאתר של איש-ציבור מסוים, מעלים נושאים שאתם רוצים שיטופלו, ומצביעים לנושאים שהעלו אזרחים אחרים. המערכת מדרגת את הנושאים לפי מספר התומכים בכל נושא, אבל מתחשבת גם במיעוטים ומבטיחה שכל קבוצה תקבל מענה הוגן.

• האתר לקביעת סדרי עדיפויות
• קוד המקור - משולב במערכת Adhocracy Plus.
• מתכנתת: אוריה אלפרין.

חלוקה הוגנת של קורסי בחירה

אתם (הסטודנטים) מדרגים את קורסי הבחירה לפי ההעדפות שלכם. המערכת מחלקת את המקומות בקורסי הבחירה בעזרת אלגוריתם לחלוקה הוגנת. אנחנו מציעים להשתמש במערכת זו כתחליף לשיטה הנוכחית של "כל הקודם זוכה".

• האתר לחלוקת קורסים
• אתר להדגמת האלגוריתמים
• קוד המקור: צד לקוח, צד שרת, כלי חישוב, האתר להדגמת האלגוריתמים.
• סטודנטים: איתי שמחי, ליהיא בלפר, יוסף שטיין,
• מתכנתת: אוריה אלפרין.

הממשלה שלנו

אתם (האזרחים) בוחרים את השרים באופן ישיר: אלגוריתם חדשני מבטיח שהתוצאה תייצג באופן הוגן את כל הקבוצות בציבור.

• אתר להדגמת האלגוריתם
• קוד מקור
• סטודנטים: איתי לשובר, שני לוין, עמיחי קפקה, ליאב וייס.

תקציב העם

אתם משנים את תקציב המדינה לפי דעתכם והעדפותיכם. אלגוריתם חדשני משקלל את ההצעות של כל האזרחים לתקציב אחד מאוזן.

• אתר להדגמת האלגוריתם
• קוד מקור
• סטודנטים: אלחי מנצבך, אופיר עובדיה, ליעוז עקירב.

שידוך דירוג מקסימלי

שידוך דירוג מקסימלי (Rank Maximal Matching) הוא שידוך בין אנשים לחפצים, הממקסם את מספר האנשים שמקבלים את העדיפות הראשונה שלהם; בכפוף לזה, ממקסם את מספר האנשים המקבלים את העדיפות השניה שלהם; וכו'. האתר מדגים אלגוריתם לשידוך דירוג מקסימלי בגרף דו-צדדי.

• אתר הדגמה (קוד מקור מאת אוריה אלפרין).
• אתר הדגמה בגיליון אלקטרוני (קוד מקור מאת אוריה אלפרין).
• מימוש האלגוריתם בספריית networkz
• סטודנטים: עמיאל לחזור, ליאל וקנין, אוריה אלפרין.

תיכנות אלגוריתמים מחקריים

אלגוריתמים רבים שהתפרסמו לאחרונה במאמרים מחקריים, במיוחד בנושא חלוקה הוגנת, תוכנתו ע"י סטודנטים בקורס. הסטודנטים שילבו את האלגוריתמים בספריות קוד פתוח, וכתבו אתרי אינטרנט להדגמת האלגוריתמים.

• אתרי ההדגמה, עם קישורים לקוד המקור.

חלוקה הוגנת בגליון אלקטרוני

אתר המאפשר להכניס ערכים ששחקנים מייחסים למשאבים וחפצים לגליון אלקטרוני של גוגל (Google Sheet), ולחשב חלוקה הוגנת בעזרת אלגוריתמים שונים. כרגע נתמכים שני אלגוריתמים:

• חלוקת התיקים בממשלה בין המפלגות בקואליציה
• חלוקת מקומות בקורסי-בחירה בין סטודנטים

• קוד מקור
• מתכנת: ד"ר אראל סגל-הלוי.

אלגוריתמים בגרפים

הספריה networkz היא הרחבה של networkx, הכוללת מימושים של כמה אלגוריתמים בגרפים ורשתות, שנכתבו במסגרת המעבדה.

אופטימיזציה קמורה

תרומה צנועה לספרייה cvxpy לפתרון בעיות אופטימיזציה קמורות.

המחשת אלגוריתמי חלוקה הוגנת

אתר להמחשת אלגוריתמי חלוקה הוגנת של חפצים בין אנשים. תרמנו לאתר 2 דפים:

1. דף עבור אלגוריתם למציאת שידוך מדורג מקסימלי.
2. דף עבור אלגוריתמי חלוקת קורסים לסטודנטים.

• אתר
• קוד מקור

חלוקת תקציב הוגנת

תרמנו מעט לפרויקט קוד פתוח המדגים חלוקת תקציב הוגנת. התרומה שלנו: הוספת אפשרות להגדרת קבוצות גדולות של בוחרים עם אותן העדפות.

• אתר ההדגמה
• קוד מקור - מבוסס על קוד של דומיניק פטרס (Dominik Peters).

שיטות בחירות חדשניות

תרמנו מעט לפרויקט קוד פתוח המדגים שיטות בחירות חדשניות. השיטות מאפשרות למועמדים להתמודד ללא מפלגות; כל בוחר יכול להצביע לכמה מועמדים; והאלגוריתמים מבטיחים ייצוג יחסי לכל קבוצת בוחרים בהתאם לגודלה. התרומה שלנו: הוספת אפשרות להגדרת קבוצות גדולות של בוחרים עם אותן העדפות.

• אתר ההדגמה
• קוד מקור - מאת דומיניק פטרס (Dominik Peters).

דירוג חברי כנסת

אתם כותבים מה דעתכם על הצעות-חוק שנדונו בכנסת (בעד או נגד). המערכת מדרגת את חברי-הכנסת לפי רמת ההתאמה בין ההצבעות שלהם להצבעות שלכם, ועוזרת לכם להחליט באיזה חברי הכנסת לבחור בבחירות הבאות.

היישום כבר כתוב, אבל לא פועל כרגע בגלל תקלה באתר המידע של הכנסת. אנחנו מקווים להחזיר את האתר לפעולה כשצוות המידע של הכנסת יתקן את התקלה.

• האתר הישן להדגמת האלגוריתם (לא פועל כרגע);
• קוד מקור.
• סטודנטים: רפאל סולימן, יוסי מאמו, גלעד מועלם.

בחירות מקדימות הוגנות

אתם (מתפקדי המפלגה) מסמנים את המועמדים שמייצגים אתכם. המערכת קובעת את רשימת המפלגה לכנסת באופן המבטיח, שלכל מספר של מנדטים שהמפלגה תקבל, נציגי המפלגה בכנסת ייצגו באופן הוגן את כל המגזרים בקרב מתפקדי המפלגה. השיטה מאפשרת לכל מפלגה לקיים בחירות מקדימות אישיות, ללא צורך בשריונים.

חלוקה הוגנת של דירות בתהליכי התחדשות עירונית

בתהליכי התחדשות עירונית כגון "פינוי בינוי", אחד האתגרים המרכזיים הוא להחליט על אופן החלוקה של דירות התמורה בין הדיירים, באופן הוגן ובהתאם לשווי הדירה הנוכחית שלהם. הנושא בתהליכי מחקר; אם אתם מתעניינים בנושא, פנו אלינו.

אלגוריתמים כלכליים

קורס לשנה ג ותארים מתקדמים. הקורס מלמד את המתמטיקה של אלגוריתמים לחלוקה הוגנת, יעילה ושקופה של משאבים פרטיים וציבוריים, וכן מכרזים ואלגוריתמי-החלפה.

תיכנות אלגוריתמים מחקריים

קורס לשנה ג ותארים מתקדמים. הקורס מלמד לקרוא, להבין, לתכנת, לבדוק ולשפר אלגוריתמים המתפרסמים במאמרים מחקריים מהשנים האחרונות.