Teoria aukcji
Informacje ogólne
Kod przedmiotu: | 1000-2M13TAU |
Kod Erasmus / ISCED: |
11.3
|
Nazwa przedmiotu: | Teoria aukcji |
Jednostka: | Wydział Matematyki, Informatyki i Mechaniki |
Grupy: |
Przedmioty informatyczne dla doktorantów Przedmioty obieralne dla informatyki Przedmioty obieralne na studiach drugiego stopnia na kierunku bioinformatyka |
Punkty ECTS i inne: |
6.00
|
Język prowadzenia: | angielski |
Rodzaj przedmiotu: | monograficzne |
Założenia (lista przedmiotów): | Wstęp do teorii gier 1000-135WTG |
Skrócony opis: |
Aukcje stanowią szeroko stosowany mechanizm przydziału i wymiany zasobów, znajdujący zastosowanie zarówno w świecie rzeczywistym (np. aukcje internetowe) jak i w aplikacjach komputerowych (np. alokacja zasobów w systemach wieloagenowych czy rynki elektroniczne). Które aukcje są najlepsze z punktu widzenia sprzedającego, a które z punktu widzenia kupującego? Jakie znaczenie ma znajomość wartościowań innych kupujących? Na ile groźna jest zmowa? Czy trudno wyznaczyć zwycięzcę gdy kupuje się zestawy różnych ale powiązanych ze sobą przedmiotów i jakie jest znaczenie języka licytacji? Celem przedmiotu jest przybliżenie podstawowych zagadnień i problemów dotyczących aukcji oraz pogłębienie zrozumienia tych problemów w oparciu o teorię gier i teorię złożoności obliczeniowej. |
Pełny opis: |
1.Aukcje jednoprzedmiotowe a.Aukcje z wartościowaniem prywatnym: aukcje pierwszej i drugiej ceny, zasada równoważności zysków, efekty awersji do ryzyka, ograniczeń budżetu i asymetrii wartościowań b.Teoria mechanizmów: zasada ujawniania, mechanizmy optymalne, mechanizm Vickereya-Clarka-Grovesa c.Akcje z zależnymi wartościowaniami: aukcja angielska, ranking aukcji względem zysków, efekty asymetrii informacji, cen minimalnych i opłat za udział d.Alokacje wydajne e.Zmowy f.Aukcje „wszyscy-płacą” 2.Aukcje wieloprzedmiotowe a.Aukcje o cenach różnicujących, o cenach jednorodnych i aukcja Vickreya vs aukcje otwarte (angielska, holenderska i Ausubel) b.Wydajność i równowagi w różnych formatach aukcji c.Równoważność zysków dla aukcji wieloprzedmiotowych d.Aukcje wielokrotne e.Przedmioty nieidentyczne, zależne wartościowania 3.Aukcje kombinatoryczne: problem wyznaczania zwycięzcy, język licytacji i złożoność komunikacji, mechanizmy iteracyjne |
Literatura: |
Literatura podstawowa V. Krishna, Auction theory N. Nisan, T. Roughgarden, É. Tardos, V. Vazirani, Algorithmic game theory Literatura uzupełniająca P. Klemperer, Auctions: Theory and practice (http://www.paulklemperer.org/) L. Ausubel, Auction Theory for the New Economy (http://www.bsos.umd.edu/econ/ausubel/auction-theory-new-economy.pdf) M. Osborne, A. Rubinstein, A course in game theory (http://books.osborne.economics.utoronto.ca/) |
Efekty uczenia się: |
Wiedza: Zna podstawowe formaty aukcji Rozumie wpływ niepełnej informacji, awersji do ryzyka, ograniczeń budżetu, asymetrii wartościowań, cen minimalnych oraz opłat za udział na różne formaty aukcji Zna i rozumie zasadę ujawniania Zna pojęcie mechanizmu optymalnego oraz mechanizm VCG Zna i rozumie pojęcie równoważności zysków Zna i rozumie pojęcie wydajności alokacji Zna problem wyznaczania zwycięzcy oraz problem złożoności komunikacyjnej dla aukcji kombinatorycznych Umiejętności: Potrafi analizować aukcje pod względem równowag Nasha przy różnych założeniach dotyczących uczestników Potrafi ocenić różne formaty aukcji z perspektywy sprzedającego oraz kupujących Potrafi ocenić różne formaty aukcji pod kontem podatności na zmowy Potrafi ocenić zwięzłość różnych języków i trudność wyznaczania wartości zestawów obiektów przy tych językach Kompetencje: Zna podstawowe problemy pojawiające się w kontekście aukcji i potrafi analizować aukcje pod ich kontem Zna ograniczenia własnej wiedzy i rozumie potrzebę dalszego kształcenia, w tym zdobywania wiedzy pozadziedzinowej (K_K01) Potrafi precyzyjnie formułować pytania, służące pogłębieniu własnego zrozumienia danego tematu (w szczególności w kontaktach z nieinformatykiem) lub odnalezieniu brakujących elementów rozumowania (K_K02) |
Metody i kryteria oceniania: |
Ocena końcowa na podstawie punktów z egzaminu pisemnego. W sesji poprawkowej obowiązują takie same zasady jak w pierwszym terminie. |
Zajęcia w cyklu "Semestr zimowy 2023/24" (zakończony)
Okres: | 2023-10-01 - 2024-01-28 |
Przejdź do planu
PN WT ŚR CZ PT WYK
CW
|
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Marcin Dziubiński | |
Prowadzący grup: | Dorota Celińska-Kopczyńska, Marcin Dziubiński | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Zajęcia w cyklu "Semestr zimowy 2024/25" (w trakcie)
Okres: | 2024-10-01 - 2025-01-26 |
Przejdź do planu
PN WT ŚR CZ PT WYK
CW
|
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Marcin Dziubiński | |
Prowadzący grup: | Dorota Celińska-Kopczyńska, Marcin Dziubiński | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Właścicielem praw autorskich jest Uniwersytet Warszawski, Wydział Nauk Ekonomicznych.