במסגרת סדרת המפגשים במועדון הסגל, להלן הרצאתה של פרופ' מיכל פלדמן, ביה"ס למדעי המחשב, "קסמים ופרדוקסים בתורת המשחקים" תורת המשחקים האלגוריתמית היא תחום מחקר הנמצא בממשק שבין מדעי המחשב, תורת המשחקים וכלכלה, והתעצב על רקע המעבר של מערכות כלכליות וחברתיות רבות לפלטפורמות דיגיטליות. שווקים מקוונים, רשתות חברתיות, מערכות פרסום, מכרזים באינטרנט, פלטפורמות שידוכים, ושווקי עבודה מקוונים פועלים כיום באמצעות אלגוריתמים המתווכים אינטראקציות בין מספר עצום של משתמשים. במציאות זו, הניתוח הכלכלי והאסטרטגי הקלאסי אינו מספיק: יש לקחת בחשבון גם שיקולים חישוביים, כגון יעילות אלגוריתמית, ומגבלות של חישוב בזמן אמת במערכות גדולות ומורכבות. בהקשר זה, תורת המשחקים האלגוריתמית שואלת שאלות חדשות: האם ניתן לחשב בזמן סביר שיווי משקל במערכות מבוזרות ורבות משתתפים? מהו המחיר החברתי של התנהגות אסטרטגית כאשר כל אחד פועל לטובתו האישית? ואיך ניתן לעצב אלגוריתמים וכללי משחק כך שהתוצאה שתתקבל גם תחת התנהגות אסטרטגית תהיה יעילה והוגנת מבחינה חברתית? בהרצאה נצא למסע בין דוגמאות קלאסיות ומפתיעות: החל ממשחקי ניתוב ברשתות ופרדוקס בראס, המראה כיצד הוספת כביש עלולה דווקא להחמיר את הפקקים, ועד מושג מחיר האנרכיה, המודד באופן כמותי את המחיר שאנו משלמים כחברה על התנהגות אסטרטגית. בהמשך נדון במכרזים --- מנגנונים שממלאים תפקיד מרכזי בכלכלה הדיגיטלית, ונראה כיצד עיצוב נכון של כללי המשחק יכול להפוך התנהגות רצויה, כגון אמירת אמת, לאסטרטגיה משתלמת. נפנה לאחר מכן לבעיות של שידוכים, ונראה כיצד אלגוריתמים פשוטים יחסית מובילים לתוצאות מפתיעות בנוגע לקיומו ולמציאתו של "שידוך יציב", גם במערכות גדולות ורבות משתתפים. ונסיים בבעיות של חלוקה הוגנת, שם נראה כיצד רעיונות מתורת המשחקים מאירים באור חדש טקסטים תלמודיים קלאסיים. דרך שילוב של מתמטיקה, אלגוריתמים ותורת המשחקים, ההרצאה תמחיש כיצד תורת המשחקים האלגוריתמית מספקת כלים להבנת מערכות חברתיות, כלכליות וטכנולוגיות הפועלות בקנה מידה גדול _______________ "תל אביב 360" ערוץ הפודקסטים של אוניברסיטת ת"א פודקסט המדע הגדול והמגוון בישראל • לאתר תל אביב 360 ◄ https://360tau.com • תל אביב 360 בספוטיפיי ◄ https://360tau.com/Spotify • תל אביב 360 באפל פודקסט ◄ https://360tau.com/ApplePodcast • תל אביב 360 באינסטגרם ◄ https://360tau.com/Instagram • תל אביב 360 בפייסבוק ◄ https://360tau.com/Facebook • תל אביב 360 בקבוצת הוואטסאפ השקטה ◄ https://360tau.com/WhatsApp
