10949 מכרזים ושווקים אלקטרוניים: תכנון מנגנונים ואלגוריתמים

10949 מכרזים ושווקים אלקטרוניים: תכנון מנגנונים ואלגוריתמים‏1

4 נקודות זכות ברמה מתקדמת עם אפשרות לכתיבת עבודה סמינריונית

עמידה בהצלחה בחובות העבודה הסמינריונית תזכה ב-6 נקודות זכות עס.

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

שיוך: מדעי החברה / כלכלה

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

פיתוח הקורס: פרופ' ריקה גונן

יועצים: פרופ' ספי נאור, ד"ר ענת לרנר, פרופ' ליעד בלומרוזן

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

נושאי הלימוד

• מושגים בסיסיים בתורת המשחקים

• מושגים בסיסיים בתורת המכרזים: מכרז אנגלי, מכרז הולנדי, אדישות לסיכון, מכרז יעיל, מכרז תואם תמריצים, מכרז אופטימלי

• מנגנוני מכרזים קלאסיים: מכרז מחיר ראשון, מכרז מחיר שני, שקילות מכרזים

• משפט הפדיון השקול: עקרון הגילוי, מחירי סף

• תכנון מנגנונים: מנגנונים תואמי תמריצים, רציונליות פרטית, המכניזם של Vickery-Clarke-Groves, איזון תקציבי, מכרז דו-צדדי, אי קיום מכרז דו-צדדי יעיל ומאוזן תקציבית.

• מהו מכרז קומבינטורי? קונים הממוקדים בקבוצה אחת של פריטים וקבוצות שונות של פריטים, הקצאה יעילה, תשלומי Vickery-Clarke-Groves, שימושים של מכרזים קומבינטורים, מכרז ה-FCC, שווקי זיהום אוויר, מכרז תובלה ברשת האמריקנית Sears, הקצאה יעילה בעיה NP-קשה, פתרונות מעשיים למציאת הקצאה יעילה, הקצאה יעילה בקרוב ואלגוריתמים חמדניים תואמי תמריצים

• מכרזים ברשת האינטרנט: מכרזי מנועי חיפוש, מושג ה-Click-Through Rate, שיטות הדרגה ותשלומי מחיר שני מורחב, שיווי משקל נטול קנאה, הנחת ההפרדה ומכרז הסולם.

---

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

2 עד סמסטר ג2021 הקנה קורס זה 3 נקודות זכות.