November - 2018
H K S C P S V
  01 02 03 04
05 06 07 08 09 10 11
12 13 14 15 16 17 18
20 21 22 23 24 25
26 27 28 29 30  

Tantárgy adatlap

Market Design

Tantárgy adatlap letöltése: Letöltés

A tantárgy kódja: KOZNXOPKU03
A tantárgy megnevezése (magyarul): Market Design
A tantárgy neve (angolul): Market Design
A tanóra száma (Előadás + szeminárium + gyakorlat + egyéb): 26*90p
Kreditérték: 6
A tantárgy meghirdetésének gyakorisága: őszi félév
Az oktatás nyelve: angol
Előtanulmányi kötelezettségek: nincs
A tantárgy típusa: választható
Tantárgyfelelős tanszék: Operációkutatás és Aktuáriustudományok Tanszék
A tantárgyfelelős neve: Biró Péter

A tantárgy szakmai tartalma: School choice, college admissions, entry-labour markets, auctions, course allocations and organ exchanges are all examples for matching markets, where money does not necessary has a role. The task of a market designer is to set rules and construct allocation mechanisms so that the resulting solution is fair and in some sense optimal with regard to the true preferences of the participants. Grace to the easiness of collecting the preferences of the participants and the computational tools available to obtain the desired solutions, many large scale centralised matching schemes have been established in the past decades across the world. Our course will give insight into the topic of market design motivated by real applications with theoretical background from applied economics, game theory, operations research and computer science. The 2012 Nobel memorial prize in Economics was awarded to Roth and Shapley for their work on this subject, recognising its relevance.

Évközi tanulmányi követelmények: Every student has to write an essay either by summarising a scientific paper on market design or studying a real application. A list of recommended papers and applications will be provided, but the students can also study other papers or applications of their choice, after discussing it with the lecturer. A short presentation on the findings is also required in the last two weeks.

Vizsgakövetelmény: Written final exam.

Az értékelés módszere: 50 points can be achieved at the Final exam and the other 50 points will be given for the project essay (30) and presentation (20). The grading will be according to the usual point intervals: 0-39: 1 (fail), 40-54: 2, 55-69:3, 70-84:4, 85-100:5.

Tananyag leírása: Week 1: Stable marriage and college admissions models of Gale and Shapley: properties of the deferred acceptance algorithm
Week 2: Special features of two-sided markets: matching with couples in resident allocation and the Hungarian higher education matching scheme
Week 3: Matching with payments: a model by Koopmans and Bechmann, assignment game by Shapley and Shubik, Hungarian method
Week 4: Auctions: first and second price auctions, VCG mechanism, Google auctions, combinatorial auction, spectrum auction, course allocation
Week 5: Allocation of indivisible goods: house allocation problem, random assignment, eating algorithm, allocation of multiple indivisible goods
Week 6: Exchange of indivisible goods: Gale’s Top Trading Cycle algorithm, exchange of multiple indivisible goods, student exchanges, teacher exchanges
Week 7: Exchanges with constraints: kidney exchange problem, 3D stable matching problem.
Week 8: Decentralised matching markets: path to stability results for models with and without payments, including the Roth-Vande Vate algorithm
Week 9: School choice: DA vs TTC vs Boston mechanisms
Experimental research on matching markets
Week 10: General matching models: matching with contracts, choice functions, Scarf-lemma and its applications, NTU- and TU-games, stable fixtures
Week 11: Computational aspects of matching problems: Efficient matching algorithms, complexity of matching problems and robust optimisation techniques
Week 12: Final exam (90 mins) and an outlook on this and other interdisciplinary topics
Week 13: Students’ presentations
Week 14: Project essay due

Órarendi beosztás: Friday 9:50-11:20 and 11:40-13:10, C102

Kompetencia leírása: 

Félévközi ellenőrzések: 

A hallgató egyéni munkával megoldandó feladatai: 

Szak neve: 

Irodalomjegyzék:
Kötelező irodalom:

  • Electronic lecture notes will be provided

Ajánlott irodalom:

  • A.E. Roth and M.A.O. Sotomayor: Two-sided matching: a study in game-theoretic modelling and analysis, Econometric Society Monographs, Vol. 18 (Cambridge University Press).
Ajánlott irodalmak:
A.E. Roth and M.A.O. Sotomayor: Two-sided matching: a study in game-theoretic modelling and analysis, Econometric Society Monographs, Vol. 18 (Cambridge University Press).
Kötelező irodalmak:

 
A tantárgy oktatói:

, Jankó Zsuzsanna

Utolsó módosítás: 2017-06-01 09:40:34

Kurzusok

Kurzus kódTipusFélévOktatói
EElmélet2018/19/1, Jankó Zsuzsanna
GGyakorlat2018/19/1, Jankó Zsuzsanna


A "Tantárgyfelelős tanszék", a tantárgyfelelős neve a tantárgy oktatói és a kurzusinformációk automatikusan frissülnek a tanulmányi rendszerünk alapján.