מתקפות זהות בדויה �במכרזים, הצבעות, ולמידת מכונה משותפת

​

​

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

​

יותם גפני

משה טננהולץ

רון לביא

מנחים:

התיאוריה של תכנון מנגנונים כלכליים

​

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

​

• במקרה של שחמט: איך ייראה הלוח? תנועות מותרות ואסורות? כמה זמן למשחק? האם מותר להיעזר בבינה מלאכותית או בהתייעצות קבוצתית?

דוגמא כלכלית: מכרז מוצר אחד

​

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

​

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

מהן מתקפות זהות בדויה?

​

• עד כה, ראינו דוגמאות למנגנונים שונים והתמריצים שהם מייצרים.
• אבל דבר אחד שלא הטלנו בספק היה עצם הזהות של השחקנים עצמם.
• מה אם המשתתפים במשחק יכולים לייצר עוד משתתפים מזויפים, ולהשפיע בעזרתם על תוצאות המשחק?
• במכרז: שימוש באנשי קש שיציעו הצעות שונות. בהצבעה בצד המצביע: קולות מזויפים, בצד המפלגות: פיצול של המפלגות למפלגות נישה, בלמידת מכונה משותפת: שליחת מידע דרך חשבונות מרובים, ברשתות טורנטים: שיתוף קובץ דרך הרבה ips כדי להיחשב ליותר ׳תורם׳.

מכרזים קומבינטוריים

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

מכרזים קומבינטוריים II

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

פיצול אסטרטגי של מפלגות

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

למידת מכונה משותפת

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

​