Topics in Algorithmic Game Theory נושאים אלגוריתמיים בתורת המשחקים

1. Topics in Algorithmic Game Theory נושאים אלגוריתמיים בתורת המשחקים

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

4. אדמינסטרציה אתר הקורס: http://algogame.wordpress.com מרצה:אהובה מועלם ahumu@yahoo.com ציון: מיני פרויקט 25% תרגילי בית 15% מבחן מסכם 60% המבחןיהיהעם חומר פתוחויהיה מבוססבחלקו על שאלות אמריקאיות

5. להרשמה לאתר הקורס יש ללחוץ על Follow למטה מימין

7. מיני פרוייקטים מיני פרוייקט = מצגת של 20 דקותבזוגות, 10 דקותלכלמשתתף רשימת נושאים לפרוייקטים באתר הקורס שלחו לי אימייל עם הנושא המועדף עליכם ואוסיף את שמכם לפרוייקט ahumu@yahoo.com בסוף כל הרצאה, החל בשבוע השלישי/רביעי של הסמסטר יוצג פרוייקט אחד ניתן לבחור בנושא שלא מופיע ברשימה בהתייעצות איתי

8. מיני פרוייקטים מצגת של 20 דקות מצריכה 10-25 שקפים. המטרה היא להציג תמונה תמציתית ומעניינת של הנושא, ולהתמקד רק בפרטים החשובים לדעתכם. במקרים מסוימים, תתאפשר הגשה בשלשות או ביחידים - צריך לתאם זאת איתי. חלק מהנושאים באנגלית הם טקסטים קצרים מהבלוג של PreshTalwalkarשלמד כלכלה בסטנפורד (מומלץ לקרוא גם את התגובות בבלוג).

10. רשימה פרוייקטים חלקית הקצפת הטכנולוגית שעל עוגת הפרסום: 6 סטארט-אפים ישראליים איך מתכננת חברת הניווט Wazeלייצר רווחים מלך הסלים: סטארט-אפ ישראלי מציע השוואת מחירים של סל המוצרים ברשתות המזון המודל של הוטלינג, מדוע מפלגות נוטות לכיוון המרכז? תופעת הזנב הארוך ebayמחזקת עוד יותר את מעמדה בהתבסס על חווית הלקוח, מתוך הבלוג של גיא יוגב

11. רשימה פרוייקטים חלקית Amazon’s $23.6 million book: a hilarious bidding war Strange way to save on flights? Add another leg to your trip

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

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

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

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

17. איך מתמחרים מוצר? מיקוח בסגנון מונטי פייטון  http://www.youtube.com/watch?v=EWjkmVESzFU 44:12

19. דוגמא – מערכות המלצה

20. מערכות המלצהRecommendation systems

21. יתרונות / חסרונות ?

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

23. מערכות המלצה - חסרונות ייתכן שמחיר המוצר השתנה לאורך זמן. לא קיים תמיד מספיק מידע על המוצר, במיוחד אם זהו מוצר חדש False negative / False positive מניפולציות: תיתכן "המלצה רעה" שפורסמה על ידי חברה מתחרה, או "המלצה טובה" שפורסמה על ידי החברה על עצמה. חוסר בתמריצים ללקוחות לכתיבת המלצות לאחר הרכישה, Incentives

24. מערכות המלצה - חסרונות ייתכן שמחיר המוצר השתנה לאורך זמן. לא קיים תמיד מספיק מידע על המוצר, במיוחד אם זהו מוצר חדש False negative / False positive מניפולציות: תיתכן "המלצה רעה" שפורסמה על ידי חברה מתחרה, או "המלצה טובה" שפורסמה על ידי החברה על עצמה. חוסר בתמריצים ללקוחות לכתיבת המלצות לאחר הרכישה, Incentives

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

26. דוגמא – מודעות מילים במנועי חיפוש

29. מודעות מילים במנועי חיפוש (ברוב המקרים) המפרסם משלם רק אם המשתמש הקליק על המודעה Pay Per Click יתרונות: פרסום ממוקד פרסום בשיטת "עשה זאת בעצמך" שליטה כמעט מוחלטת על תקציב הפרסום

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

32. דוגמא ל"משחק"

33. וריאציה של דילמת האסיר שני שותפים החליטו לפרק את העסק שלהם. שווי העסק הוא 10. כל שותף צריך לשכור עורך דין. יש שני סוגי עורכי דין: עו"ד רגיל R שמחירו 1, ועו"ד מומחה E שמחירו 5. אם שני השותפים בוחרים עו"ד מאותו הסוג אז כל אחד יקבל מחצית מהעסק. אחרת, השותף שבחר בעוה"ד המומחה יקבל את כל העסק.

34. וריאציה של דילמת האסיר שני שותפים החליטו לפרק את העסק שלהם. שווי העסק הוא 10. כל שותף צריך לשכור עורך דין. יש שני סוגי עורכי דין: עו"ד רגיל R שמחירו 1, ועו"ד מומחה E שמחירו 5. אם שני השותפים בוחרים עו"ד מאותו הסוג אז כל אחד יקבל מחצית מהעסק. אחרת, השותף שבחר בעוה"ד המומחה יקבל את כל העסק. “R”‏ “E”‏ “R”‏ 4 , 4‏ -1 , 5‏ “E”‏ 5 , -1‏ 0 , 0‏

35. מה תהיה תוצאת המשחק? אם שחקן העמודות בוחר עו"ד רגיל, אז כדאי לשחקן השורות לבחור עו"ד מומחה. אם שחקן העמודות בוחר עו"ד מומחה, אז כדאי לשחקן השורות לבחור עו"ד מומחה. תחת הנחת ה"רציונליות" כל שחקן יבחר בעו"ד מומחה בלי קשר לבחירת השחקן האחר. התוצאה תהיה "0, 0". ובפרט, לא תיתקבל התוצאה "4,4" “R”‏ “E”‏ “R”‏ 4 , *‏ -1 , * ‏ “E”‏ 5 , *‏ 0 ,*‏

36. מה תהיה תוצאת המשחק? אם שחקן העמודות בוחר עו"ד רגיל, אז כדאי לשחקן השורות לבחור עו"ד מומחה. אם שחקן העמודות בוחר עו"ד מומחה, אז כדאי לשחקן השורות לבחור עו"ד מומחה. תחת הנחת ה"רציונליות" כל שחקן יבחר בעו"ד מומחה בלי קשר לבחירת השחקן האחר. התוצאה תהיה "0, 0". ובפרט, לא תיתקבל התוצאה "4,4" “R”‏ “E”‏ “R”‏ 4 , 4‏ -1 , 5‏ “E”‏ 5 , -1‏ 0 , 0‏

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

40. מקורות ספרי הקורס ניתנים להורדה חוקית מהאינטרנט, לינקים דרך אתר הקורס: - Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani., Algorithmic Game Theory, Cambridge University Press, 2007. - David Easley and Jon Kleinberg., Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge University Press, 2010. מילון מונחים כלכליים, אתר האקונומיסט הקורס כלכלת האינטרנט, ד"ר ליעד בלומרוזן, האוניברסיטה העברית הקורס תורת המשחקים למנהלים, ד"ר רון לביא, הטכניון

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