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/05/05 15:03]
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//   * 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//   * Course notes have been added for download  --- //NB 2016/05/05 11:42//
Line 20: Line 23:
 | <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> | | <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> |
 | <color grey>April, 26th</color> | <color grey>Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano</color> | | <color grey>April, 26th</color> | <color grey>Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano</color> |
-| <color grey>May, 3th</color> | <color grey><del>Meeting room 5 ("Auletta 5") - dep. of Computer Science, Via Comelico 39 - Milano</color> | +| <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 22th, 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) +  - 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); 
-=== Course notes === +  - Correlated equilibrium, Leader-Follower equilibrium, applications: security games, software protection (May 25th, 2016).
-//**Disclaimer**: these notes are far from being rigourously taken, that means they can contain typos, errors and other kinds of unwanted stuff one tipycally removes/refines before publication; Just use it as a guide for the topics presented in the course. For a more complete and well exposed picture, please consider// [[http://www.masfoundations.org/|this book]] //from where these notes are mostly coming. // +
-  - Intro: {{:pub:01-intro.pdf|pdf}} +
-  - Agents: {{:pub:02-agents.pdf|pdf}} +
-  - Games: {{:pub:03-games.pdf|pdf}} +
-  - Concepts (1): {{:pub:04-concepts_1.pdf|pdf}}+
  
 === Assignment === === Assignment ===