Topics in Algorithmic Game Theory

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

מוטיבציה

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

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

אדמינסטרציה

http://algogame.wordpress.com : אתר הקורס● ahumu@yahoo.com: אהובה מועלם מרצה●:ציון●

25%מיני פרויקט

15%תרגילי בית

60%מבחן מסכם

בחלקו המבחן יהיה עם חומר פתוח ויהיה מבוסס על שאלות אמריקאיות

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

מיני פרוייקטים

10 בזוגות, דקות20 מצגת של מיני פרוייקט = ●דקות לכל משתתף

לפרוייקטים באתר הקורסרשימת נושאים ●שלחו לי אימייל עם הנושא המועדף עליכם ואוסיף ●

ahumu@yahoo.comאת שמכם לפרוייקט בסוף כל הרצאה, החל בשבוע השלישי/רביעי של ●

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

איתי

מיני פרוייקטים

. שקפים10-25 דקות מצריכה20מצגת של ●המטרה היא להציג תמונה תמציתית ומעניינת של

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

צריך לתאם זאת איתי.

הם טקסטים קצרים אנגליתחלק מהנושאים ב●שלמד כלכלה Presh Talwalkar של בלוגמה

בסטנפורד )מומלץ לקרוא גם את התגובות בבלוג(.

רשימה פרוייקטים חלקית

סטארט-אפים 6הקצפת הטכנולוגית שעל עוגת הפרסום: ●ישראליים

לייצר רווחיםWazeאיך מתכננת חברת הניווט ●מלך הסלים: סטארט-אפ ישראלי מציע השוואת מחירים ●

של סל המוצרים ברשתות המזון

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

הלקוח, מתוך הבלוג של גיא יוגב

רשימה פרוייקטים חלקית

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

● Strange way to save on flights? Add another leg to your trip

אופן העבודה על פרוייקט

הכנת מצגת המבוססת על הלינק)ים( לנושא מאתר ●הקורס.

עדכני.נתונים מספריים וחומר רקע רצוי להוסיף ●

.ממקורות אחריםרצוי להרחיב במידע נוסף ●

)רצוי גם מקורות רשימת מקורות יש להוסיף ●באנגלית(.

אופן העבודה על פרוייקט, המשך:

How to spot fake reviewsלדוגמא, הנושא: ●

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

: הטקסט מתייחס לאתר המבוסס על מאמר אקדמי הרחבה ●.שמעריך האם חוות דעת נתונה היא מזוייפת

כיוון ראשון: אפשר לעיין במאמר ולהסביר מהי הטכנולוגיה של ●הבדיקה.

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

אופן העבודה על פרוייקט, המשך:

מאפשר Netotiateהסטארט-אפ  לדוגמא, הנושא: "●לצרכנים להתמקח בלי בושה"

שמציעה שירותמהו הכדאי לחפש באתר החברה ●. החברה

? להרוויחאיך, ממה וממי החברה מתכננת ● של החברה?האתגריםמהם ●כדאי לחפש עוד מאמרים ובלוגים עם נתונים על החברה. ●

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

משתמשת החברה.

אופן העבודה על פרוייקט, המשך:

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

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

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

ש"פוסלים" נושא

איך מתמחרים מוצר?

מיקוח בסגנון מונטי פייטון

http://www.youtube.com/watch?v=EWjkmVESzFU

44:12

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

מערכות המלצה

Recommendation systems

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

מערכות המלצה - יתרונות

הלקוח יכול לקבל החלטה מדויקת האם כדאי ●לרכוש את המוצר בהתבסס על המלצות של קונים

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

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

היצרן ינסה לייצר מוצרים טובים יותר כדי לקבל ●המלצות טובות.

מערכות המלצה - חסרונות

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

זהו מוצר חדש●False negative / False positive

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

על ידי החברה על עצמה. ללקוחות לכתיבת המלצות לאחר תמריציםחוסר ב●

Incentivesהרכישה,

מערכות המלצה - חסרונות

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

זהו מוצר חדש●False negative / False positive

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

על ידי החברה על עצמה. ללקוחות לכתיבת המלצות לאחר תמריציםחוסר ב●

Incentivesהרכישה,

מערכות המלצה, המשך

שינוי : כנגד המלצות רעותאפשריתהתגוננות ●שם החברה ו/או המוצר, הורדת מחירים, שיפור

השירות, ו... פרסום המלצות "רעות" על המתחרים.

שימוש בפלטפורמת מסחר פחות "אנונימית" ● , פייסבוק.ebayלמשל:

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

מודעות מילים במנועי חיפוש

)ברוב המקרים( המפרסם משלם רק אם ●Pay Per Clickהמשתמש הקליק על המודעה

: יתרונות●

פרסום ממוקד

פרסום בשיטת "עשה זאת בעצמך"

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

מודעות מילים במנועי חיפוש

איך קובע מנוע החיפוש מחיר עבור כל קליק?●

יש הרבה מילות מפתח וצירופים אפשריים של ●מילות מפתח, ובנוסף קיים שינוי תמידי בביקוש

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

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

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

וריאציה של דילמת האסיר שני שותפים החליטו לפרק את ●

העסק שלהם. שווי העסק הוא 10 .

כל שותף צריך לשכור עורך דין. ●יש שני סוגי עורכי דין: עו"ד רגיל

R ועו"ד מומחה 1 שמחירו ,E .5שמחירו

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

מחצית מהעסק. אחרת, השותף שבחר בעוה"ד המומחה

יקבל את כל העסק.

וריאציה של דילמת האסיר שני שותפים החליטו לפרק את ●

העסק שלהם. שווי העסק הוא 10 .

כל שותף צריך לשכור עורך דין. ●יש שני סוגי עורכי דין: עו"ד רגיל

R ועו"ד מומחה 1 שמחירו ,E .5שמחירו

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

מחצית מהעסק. אחרת, השותף שבחר בעוה"ד המומחה

יקבל את כל העסק.

“E” 0 , 0

“R” “E”

4 , 4

5- , 1

-1 , 5“R”

מה תהיה תוצאת המשחק?

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

, אז כדאי לשחקן השורות אם שחקן העמודות בוחר עו"ד מומחה●לבחור עו"ד מומחה.

תחת הנחת ה"רציונליות"●

כל שחקן יבחר בעו"ד מומחה

בלי קשר לבחירת השחקן האחר.

". 0, 0התוצאה תהיה "●

”E“"4,4ובפרט, לא תיתקבל התוצאה "● 0, *

“R” “E”

4 , *

5 , *

-1 , *“R”

מה תהיה תוצאת המשחק?

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

אם שחקן העמודות בוחר עו"ד מומחה, אז כדאי לשחקן השורות ●לבחור עו"ד מומחה.

תחת הנחת ה"רציונליות"●

כל שחקן יבחר בעו"ד מומחה

בלי קשר לבחירת השחקן האחר.

". 0, 0התוצאה תהיה "●

”E“"4,4ובפרט, לא תיתקבל התוצאה "● 0 , 0

“R” “E”

4 , 4

5- , 1

-1 , 5“R”

הפרדוקס של בראסבראס הראה דוגמא למערכת כבישים פשוטה ●

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

אלא אף תחמיר אותם.כלומר הפרדוקס מראה איך התנהגות אסטרטגית ●

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

בחשבון בתכנון מערכות ●(Mechanism Design.)"תכנון משחקים" =

מקורותספרי הקורס ניתנים להורדה חוקית מהאינטרנט, לינקים דרך אתר ●

הקורס:

-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 .

מילון מונחים כלכליים, אתר האקונומיסט●

הקורס כלכלת האינטרנט, ד"ר ליעד בלומרוזן, האוניברסיטה ●העברית

הקורס תורת המשחקים למנהלים, ד"ר רון לביא, הטכניון ●

שקף אחרון להיום

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

יושם דגש על הקשר לעולם המעשה●

הרשמו לקורס באתר הקורס●שלחו אליי את נושא המיני פרוייקט שמעניין ●

אותכם