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

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

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

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

.

מרצה:  ד”ר אהובה מועלם

שעת קבלה: ימי שני 16:00-17:00, חדר מרצים בניין M

  

ציון: מיני פרויקט 75%, תרגילי בית 25%

נושאי הקורס – ייתכנו שינויים

מבוא לתורת המשחקים

מחיר האנרכיה של משחק והפרדוקס של בראס

תוצאת אי האפשרות של  ארו

מבוא למכירות פומביות

פרסום במנועי חיפוש באינטרנט וברשתות חברתיות

מכירות פומביות קומבינטוריות

  שיווי משקל נאש, שיווי משקל מתואם והלמה של שפרנר

חישוב שיווי משקל מקורב

חלוקת משאבים הוגנת, ואלגוריתמים לבעית חלוקת העוגה

מטבעות אלקטרונים, Bitcoins

מצגות של סטודנטים

ספרות הקורס

  1. Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani., Algorithmic Game Theory, Cambridge University Press, 2007.(Free non-printable version here)
  1. David Easley and Jon Kleinberg., Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge University Press, 2010. (Free version here)
  2. מילון מונחים כלכליים  באתר האקונומיסט
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s