Emneinnhold
Merk: Dette er info fra 2020. Se Algoritmer for rettferdig fordeling.
TDT08 Algoritmisk spillteori er en teorimodul (3,75 sp) som omfatter fire beslektede temaer, oppgitt under med tilhørende pensum:
- Algoritmisk spillteori (Algorithmic game theory, AGT)
- Roughgarden (2010), Algorithmic game theory (9 s)
- Roughgarden (2008), Lectures on Combinatorial Auctions (27 s)
- Algoritmer for sosiale valg (Computational social choice, COMSOC)
- Chevaleyre mfl. (2007), A Short Introduction to Computational Social Choice (19 s)
- Zwicker (2016), Introduction to the Theory of Voting (34 s)
- Matching med preferanser (Matching under preferences, MUP)
- Klaus, Manlove og Rossi (2014), Matching under preferences (39 s)
- Aziz og Savani (2016), Hedonic Games (21 s)
- Rettferdig fordeling (Fair allocation of indivisible goods)
- Bouveret, Chevaleyre og Maudet (2016), Fair Allocation of Indivisible Goods (35 s)
- Caragiannis mfl. (2019), The Unreasonable Fairness of Maximum Nash Welfare (32 s)
Det forventes bakgrunnskunnskap som tilsvarer TDT4120 Algoritmer og datastrukturer og TDT4125 Algoritmekonstruksjon.
Ta kontakt med emneansvarlig for påmelding.