Aukcje groszowe. Podejście teoriogrowe



Podobne dokumenty
13. Teoriogrowe Modele Konkurencji Gospodarczej

11. Gry Macierzowe - Strategie Czyste i Mieszane

2010 W. W. Norton & Company, Inc. Oligopol

Teoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami

LEKCJA 4. Gry dynamiczne z pełną (kompletną) i doskonałą informacją. Grą dynamiczną jest każda gra w której gracze wykonują ruchy w pewnej kolejności.

10. Wstęp do Teorii Gier

Elementy Modelowania Matematycznego

Mikroekonomia II: Kolokwium, grupa II

Teoria gier. wstęp Teoria gier Zdzisław Dzedzej 1

Teoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami

Zadanie 1. O rozkładzie pewnego ryzyka X posiadamy następujące informacje: znamy oczekiwaną wartość nadwyżki ponad 20:

EKONOMIA MENEDŻERSKA. Wykład 5 Oligopol. Strategie konkurencji a teoria gier. 1 OLIGOPOL. STRATEGIE KONKURENCJI A TEORIA GIER.

Dłuższy przykład: Dwie firmy, Zeus i Atena, produkują sprzęt muzyczny. Zeus jest większy, Atena jest ceniona za HF. Wprowadzają nowy produkt, np.

Oligopol. dobra są homogeniczne Istnieją bariery wejścia na rynek (rynek zamknięty) konsumenci są cenobiorcami firmy posiadają siłę rynkową (P>MC)

1 S t r o n a. Teoria Gier Praca domowa 1 - rozwiązania

Propedeutyka teorii gier

TEORIA GIER W EKONOMII WYKŁAD 5: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE NIESTAŁEJ

AUKCJE Interaktywne wykłady z cyklu pt. Teoria ekonomii w praktyce dr Przemysław Kusztelak dr Tomasz Kopczewski

Teoria Gier - wojna, rybołówstwo i sprawiedliwość w polityce.

Materiał dydaktyczny dla nauczycieli przedmiotów ekonomicznych. Mikroekonomia. w zadaniach. Gry strategiczne. mgr Piotr Urbaniak

Hyper-resolution. Śmieciarki w Manncheim

MODELOWANIE RZECZYWISTOŚCI

Model równowagi na rynku prywatnych ubezpieczeń zdrowotnych

Gry o sumie niezerowej

Gry w postaci normalnej

Modele lokalizacyjne

Elementy teorii gier

Plan. Prosty model aukcji: Aukcja drugiej ceny - równowaga Nasha w strategiach słabo dominujących Aukcja pierwszej ceny - równowaga Nasha

Zmienne losowe skokowe

Czym zajmuje się teroia gier

Parametr Λ w populacji ubezpieczonych ma rozkład dany na półosi dodatniej gęstością: 3 f

Model Bertranda. np. dwóch graczy (firmy), ustalają ceny (strategie) p 1 i p 2 jednocześnie

Modelowanie Preferencji a Ryzyko. Dlaczego w dylemat więźnia warto grać kwantowo?

Badania operacyjne egzamin

z przedziału 0,1 liczb dodatnich. Rozważmy dwie zmienne losowe:... ma złożony rozkład dwumianowy o parametrach 1,q i, gdzie X, wszystkie składniki X

1. Które z następujących funkcji produkcji cechują się stałymi korzyściami ze skali? (1) y = 3x 1 + 7x 2 (2) y = x 1 1/4 + x 2

Matematyka ubezpieczeń majątkowych r.

Mikroekonomia. O czym dzisiaj?

MODELOWANIE RZECZYWISTOŚCI

D. Miszczyńska, M.Miszczyński KBO UŁ 1 GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO

Teoria gier. mgr Przemysław Juszczuk. Wykład 5 - Równowagi w grach n-osobowych. Instytut Informatyki Uniwersytetu Śląskiego

Teoria Gier. Piotr Kuszewski 2018L

Zarządzanie Kapitałem. Paweł Śliwa

Przykłady do zadania 6.1 :

Matematyka ubezpieczeń majątkowych r.

Rachunek prawdopodobieństwa w grach losowych.

TEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ

