Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
pub:gtfmas2016 [2016/04/21 15:12]
basilico 		pub:gtfmas2016 [2021/05/26 06:27] (current)
basilico
Line 6: Line 6:
 //Lecturer: Dr. Nicola Basilico// //Lecturer: Dr. Nicola Basilico//
  
-This course provides an introduction to multiagent systems by concentrating on modeling agents interactions by means of competitive games. The main objectives of this course are: conveying basic notions of game theoretical models, discussing in detail some of the algorithms for their resolution, and presenting some recent real-world applications. +This course provides an introduction to multiagent systems by concentrating on modeling agents interactions by means of competitive games. The main objectives of this course are: conveying basic notions of game theoretical models, discussing in detail some of the algorithms for their resolution, and presenting some recent real-world applications. The course has 20 hours of class lectures and is worth 3 credits (CFU).([[http://sesar.dti.unimi.it/Dottorato/index.php?option=com_courses&view=details&Itemid=89&id=1041|Course @ Phd School's website]])  
  
 === Announcements === === Announcements ===
 +  * For non-UNIMI students: when certifying the exam I can recognize additional hours for the final project if required by your PhD School's regulations  --- //NB 2016/06/06 11:24//
 +  * Course notes and other material presented in class have been completely uploaded  --- //NB 2016/06/06 11:24//
 +  * The calendar has been updated: the class of May 10th is postponed to May 25th  --- //NB 2016/05/08 13:14//
 +  * A [[http://doodle.com/poll/mpgmvnwfa97myv3z|doodle]] has been set up for rescheduling May 10th lecture  --- //NB 2016/05/05 11:42//
 +  * Course notes have been added for download  --- //NB 2016/05/05 11:42//
   * The calendar has been updated: the class of April 22th is postponed to May 10th  --- //NB 2016/04/19 13:33//   * The calendar has been updated: the class of April 22th is postponed to May 10th  --- //NB 2016/04/19 13:33//
   * Anybody interested in attending this course should send an email to nicola.basilico@unimi.it  --- //NB 2016/04/12 09:52//   * Anybody interested in attending this course should send an email to nicola.basilico@unimi.it  --- //NB 2016/04/12 09:52//
Line 15: Line 20:
 Class sessions will be held from 9:00 to 12:15 (with breaks) Class sessions will be held from 9:00 to 12:15 (with breaks)
 | **when** | **where** | | **when** | **where** |
-| April, 19th | Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano | +| <color grey>April, 19th </color> | <color grey>Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano </color> | 
-| <del>April, 22th</del> | <del>Meeting room 4 ("Auletta 4") - dep. of Computer Science, Via Comelico 39 - Milano</del> | +| <color grey><del>April, 22th</del></color> | <color grey><del>Meeting room 4 ("Auletta 4") - dep. of Computer Science, Via Comelico 39 - Milano</del></color> | 
-| April, 26th | Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano | +| <color grey>April, 26th</color> | <color grey>Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano</color> | 
-| May, 3th | Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano | +| <color grey>May, 3th</color> | <color grey>Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano</color> | 
-| May, 10th | Meeting room 4 ("Auletta 4") - dep. of Computer Science, Via Comelico 39 - Milano | +| <color grey><del>May, 10th</del></color> | <color grey><del>Meeting room 4 ("Auletta 4") - dep. of Computer Science, Via Comelico 39 - Milano</del></color> | 
-| May, 24th | Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano |+| <color grey> May, 24th </color>| <color grey>Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano</color> | 
 +| <color grey> May, 25th</color> | <color grey>Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano</color> |
  
 === Syllabus === === Syllabus ===
   - Introduction to Algorithmic Game Theory, self-interested agents, von Neumann-Morgenstern preferences and utilities, definition and examples of strategic form games, strategy profiles and expected utility (April 19th, 2016);   - Introduction to Algorithmic Game Theory, self-interested agents, von Neumann-Morgenstern preferences and utilities, definition and examples of strategic form games, strategy profiles and expected utility (April 19th, 2016);
 +  - Strategy profiles, strictly competitive games, solution concepts, Pareto efficiency, strict, weak and very weak dominance, dominant strategies, iterated removal of dominated actions (April 26th, 2016);
 +  - Algorithms for dominance, Nash, Maxmin/Minmax strategies (May 3th, 2016);
 +  - Nash and Maxmin, maxmin/minmax formulation and relations between the two; computing solution concepts: LP, linear complementarity (Lemke-Howson), Support Enumeration (Porter, Nudelman, Shoam), MIP-Nash (Sandholm, Gilpin, Conitzer) (May 24th, 2016);
 +  - Correlated equilibrium, Leader-Follower equilibrium, applications: security games, software protection (May 25th, 2016).
  
 === Assignment === === Assignment ===
Line 36: Line 46:
  
 Students that deliver the assignment will receive a grade on a scale from A to E. To successfully register the course, a grade of at least C is required. Students that deliver the assignment will receive a grade on a scale from A to E. To successfully register the course, a grade of at least C is required.
-