**Computational Game Theory: Final
Project**

Each student will have to do a final project in the class.

The project can be of a variety of types (but has to be first approved!!!)

List of students and approved projects

__Types of projects__:

1. Summary of a few papers on a specific subject (saying what is the main contribution and results, and also the main proof "ideas" and "methodology".)

2. Concentrating on a specific paper, considering extensions or modification the model, and study how they impact the results.

3. Looking at a specific research (usually inspired by some paper) and trying to prove something new. (There is no need to guarantee something new, in case you fail it is sufficient to describe what where the "proof attempts" and why did they "fail".)

4. A more empirical work, trying to do an empirical evaluation of a certain game theoretic environment or algorithm. (Need to specify what are the goals of the investigation).

5. Any other research proposal that you might think on doing (I will approve reasonable projects, which are related to class, and are of sufficient depth and breadth).

__Papers to read:__ Good starting points are papers and subjects we
covered in class. The following book contains a starting point for research:

·
**Algorithmic Game Theory**, Cambridge University Press, 2007.
Available for online viewing here
(with username=agt1user, password=camb2agt).

·
D. Easley, J. Kleinberg. Networks, Crowds,
and Markets: Reasoning About a Highly Connected World.

__Student Group size:__ The project can be done either by an *individual*
student, *pair* of students or a *triplet*. (The expectation
from the project will be proportional to the number of students participating.)

__Proposal and Approval:__ On ** May 24, 2010** please give the
proposal that should include:

1. List of
students in the group.

2. The general area that you intend to consider, and the specific paper or set of papers you will look at. (This can also include a chapter from the book.)

3. The type of project you would like to do (Here there can be considerable flexibility, and you can decide latter, but give your initial thoughts).

You have to get your project idea
approved in advanced!!!

__Submission__: __August 15, 2010__