מערכות מרובות סוכנים
(096227)
מידע כללי
צוות הקורס ושעות
הרצאה: יום ד' 13:30-16:30 בלומפילד 424.מרצה: משה טננהולץ. שעות קבלה: יום ג' 8:30-9:30 חדר: בלומפילד 411
תרגול: יום ד' 16:30-17:30 בלומפילד 310.
מתרגל: אלון אלטמן. שעות קבלה: בתיאום מראש בדואר אלקטרוני חדר: קופר 434 טל: 4457
מרכיבי
הציון (כפוף לשינויים): פרוייקט סופי 50%.
סמינר 20%
סיכומי שיעור 15%.
תרגילי בית 15%.
סילבוס
מפורט של הקורס
(PDF)
רשימת התפוצה
ניתן להרשם לרשימת התפוצה על ידי משלוח הפקודה SUBSCRIBE IE096227W-L Your Name לכתובת listserv@tx. הסטודנטים הרשומים לקורס אמורים להיות רשומים אוטומטית לרשימת התפוצה.
סמינרים
רשימת סמינרים
| מס' | תאריך | סמינרים | |||
|---|---|---|---|---|---|
| ס1 | 24/1 | אביבית ברקוביץ' (15) | ויטאלי מירקיס (14) | ירון גור-אריה (9) | |
| ס2 | 31/1 | אוהד לוצקי (4) | איתי אשלגי (5) | אולה רוזנפלד (16) | דני קומינוב (11) |
| ס3 | 7/2 | אלעד מרגלית (3) | ויקטור דואק (12) | ||
הפרוייקט
תאריכים חשובים
- יש להגיש את שקפי הסמינר ער יום ד' 28/2/07.
- יש להגיש את נושא הפרוייקט עד יום ד' 7/3/07. לא תינתנה דחיות נוספות.
- הגשה סופית של הפרוייקט עד יום ד' 14/3/07.
כל ההגשות נא לשלוח בדואר אלקטרוני למשה טננהולץ
הנחיות להגשת הפרוייקט
- ההגשה בבודדים בלבד!
- בכל פניה הקשורה לתוכן ההרצאה והפרוייקט יש לפנות למרצה בלבד. נא לפנות למתרגל רק בפניות בנוגע ללוח הזמנים.
- יש להגיש עד מועד הסמינר את שקפי ההרצאה כולל קבצי מקור וקובץ PDF.
- ניתן להגיש את הפרוייקט ואת שקפי ההרצאה בעברית או באנגלית לבחירתכם
- על שקפי ההרצאה להקיף את כל תוכן המאמר, גם אם תדרש יותר משעה לשם הצגתו.
- Choose one of the papers in the list of projects. Prepare a rigorous survey of the paper, to be delivered together with your talk.
- Discuss at least one connection between topics covered in class and the material presented in the paper. This can take the form of an extension or application of a topic discussed in class to the context of the paper, and/or extension/application of the paper to a topic discussed in class.
- Define a concrete problem based on the issues raised in the previous section, or based on a needed extension to / modification of the paper you spot. This should be defined in a completely rigorous manner and care. Before writing a document describing the problem, instructor approval is required.
- Given the previous problem, initiate an attack on its solution. Only mathematical analysis or experimental evaluation will be taken as acceptable results.
רשימת מאמרים
על כל הסטודנטים הרשומים לקורס להציג סמינר ולהגיש פרוייקט על אחד המאמרים מהרשימה הבאה:
- Michael Kearns, Michael L. Littman, Satinder Singh, Graphical Models for Game Theory,
- Nathanael Hyafil and Craig Boutilier, Regret Minimizing Equilibria and Mechanisms for Games with Strict Type Uncertainty,
- Elias Koutsoupias and Christos Papadimitriou, Worst-case Equilibria,
- Cheng and Friedman, Sybilproof Reputation Mechanisms,
- Shoham and Tennenholtz, Non-Cooperative Computing: Boolean Functions with Correctness and Exclusivity,
- Nisan and Segal, The Communication Complexity of Efficient Allocation Problems,
- Yoav Freund Robert E. Schapire, Adaptive game playing using multiplicative weights,
- Kearns and Koller, Efficient Reinforcement Learning in Factored MDPs,
- Wellman, Walsh, Wurman, Auction Protocols for Decentralized Scheduling,
- C. Dwork and Y. Moses, Knowledge and Common Knowledge in a Byzantine Environment: Crash Failures Information and Computation, 88(2): 156-186 (1990)
- R. Powers, Y. Shoham and T. Vu A general criterion and an algorithmic framework for learning in multi-agent systems,
- Onn and Tennenholtz, Determination of Social Laws for Multi-Agent Mobilization,
- Kevin Leyton-Brown and Moshe Tennenholtz, Local Effect Games
- Conitzer and Sandholm, Complexity of Mechanism Design,
- Nisan and Ronen, Algorithmic Mechanism Design,
- Joseph Halpern, Vanessa Teague, Rational Secret Sharing and Multiparty Computation,
תרגילי בית
שימו לב: הגשת תרגילי בית בבודדים בלבד, בשעת התרגול או לתא הדואר של המתרגל. ניתן גם להגיש תרגילים בפורמט PDF בלבד גם באי-מייל למתרגל, על אחריות המגישים בלבד.| מספר | נושא | תאריך הגשה | ציונים ופתרונות |
|---|---|---|---|
| 1 | תורת המשחקים ומערכות מרובות סוכנים | 6/12/2006 | פתרון שאלה 2 ציונים |
| 2 | כללים חברתיים ו- Golden Mean | 20/12/2006 |
שקפי תרגולים והרצאות
תרגולים
- לוגיקה [PS][PDF] [4 בדף PS][4 בדף PDF]
- חישוביות וסיבוכיות [PS][PDF] [4 בדף PS][4 בדף PDF]
- תורת המשחקים
הרצאות
סיכומי הרצאות
| מס' | תאריך | מסכמים | ||
|---|---|---|---|---|
| 2 | 15/11 | אוהד לוצקי | ירון גור אריה | ויטאלי |
| 3 | 22/11 | אוהד לוצקי | ויטאלי | אלישבע שמש |
| 4 | 29/11 | אולה רוזנפלד | ירון גור אריה | איליה |
| 5 | 6/12 | אולה רוזנפלד | איליה | |
| 6 | 13/12 | דני קומינוב | איתי אשלגי | אלעד מרגלית |
| 7 | 20/12 | דני קומינוב | אלעד מרגלית | |
| 8 | 27/12 | אביבית ברקוביץ' | ||
| 9 | 3/1 | אביבית ברקוביץ' | ויקטור דואק | |
| 10 | 10/1 | איתי אשלגי | ויקטור דואק | |
הנחיות להגשת סיכומי הרצאה
יש להגיש את סיכום ההרצאה במייל למתרגל בכתובת mascourse@8LN.org - נא לקרוא לקובץ בשם המתחיל במספר ההרצאה (שתי ספרות), מקף, ולאחריו מספר הסטודנט. לדוגמא: 03-012345678.pdf יכיל את סיכום הרצאה 3 של הסטודנט שמספרו 012345678.
יש להגיש קובץ PDF ובנוסף קובץ מקור. סטודנטים ששמותיהם מודגשים חייבים לכתוב את סיכום ההרצאה ב- LaTeX או ב- LyX ולהגיש קבצי מקור מתאימים. ניתן לכתוב את הסיכומים בעברית או באנגלית לבחירתכם. את הנוסחאות יש לכתוב באמצעות עורך נוסחאות.
יש להגיש את סיכומי ההרצאות תוך שבוע ממועד ההרצאה. הגשות מאוחרות יובילו להורדת ציון!