סוף הסמסטר | |
|
תודה רבה על סמסטר מרתק! שני עניינים לסיום: נאמר לי כי מי שלקח את סמינר 5 בעבר (בנושא אחר) צריך לקבל את הציון בסמינר הנוכחי משויך לסמינר אחר. אם אתם עונים על תנאי זה כתבו לי בבקשה. מי שמעוניין לקחת את הקורס המתקדם שלי בתורת המשחקים החישובית בסמסטר הבא ולא מצליח להירשם כי המקום נגמר, אנא כתבו לי אימייל. אתר הקורס: https://webcourse.cs.technion.ac.il/236606/Spring2021/news.html בהצלחה רבה בתקופת הבחינות והרבה בריאות לכולם! |
| עדכון אחרון ב-25/1/2021, 14:42:39 Last updated on 25/1/2021, 14:42:39 Последняя модификация25/1/2021, 14:42:39 تمت الحتلنة الأخيرة ب-25/1/2021, 14:42:39 |
שיעור השלמה | |
| שיעור ההשלמה יתקיים ביום ראשון ה- 24 לינואר בשעה 16:30. |
| פורסם ב-18/1/2021, 11:41:49 Created on 18/1/2021, 11:41:49 Создано18/1/2021, 11:41:49 تم النشر ب-18/1/2021, 11:41:49 |
הבהרה | |
| ההרצאה שבוטלה בשבוע שעבר תתקיים בשיעור ההשלמה. |
| פורסם ב-11/1/2021, 11:43:37 Created on 11/1/2021, 11:43:37 Создано11/1/2021, 11:43:37 تم النشر ب-11/1/2021, 11:43:37 |
מחר | |
|
למען הסר ספק, השיעור מחר יתקיים כרגיל, נמשיך מאותו מקום בו הפסקנו. שיעור השלמה יקבע בהמשך. בשל הסגר סטודנטים שהם הורים אינם מצופים להופיע. |
| פורסם ב-10/1/2021, 23:40:48 Created on 10/1/2021, 23:40:48 Создано10/1/2021, 23:40:48 تم النشر ب-10/1/2021, 23:40:48 |
ביטול אפשרי של השיעור היום | |
| לצערי בשל הקורונה יתכן שאאלץ לבטל את השיעור היום, אנא התעדכנו ב- 12:30 בזום הרגיל. אם השיעור יתבטל יקבע שיעור השלמה. |
| עדכון אחרון ב-4/1/2021, 11:15:31 Last updated on 4/1/2021, 11:15:31 Последняя модификация4/1/2021, 11:15:31 تمت الحتلنة الأخيرة ب-4/1/2021, 11:15:31 |
כמה בקשות טכניות | |
| אנא מספרו את השקפים, ואל תשתמשו בפונטים קטנים (נניח, לא פחות מ- 20 בפאוור פוינט). אנא שלחו לי את השקפים בפורמט PDF לאחר ההרצאה. |
| פורסם ב-23/11/2020, 11:33:31 Created on 23/11/2020, 11:33:31 Создано23/11/2020, 11:33:31 تم النشر ب-23/11/2020, 11:33:31 |
Talk of possible interest | |
|
If you want to see cutting-edge research on auctions, the following talk is today: https://us02web.zoom.us/j/85637014570 Speaker: Matt Weinberg (Princeton University) Title: (a biased selection of) Recent Developments in Combinatorial Auctions Abstract: In a combinatorial auction there are m items, and each of n players has a valuation function v_i which maps sets of items to non-negative reals. A designer wishes to partition the items into S_1,...,S_n to maximize the welfare (\sum_i v_i(S_i) ), perhaps assuming that all v_i lie in some class V (such as submodular, subadditive, etc.). Within Algorithmic Game Theory, this problem serves as a lens through which to examine the interplay between computation and incentives. For example: is it the case that whenever a poly-time/poly-communication algorithm for honest players can achieve an approximation guarantee of c when all valuations lie in V, a poly-time/poly-communication truthful mechanism for strategic players can achieve an approximation guarantee of c when all valuations lie in V as well? In this talk, I’ll give a brief history, then survey three recent results on this topic which: - provide the first separation between achievable guarantees of poly-communication algorithms and poly-communication truthful mechanisms for any V (joint works with Mark Braverman and Jieming Mao, and with Sepehr Assadi, Hrishikesh Khandeparkar, and Raghuvansh Saxena). - revisit existing separations between poly-time algorithms and poly-time truthful mechanisms via a new solution concept “Implementation in Advised Strategies” (joint work with Linda Cai and Clayton Thomas). - resolve the communication complexity of combinatorial auctions for two subadditive players (joint work with Tomer Ezra, Michal Feldman, Eric Neyman, and Inbal Talgam-Cohen, time-permitting). |
| עדכון אחרון ב-17/11/2020, 10:13:13 Last updated on 17/11/2020, 10:13:13 Последняя модификация17/11/2020, 10:13:13 تمت الحتلنة الأخيرة ب-17/11/2020, 10:13:13 |
תזכורת למלא את המשימה השבועית | |
|
אנא מלאו את הטופס הבא: https://forms.gle/8BPsrhiRecnTArMr9 רשימת המאמרים פה: https://docs.google.com/document/d/10XwGxO_iNqsC9ae-WBwqzQOomKCuJ02WEdFkpAoeEYw/edit?usp=sharing |
| עדכון אחרון ב-30/10/2020, 12:48:43 Last updated on 30/10/2020, 12:48:43 Последняя модификация30/10/2020, 12:48:43 تمت الحتلنة الأخيرة ب-30/10/2020, 12:48:43 |
Welcome! | |
|
Please read the instructions in this Google doc: https://docs.google.com/document/d/10XwGxO_iNqsC9ae-WBwqzQOomKCuJ02WEdFkpAoeEYw/edit?usp=sharing Then sign up to give a talk according to the instructions. |
| עדכון אחרון ב-8/10/2020, 13:54:18 Last updated on 8/10/2020, 13:54:18 Последняя модификация8/10/2020, 13:54:18 تمت الحتلنة الأخيرة ب-8/10/2020, 13:54:18 |