CS 491/CS591 Fall 2010 Game Theory in the Wild Instructor: Henry Hexmoor Time: TR 3:35-4:50 pm Place: Pulliam 112 Join our listserv

Last updated: November 26, 2010

Course Description: Game theory is the formal study of strategic reasoning. Game theoretic concepts apply whenever the actions of several agents are interdependent. An agent may be an individual, a group, a firm, or any combination of these. The first third of this course is an introduction to game theory and strategic thinking including dominance, Nash equilibrium, and stability. In the second third, we will examine how game theoretic concepts can be used in developing reasoning strategies, i.e., algorithms. Algorithmic topics covered will include extensive games, regret minimization, negotiation, auctions, voting, social choice, resource allocation, fictitious play, and mechanism design. For class project, students are expected to select appropriate problems from any discipline that can benefit from a computational solution. In the remainder of class we will discuss project solutions and nuances including complexity and optimization, i.e., in the wild.

Objective:

• To gain a rich understanding of intersection of game theory, computer science, as well as economic and Social networks.

Lectures in this calss will not cover internet programming, setting up ecommerce sites, or developing web pages. The term projects could include these activities. The lectures will focus on enabling concepts, models and theories.

Course administration and grading. The course will be run as a regular lectrure class with two tests, five home work, and a project (home works 2-5).

• Test 1 (20%): This is a tradition style in-class test on material covered in class.
• Test 2 (20%): This is a take home research assignment.
• Assignment/HW 1 (20%): This is a traditional style home work with multiple parts that will be graded compared to the standard correct solution.

Project (40%): Each student is responsible to develop a game theoretic formulation for a problem they bring to class. The problem must be small, yet rich enough enough to fit the rubric of a semester timeline. Periodically, there will be in-class status update periods designed to help brain storm the problem. In some cases, the problem might be same topic as the student's graduate product or another class. Project is guided by four assignments (i.e.,, HWs 2-5). For possible ideas see CS539 project listing prefixed with "GT" (not duplicated here for brevity).

• Assignment/HW 2 (10%): This is a self-sufficient, brief research report on your term project.
• Assignment/HW 3 (5%): Inteim, project presentation (5%): You present your working ideas to class for feedback.
• Assignment/HW 4 (5%): 3: Final, project presentation (5%): You present your project results to class.
• Assignment/HW 5 (20%): This is a self-sufficient final research report on your term project that supercedes your inteim report.

Planned Schedule:

Who should attend and prerequisites. We welcome advanced CS graduate students with some background in AI and mathematical maturity. Senior undergraduate CS students who have taken CS330 with a grade of C or better are also welcome. A term project is an integral part of this course for all srtudents.

Required Textbooks:
1. Robert Gibbons, 1992. Game Theory for Applied Economists, Princeton University Press.

2. Noam Nisan, et. al., 2007. Algorithmic Game Theory, Cambridge University Press.

Recommended Sources:

Recommended Books:

1. N. Barron, 2008. Game Theory: An introduction, Wiley.

2. K. Binmore, 2007. Playing for Real, Oxford University Press.

3. J.M. Smith, Evolution and the Theory of Games, Cambridge University Press.

4. Dixit, Skeath, Reiley, Games of Strategy, Norton.

5. P.J. Dutta, 1999. Strategies and Games, MIT Press.

Online APA Manual

Useful Links: To find research papers, citeseer and Multiagent.com

Email: Henry Hexmoor