Czym zajmuje się teroia gier

KONKURENCJA DOSKONAŁA. dr Krzysztof Kołodziejczyk

Ekonomia menedżerska William F. Samuelson, Stephen G. Marks

ZADANIE 1/GRY. Modele i narzędzia optymalizacji w systemach informatycznych zarządzania

OGRAĆ BUKMACHERA. DLACZEGO JEST TO MOŻLIWE? KAMIL STUPAK SKN BUSINESS ANALYTICS SGH

Uniwersytet Warszawski Teoria gier dr Olga Kiuila LEKCJA 3

Lista zadań. Równowaga w strategiach czystych

Algorytmiczne Aspekty Teorii Gier Rozwiązania zadań

TEORIA GIER W NAUKACH SPOŁECZNYCH. Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą

Konkurencja monopolistyczna

Makroekonomia 1 Wykład 12: Naturalna stopa bezrobocia i krzywa AS

6.4. Wieloczynnikowa funkcja podaży Podsumowanie RÓWNOWAGA RYNKOWA Równowaga rynkowa w ujęciu statycznym

(aby była to nauka owocna) 23 lutego, 2016

TEST. [2] Funkcja długookresowego kosztu przeciętnego przedsiębiorstwa

III. ZMIENNE LOSOWE JEDNOWYMIAROWE

Tworzenie gier na urządzenia mobilne

Przykłady do zadania 8.1 : 0 dla x 1, c x 4/3 dla x > 1. (b) Czy można dobrać stałą c tak, aby funkcja f(x) = była gęstością pewnego

Katarzyna Niemczewska Paweł Pieskowski Tomasz Próchniak Radosław Socha Jakub Woźniakowski Grzegorz Żarłok. Opis eksperymentu z mikroekonomii III

Mixed-UCT: Zastosowanie metod symulacyjnych do poszukiwania równowagi Stackelberga w grach wielokrokowych

Matematyka finansowa w pakiecie Matlab

W pudełku. Cel gry. Mądrze inwestuj pieniądze na rynku nieruchomości i pokaż innym, że to właśnie Ty jesteś najlepszy!

Rozmowa ze sklepem przez telefon

TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ

Przykład. 1 losuje kartę z potasowanej talii, w której połowa kart ma kolor czarny a połowa czerwony. Postać ekstensywna Postać normalna

Egzamin z Wstępu do Teorii Gier. 19 styczeń 2016, sala A9, g Wykładowca: dr Michał Lewandowski. Instrukcje

STRATEGIA PRZYBLIŻONA. Inna propozycja: szukanie optymalnej strategii metodą iteracyjną.

Postawy wobec ryzyka

Ekonomia. Wykład dla studentów WPiA. Wykład 3: (Nie)racjonalność wyborów

Opis eksperymentu. Iwona Menkiewicz Agata Łukasiewicz Beata Pluta Ewa Ropelewska

a) Znajdź równowagi Nasha tej gry oraz wypłaty w równowadze obu tenisistek...

Zadanie 1. Liczba szkód N w ciągu roku z pewnego ryzyka ma rozkład geometryczny: k =

Matematyk Ci powie, co łączy Eugeniusza Oniegina i gry hazardowe

TEORIA GIER W EKONOMII ZADANIA DO CZĘŚCI 1-4. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ

6. Teoria Podaży Koszty stałe i zmienne

TEORIA GIER W NAUKACH SPOŁECZNYCH. Równowagi Nasha. Rozwiązania niekooperacyjne.

TEORIA GIER W EKONOMII. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ

Gry kwantowe na łańcuchach spinowych

Matematyka ubezpieczeń majątkowych r.

Strategie kwantowe w teorii gier

Informacja i decyzje w ekonomii

Teoria gier. prof. UŚ dr hab. Mariusz Boryczka. Wykład 4 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego

Analiza cen duopolu Stackelbera

Materiał dydaktyczny dla nauczycieli przedmiotów ekonomicznych MENEDŻER. Wprowadzenie do problematyki decyzji menedżerskich. Mgr Piotr Urbaniak

Instytucje gospodarki rynkowej. Polityka a ekonomia. Dobra publiczne i wybór publiczny Blok 9

