Rahul Garg,

Email: grahul[at]in.ibm.com,

Tel: 686-1100x197

IITD Internal number:6104

Tuesday 10:00-11:30am

Friday 3:30-5:00pm

Department of Computer Science and Engineering Seminar Room (block VI 3rd floor).

Game theory has found its applications in numerous fields such as Economics, Social Science, Political Science, Evolutionary Biology. Game theory is now finding its applications in computer science. The nature of computing is changing because of success of Internet and the revolution in Information technology. The advancement in technologies have made it possible to commoditize the components such as network, computing, storage and software. In the new paradigm, there are multiple entities (hardware, software agents, protocols etc.) that work on behalf of different autonomous bodies (such as a user, a business etc.) and provide services to other similar entities. Internet has made is possible for many such geographically distributed antonomous entities to interact with each other and provide various services. These entities will work for their respective owners to achieve their individual goals (maximize their individual payoffs), as opposed to obtaining a system optima (that is socially desirable). This results in an entirely different paradigm of computing where the "work" is performed in a completely distributed/decentralized fashion by different entities where the primary objective of each entity is to maximize the objective of its owner. Therefore, it is important to study traditional computer science concepts such as algorithm design, protocols, performance optimization under a game-theoretic model. This course aims to provide an basic understanding of various game-theoretic concepts and its application in different domains. After this course the students should be able to model many real situation using game-theory and design solutions (mechanisms, algorithms, protocols etc.) that are robust even in presence of "self-centered" entities.Active participation from the class is very important for this course to be successful. The course content will largely depend on what students want to learn. I have organized this course in two parts. In the first part I will teach some important basic concepts in the theory of cooperative and non-cooperative games alongwith some of their celebrated applications. In the second part, the students (preferably in gorups of two) are expected to present a topic (in game theory or its application) of their choice to the class. The student presentation will form a significant part of their overall evaluation. The evaluation of the presentation will be done jointly by me and the students.

Students (in groups of two) are expected to scribe lectures. These notes will have to be in html format. I will give my comments on the first draft of the notes based on which the students can revise their notes. After one or two rounds of revisions, the notes will be publicly posted on the course web site for other students.

- "Fun and Games: A Text on Game Theory", Ken Binmore, A.I.T.B.S Publishers.
- "A Course in Game Theory", Martin J. Osborne and Ariel Rubinstein, MIT Press.

- Lecture 1: Introduction (scribe Ravi Krishna)
- Lecture 2: Some Games in Normal Form [ ps, pdf ] (scribe Ankur Narang)
- Lecture 3: Nash Equilibria in Zero-Sum Games [ ps ] (scribe Amit Agarwal and Vikas Bansal)
- Lecture 4: Bräss' Paradox, and more on Mixed Strategies [ lighter html, ps ] (scribe Satyavarta)
- Lecture 5: Games in Extensive Form [ ps ] (scribe Ashish Rastogi and Keshav Kunal)
- Lecture 6: Theory of Utility [ ps ] (scribe Amit Kumar). Also see The Paretian System Equilibrium and Walrasian General Equilibrium Theory.
- Lecture 7: Von Neumann and Morgenstern Utility Function [ ps ] (scribe Vishrut Goyal and Anuj Shanker Saxena). Also see Theory of Risk Aversion.
- Lecture 8: Equilibrium Theory
- Lecture 9: Sealed Bid Auctions (scribe Rahul Gupta and Akshat Verma).
- Lecture 10: VCG Procedures [ ps ] (scribe Mayank Bansal). Also see Generalized Vickrey Auctions.
- Lecture 11: VCG Procedures, Cournot Competition and Stackelberg Equilibrium [ ps ] (scribe Amit Vyas).
- Lecture 12: Arrow's Impossibility Theorem. Also see Gibbard-Satterthwaite Theorem.
- Lecture 13: Bargaining Game with Alternating Offers [ ps ] (scribe Akash and Tarun).
- Lecture 14: Bargaining Game with Alternating Offers (General Utilities) [ ps ] (scribe Deepak Ajwani).
- Lecture 15: Nash Bargaining Solution [ ps, pdf ] (scribe Mayank and Tushar).
- Lecture 16: Stable Marriages [ ps ] (Lecture by Prof. Pradeep Dubey, scribe Puneet and Ishan).
- Lecture 17: Multi-Item Auctions [ ps ] (scribe Dhan Mahesh).
- Lecture 18: Cooperative Game Theory: Cores [ ps ] (scribe Deepak Sethi).
- Lecture 19: Stable Sets and Shapley Value (no scribe for this lecture).

- Why we're nice?
- The tragedy of the commons
- Auctions anyone?
- Survival of the weakest: Rock, paper and scissors
- Games companies play An article from "The Economist"
- Bittersweet Honors: Time Magazine
- SFB Glossary: Game theory
- Game Theory Link from Stanford Encyclopedia of Philosophy
- Game Theory . net: A useful resource for poeple interested in Game Theory. Includes links to lecture notes of courses at other universities. Also included are links to many resources on the web, and movies !!!.
- Game Theory: excuse for anything
- Voting Power In the Web: Pointers to papers on voting power of coalitions. Also links to software to compute index of powers.

I have created a yahoo group for the course. This group will primarily serve as a mailing list for course announcements, exchanging notes among students, and posting interesting articles related to the course.Group Email Addresses:

Post message:

gametheory@yahoogroups.com

Subscribe:

gametheory-subscribe@yahoogroups.com

Unsubscribe:

gametheory-unsubscribe@yahoogroups.com

List owner:

gametheory-owner@yahoogroups.com

Midterm: 25

Major: 35

Presentation: 25

Scribe notes/class participation: 15

This page has been accessed times since Nov 6, 2003 (counter provided by www.digits.com).