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/06/06 09:30]
basilico 		pub:gtfmas2016 [2021/05/26 06:27] (current)
basilico
Line 30: Line 30:
 === 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, Lemke-Howson, support enumeration, MIP Nash (May 24th, 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 and others (May 25th, 2016). +  - Correlated equilibrium, Leader-Follower equilibrium, applications: security games, software protection (May 25th, 2016).
- +
-=== Course notes === +
-//**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}} +
-  - Concepts (2): {{:pub:05-concepts_2.pdf|pdf}} +
-  - Applications: {{:pub:06-applications.pdf|pdf}}+
  
 === Assignment === === Assignment ===