TCS /
Teaching / T-79.194
T-79.194 Tietojenkäsittelyteorian seminaari
kevät 2002
Materiaali
- [Par01]:
(Esitelmä: Misa Keinänen)
David C. Parkes,
Iterative Combinatorial Auctions:
Achieving Economic and Computational Efficiency,
Chapter 2: Classical
Mechanism Design.
(PhD Thesis, Department of Computer and Information Science, University
of Pennsylvania, May 2001).
- [Wol94]: (Esitelmä: Mikko Särelä)
E. Wolfstetter,
Auctions, an Introduction.
Journal of Economic Surveys, 10, 367-420
- [dVV01]:
(Esitelmä: Niko Cankar)
Sven de Vries and Rakesh Vohra,
Combinatorial Auctions: A Survey, 2001
[PS]
- [Nis99]:
(Esitelmä: Emil Falck)
N. Nisan, Algorithms for Selfish Agents -- Mechanism
Design for Distributed Computation.
[PS]
In STACS 1999.
- [NR99]:
N. Nisan and A. Ronen, Algorithmic Mechanism Design.
[PS]
Expanded version of the
paper that appeared in STOC 1999.
- [MM96]:
(Esitelmä: Timo Lilja)
Richard D. McKelvey and Andrew McLennan, Computation of Equilibria
in Finite Games, Handbook of Computational Economics , 1996,
Vol. 1. Elsevier Science B.V., Amsterdam.
[link]
- [KLS01]:
(Esitelmä: Jan Lönnberg)
M. Kearns, M. Littman, S. Singh, Graphical Models for Game
Theory. In Proceedings of UAI 2001.
[PS]
- [GK99]:
(Esitelmä: Emilia Oikarinen)
R.J. Gibbens and F.P. Kelly, Resource pricing and the evolution of
congestion control. Automatica 35 (1999) 1969-1985.
[link].
- [RT00]:
(Esitelmä: Matti Järvisalo)
T. Roughgarden and E. Tardos, How Bad is Selfish Routing?
[PS]
In the Proceedings of the 41st Annual IEEE Symposium on the Foundations
of Computer Science, 2000.
- [PU00]:
(Esitelmä: Samuli Hinneri)
David C. Parkes and Lyle H. Ungar,
Iterative Combinatorial Auctions: Theory and Practice.
In Proc. 17th National
Conference on Artificial Intelligence (AAAI-00), 74-81, 2000.
[PS]
[PDF]
- [San01]:
(Esitelmä: Viljo Petäjä)
T. Sandholm, Algorithm for optimal winner determination in combinatorial
auctions. To appear in Artificial Intelligence, [PS]
- [LS01]:
(Esitelmä: Ville Kotovirta)
K. Larson, K. and T. Sandholm,
Bargaining with limited computation: deliberation equilibrium.
Artificial Intelligence, 132(2) 2001, 183-217
[PDF] .
- [DHR00]:
(Esitelmä: Maarit Hietalahti)
Y. Dodis, S. Halevi and T. Rabin,
A Cryptographic Solution to a Game Theoretic Problem.
Crypto 2000,
[PS] .
Taustaa peliteoriaan:
M.J. Osborne and A. Rubinstein, A Course in Game Theory, The MIT Press.