Instytucje gospodarki rynkowej. Polityka a ekonomia. Dobra publiczne i wybór publiczny Blok 9

Elementy modelowania matematycznego

Gry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa

Dane są następujące reguły gry losowej: losujemy jedną kartę z pełnej talii (bez jokerów) i sprawdzamy wynik:

Teoria gier. dr Przemysław Juszczuk. Wykład 2 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego

Zmienna losowa. Rozkład skokowy

TEORIA GIER - semestr zimowy 2011

b) [3 punkty] Jaka jest oczekiwana wartość doskonałej informacji? 0,875 (=3,625 2,75)

GRA Przykład. 1) Zbiór graczy. 2) Zbiór strategii. 3) Wypłaty. n = 2 myśliwych. I= {1,,n} S = {polować na jelenia, gonić zająca} S = {1,,m} 10 utils

Transkrypt:

Aukcje groszowe Podejście teoriogrowe

Plan działania Aukcje groszowe Budowa teorii Sprawdzenie teorii Bibliografia: B. Platt, J. Price, H. Tappen, Pay-to-Bid Auctions [online]. 9 lipca 2009 [dostęp 3.02.2011]. Dostępny w Internecie: http://ssrn.com/abstract=1432169 + informacje publikowane przez poszczególne serwisy

Aukcje groszowe idea Bidding-fee auction, penny auction, all-pay auction Pomysł: Wiele osób robi zrzutkę, by jedna mogła zrobić interes życia Najwyższa cena wygrywa ale za każde podbicie ceny się płaci Zazwyczaj wielkość podbicia jest b. mały (najmniejsza jednostka monetarna np. 1 grosz) stąd nazwa

Aukcje groszowe - rynek Portale Swoopoo.com (2005, DE) Ponad 230.000 zakończonych aukcji Ponad 200 aukcji w danym momencie Ponad 2 mln użytkowników Przykładowe wygrane: Apple iphone 16 gb za $9.53 zamiast $599, Nikon D7000 za $73.16, zamiast $1499 MadBid.com (2008, UK), Bidcactus.com i wiele innych Podbij.pl (2008, PL) Wrzesień 2010: 17.000 aukcji, 200.000 użytkowników Camelbid.pl, za10groszy.pl

Model - prosta aukcja groszowa Założenia: Przedmiot wystawiany na aukcji ma znaną wszystkim licytującym wartość (np. cena w sklepie internetowym) i.e. każdy licytujący wycenia przedmiot na Początkowa cena przedmiotu wynosi 0. Gra iteracyjna, gdzie pojedynczy etap = czas, o który wydłużana jest aukcja po podbiciu. Licytujący płaci b dolarów za podbicie, co podnosi cenę przedmiotu o s i przedłuża aukcję o jeden okres. Decyzje licytujących (strategie mieszane) mają rozkład bezatomowy w czasie każdego okresu (p.n. nie ma remisów). Gra z doskonałą informacją postać ekstensywna szukamy doskonałej równowagi Nasha w podgrach

Model (prosta aukcja groszowa) c.d. Założenia: Licytujący płaci b dolarów za podbicie, co podnosi cenę przedmiotu o s i przedłuża aukcję o jeden okres czyli Licytujący zakłada się o b dolarów, że nikt nie zalicytuje po nim. Decyzję o podbiciu poprzedza rachunek wartości oczekiwanej.

Model (prosta aukcja groszowa) c.d. Etap Na początku etapu cena przedmiotu wynosi ( 1). Wartość oczekiwana wypłaty z q-tego podbicia wynosi: + 1 - prawdopodobieństwo, że ktoś dokona +1-ego podbicia Jeśli >, to =0,chociaż zwycięstwo jest pewne Jeśli = ( Z) to licytujący jest indyferentny wobec podbijania. Dla każdego licytujący musi być indyferentny wobec podbijania. Wniosek: = 1 dla 1<. Dla wartość dowolna przyjmiemy =1

Model (prosta aukcja groszowa) c.d. Jest to symetryczna równowaga! Czy to jedyna równowaga? Nie! Jeśli np. 100-ny licytujący zagrozi, że zalicytuje 102 podbicie, jeśli ktokolwiek go przebije. Ale jeśli tak by było, najbardziej opłaca się wystosować groźbę po pierwszym podbiciu empiria pokazuje, że tak się nie dzieje.

