Vær opmærksom på at dette website indeholder et arkiv med historiske data. Det aktuelle kursuskatalog findes på kursuskatalog.au.dk

AU kursuskatalog arkiv

[Forside] [Hovedområder] [Perioder] [Udannelser] [Alle kurser på en side]

Algoritmisk spilteori (Q1+Q2) ( efterår 2008 - 10 ECTS )

Rammer for udbud

  • Uddannelsessprog: engelsk (eller dansk)
  • Niveau: Kandidatkursus
  • Semester/kvarter: Q1+Q2 in /
  • Timer per uge: 4
  • Deltagerbegrænsning: Ingen
  • Undervisningssted: Århus
  • Hovedområde: Det Naturvidenskabelige Fakultet
  • Udbud ID: 8009

Formål

Deltagerne vil efter kurset have detaljeret kendskab til algoritmisk spilteori. Kursets arbejdsform vil også træne deltagernes evne til at søge information på egen hånd, til at formidle og kommunikere faglige problemstillinger og til at læse og forstå videnskabelige artikler.

Obligatorisk program

En eller to præsentationer

Indhold

Under kurset vil vi læse og præsentere videnskabelige artikler (surveys og originalartikler) inden for underemner af algoritmisk spilteori, deriblandt algoritmisk mekanismedesign, auktioner for digitale varer og kombinatoriske auktioner, spilteoretisk analyse af netværksproblemer og routing, rationel kryptografi, ligevægtsberegninger, spilteoretiske aspekter af multi-agent systemer og kunstig intelligens. Kurset afsluttes med et indviduelt skriftligt projekt. 2008-udgaven af kurset vil specielt fokusere på auktionsteori.

Læringsmål

Deltagerne skal ved afslutningen af kurset kunne:

  • konstruere spilteoretiske modeller for datalogiske situationer,
  • analysere spilteoretiske modeller for datalogiske situationer.

Faglige forudsætninger

Optimering, Kombinatorisk Søgning

Underviser

Peter Bro Miltersen

Undervisnings- og arbejdsform

Forelæsninger (2+2t/uge)

Litteratur

Annonceres senere

Kursushjemmeside

http://www.daimi.au.dk/~bromille/AGT/

 

Udbyder

Datalogisk Institut

Tilmelding til undervisning

http://www.brics.dk/~mis/enrollment.html

Bedømmelse

Individuelt projekt
7-skala, intern censur