Microsoft Research seminar

Economics and Computation Boot Camp

Algorithmic Game Theory and Practice

Complexity and Simplicity in Economics

Networks, Crowds and Markets

Sigecom <-> Exchanges

FOCS 2012 Workshop on Bayesian Mechanism Design

Lens of Computation on the Sciences / IAS / Theoretical Computer Science and Economics

Lens of Computation on the Sciences / IAS / Computational Phenomena in Social Interaction

 

 

Algorithmic Game Theory / Recent Links and Resources

Syllabus

Topics in Algorithmic Game Theory

61150

Credit Points: 3.0

Hours: 3 lecture

Instructor: Ahuva Mu’alem (ד”ר אהובה מועלם)

Prerequisites: Data Structures and Introduction to Algorithms (61145 and 61213, or equivalent).

Course Description

Following the development of the Internet computer scientists have begun to take an interest in economics and game theory. Game theory deals with the analysis of strategic situations which involve players with conflicting interests and attempts to answer questions such as what the best strategy is for each participant and how to predict the outcome of a given game.

The purpose of the course is to review a variety of topics related to the interplay amongst three areas: economics, game theory and computer science. For example, in 2006, more than 95% of Google’s profits come from selling keywords in search engine advertising platforms. Additionally, eBay is a leading consumer-to-consumer platform developed by a programmer. Bitcoin is a new emerging electronic currency. All these computerized platforms can be seen as auctions or economic mechanisms.

The course will include lectures enlarging on the relevant theory and discussing related practical applications.The course begins with a short introduction to game theory. We will then review a variety of classic topics and contemporary issues. The final part of the course will be devoted to presentations by students.

Course Contents

1. Introduction to Game Theory

2. Price of Anarchy and Braess’s paradox

3. Social Choice and Arrow’s Impossibility result

4. Auction Theory and Mechanism Design

5. Internet search engine advertising

7. Computation of Nash Equilibria and Sperner’s Lemma

8. Matchings

9. Fair allocations of network bandwidth, cake cuttings and rental Harmony

10. Bitcoins

Bibliography

  1. David Easley and Jon Kleinberg., Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge University Press, 2010. (Free version here)
  1. Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani., Algorithmic Game Theory, Cambridge University Press, 2007.(Free version here)

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

הארנק הסלולרי, משה ברדוגו ואיתי אגמי: קובץ

סקירת מכירות פומביות נפוצות בבתי כנסת ועוד, אלירן חדד ושמוליק עלמני: סרטון  וקובץ

ראפת חריש: קובץ  ,winbuyer שיווק שותפים וחברת

ומודל הרווח של החברה, אלה שובין ושרון מנדל: קובץ waze אפליקציית הניווט

מצגות / מיני פרוייקטים

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

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

הקרב על הארנק הסלולרי

  חברה ישראלית רוצה לטפל בכלכלת הענן

שירות השכרת דירות Airbnb

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

כך הופכים הסניפים של רשתות הענק לאולמות תצוגה

הסטארט-אפ  מאפשר לצרכנים להתמקח בלי בושה

הלמה של שפרנר

הבאנר לא מת, הוא עבר לסלולר

הפרסום זורם לסמארטפונים

מלחמות הפטנטים

מלך הסלים: סטארט-אפ ישראלי מציע השוואת מחירים של סל המוצרים ברשתות המזון

תופעת הזנב הארוך

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

How to spot fake reviews

איביי מחזקת עוד יותר את מעמדה בהתבסס על חווית הלקוח, מתוך הבלוג של גיא יוגב

Amazon’s $23.6 million book: a hilarious bidding war

בעית המזכירה

המודל של הוטלינג – מדוע מפלגות נוטות לכיוון המרכז? מתוך הספר אגדות הכלכלה של אריאל רובינשטיין, עמוד  22  והספר של קליינברג

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

Allais Paradox: how low probability events deceive us

Strange way to save on flights? Add another leg to your trip    -מומלץ לקרוא גם את התגובות לפוסט בתחתית העמוד

בלאק פריידיי וסייבר מנדיי: מספרים ודיווח קצר על מלחמות מחירים

רוצה שהחברים יראו את הסטטוס? שלם

איך מתכננת חברת הניווט וייז לייצר רווחים

Splitting a pizza math paradox

שידוכים

דילמת הסמים בספורט