| Veranstalter |
Dipl.-Inf. Thomas Rückstieß |
| Modul |
IN0013 |
| Typ |
Proseminar |
| Semester |
SS 2010 |
| ECTS |
4.0 |
| SWS |
2 |
| Sprache |
Englisch / Deutsch |
| Vorbesprechung |
Di 09. Februar 2010 16:45 MI 03.07.023 |
| Zeit & Ort |
Dienstags 17:00-18:00 Uhr MI 03.07.023 |
| Schein |
erfolgreiche Teilnahme am Seminar |
News
The seminar starts on Tuesday, May 11 at 17:00 and will then take place every Tuesday. Please make sure you have your presentation ready and schedule an appointment with the supervisor a week before your presentation.
Overview
Game Theory is a branch of applied mathematics (according to
Wikipedia) which describes general strategies of interaction between several parties in predefined situations, often trying to find an optimal behaviour. Its applications can be found in numerous fields, like economics, biology, politics, computer science and philosophy. While the above definition sounds very dry, game theory is exciting and -- as the name suggests -- deals with games, playing, strategies, learning and bluffs.
In this seminar, we will cover both the classical game theory topics (zero-sum / non-zero sum games, nash equilibrium, minimax algorithm, ...) and some other, game-related topics (altruism, chess computers, back-gammon playing, reinforcement learning, ...).
In addition to learning something about Game Theory, this proseminar also aims to teaching you something about literature research, presentation skills, slide design, and leading a discussion.
Topics
| No. |
Title |
Presenter |
Date |
| 1 |
Game Theory: Introduction and Applications |
Matteo Harutunian |
May 11, 2010 |
| 2 |
The MiniMax algorithm and zero-sum games |
Jan Kucera |
May 11, 2010 |
| 3 |
How machines play chess |
Agi Josandra |
May 18, 2010 |
| 4 |
The Prisoners' Dilemma and other non-zero-sum games |
Fabian Petter |
May 18, 2010 |
| 5 |
The Golden Rule and the Categorical Imperative |
Ludwig Schubert |
June 1, 2010 |
| 6 |
Altruism and cooperation through evolution |
Stefan Bartels |
June 1, 2010 |
| 7 |
Nash Equilibrium and Game Theory in economy |
Thomas Kinnen |
June 8, 2010 |
| 8 |
The world's best Back-Gammon player |
Moritz Fuchs |
June 8, 2010 |
Presentation
Each student prepares one topic, usually based on a single paper or book chapter (although other sources should be used for background reading).
Finding the right literature and resources is also a part of the exercise.
The presentation should be about 30 minutes followed by 5 to 10 minutes for questions and discussion.
Besides the official presentation, we will also talk about presentation style and
slide design.
We will have two presentations each day, so students will be paired up in groups of two.
While each student presents their own topic, the other member of the group will introduce
the speaker and lead the discussion session at the end of the talk.
Audience
The presenter will give his talk to the whole group, not just the instructors.
Guests, who are not joining the seminar but are interested in the topics, are welcome, too.
So bring your friends and fans as well. This is a good opportunity to practice your presentation
skills in front of a larger audience.
Composition
You also must write a summary of your talk. It should be about 10 pages. Hand it in by the end of the
semester (but better finish your summary before you give your talk, because trying to write things down in your own words will
help you realize which parts of the paper(s) are important). We will make the written summaries available to all participants.
Grading
In order to get the credits (ECTS/Schein), you must give a presentation, write a summary and attend the seminar
meetings (occasional exceptions to the last requirement can be made on an individual basis).
The seminar is worth 4 credits (ECTS) or 2 SWS.
Background Material
There are many text books and sources out there, that deal with Game Theory, too many to name them here. Please make
use of these resources for your presentation. For this seminar, we will cover some of the chapters of a nice little book called
"Die Logik der Unvernunft -- Spieltheorie und die Psychologie des Handelns" by Laszlo Merö. It is a non-scientific book
which is easy to read and has some nice examples.
Contact
If you have any questions regarding this proseminar, send an email to
Thomas.