Model (prosta aukcja groszowa) c.d. Strategia indywidualna Zał. 1: stała liczba graczy, gra symetryczna Załóżmy, że cena została podbita 1 razy W -tym etapie każda z 1 osób, które nie wygrywają obiera strategię mieszaną. P-stwo, że nikt z nich nie podbije wynosi 1. Ale jest to równe 1. Stąd =1 1

Model (prosta aukcja groszowa) c.d. Strategia indywidualna Zał. 2: gracze dołączają się do gry zgodnie z procesem Poissona, z częstotliwością na okres. Po dołączeniu, gracz natychmiast decyduje, czy podbijać, czy nie (stosując strategię mieszaną ). Jeśli nie podbija, lub ktoś go przebije, opuszcza aukcję. Strategia indywidualna: =min ln 1,1 Dla małych : =1dla małych

Oczekiwany zysk Prostszy model: aukcja ze stałą ceną wykupu p =1 Wtedy prawdopodobieństwo (bezwarunkowe) tego, że aukcja zakończy się po q podbiciach wynosi: = 1 Oczekiwana wypłata: = + = 1

Oczekiwany zysk Trudniejszy model: normalna aukcja groszowa =1 1<< Wtedy prawdopodobieństwo (bezwarunkowe) tego, że aukcja zakończy się po q podbiciach wynosi: = 1 ( 1) Oczekiwana wypłata (dla =1 ): + = Dla =1oczekiwana wypłata to., 0 =1

Model vs. dane

Preferencje wobec ryzyka Ponieważ bogactwo jest nieobserwowalne, założymy CARA-funkcję użyteczności postaci: = 1 Analogicznie, przyjmujemy, że gracz jest w momencie indyferentny pomiędzy podbiciem i nie: 1 + = Stąd: =

Preferencje wobec ryzyka c.d. Funkcja gęstości Dla aukcji o stałej cenie wykupu 1 () = 1 1 Dla aukcji standardowej: = 1 1 ()

Model vs. Dane: aukcje standardowe + ryzyko

Model vs. Dane: aukcje stałego wykupu+ ryzyko

Model vs. Dane Podbij.pl Pakiet 200 podbić, aukcja ze stałą ceną wykupu p 0.0000 0.0010 0.0020 0.0030 Model MLE 0 500 1000 1500 2000 Liczba podbić

Co dalej?

Projektowanie Parametry: cena podbicia wielkość podbicia czas, o jaki przedłużana jest gra (w modelu nieistotny) dopuszczalność graczy do gry dopuszczalność automatów do gry cena wykupu aukcje dzienne/dobowe odzyskanie podbić? Jeden serwis może oferować kilka wariantów!

Projektowanie Przykład: Podbij.pl 11 nazwanych rodzajów aukcji, w większości możliwe 4 długości okresów = kilkadziesiąt różnych typów aukcji Kilkadziesiąt parametrów, którymi można sterować, w celu optymalnego mechanizmu

Projektowanie - Podbij.pl Powiemy to jasno - przebieg aukcji zostawiamy tylko i wyłącznie użytkownikom. Natomiast faktycznie, mamy możliwość wpływania na aukcje jako całościowy mechanizm ekonomiczny. Do czego przyznajemy się otwarcie wszem i wobec, albowiem korzystamy z prawa popytu i podaży, którym kierują się wszystkie poważne przedsiębiorstwa. Na podstawie danych i statystyk, decydujemy, ile i jakich aukcji wystawiać, aby zachować równowagę między zyskami portalu, a zadowalającą i sprawiająca użytkownikom satysfakcję liczbą przedmiotów sprzedawanych za grosze. Matylda Benderz, Czy na Pobij.pl są boty? [online], Podbij.pl Newsletter, 7.07.2009 [dostęp 6.03.2011]. Dostępny w internecie: http://i.podbij.pl/static/cms/img/newsletter/07072009/newsletter07072009.html

Wniosek Jest jeszcze dużo do modelowania! następne odcinki niedługo!