|
|
Trh více prodejců
Trégner, Tomáš ; Lachout, Petr (vedoucí práce) ; Branda, Martin (oponent)
Tato práce se zabývá problémem známým v literatuře jako problém prodavače novin. Po shrnutí základního modelu se věnujeme dvěma rozšířením tohoto problému a jejich spojením do jediného modelu. Prvním rozšířením je možnost prodavače volit prodejní cenu. Druhým rozšířením je vytvoření trhu více prodejců. Obě tyto situace popisujeme v první kapitole této práce. Ve druhé kapitole se pak zabýváme spojením obou uvedených rozšíření, tedy trhem více prodejců, kteří navíc mohou volit svou prodejní cenu. Zabývali jsme se více modely, které popisují takový trh, a zjistili jsme, že se jedná o velice kom- plexní problém. Pro speciální případ takového trhu se dvěma prodejci jsme však nalezli optimální reakci jednoho prodejce na druhého. To nám umožnilo vytvořit program zkou- mající takový trh, zejména závislost optimálního rozhodnutí jednoho prodejce na strategii druhého prodejce a přítomnost Nashových ekvilibrií. 1
|
|
|
Redukce scénářů v Monte Carlo metodách v optimalizaci
Trégner, Tomáš ; Kopa, Miloš (vedoucí práce) ; Branda, Martin (oponent)
Tato práce se zabývá redukcí scénáøù pøi pou¾ití Monte Carlo metod. Hlavním cílem je posoudit, jaké výhody, èi zlep¹ení nám mù¾e redukce scénáøù poskytnout a zda nám mù¾e být v praxi u¾iteèná. V práci budeme prezentovat výsledky zís- kané pomocí vlastní implementace redukèního algoritmu v jazyku Python. Pro úèely posouzení efektivity redukce scénáøù byly vybrány dva konkrétní problémy. Prvním z nich je odhad konstanty π, který je pro tento úèel vhodný zejména proto, ¾e je znám pøesný výsledek. Druhým problém, na který se soustøedíme, je pak výbìr optimálního portfolia z daných akcií, který jsme vybrali proto, ¾e se jedná o pomìrnì nároèný a zajímavý problém umo¾òující posoudit èasovou efek- tivitu metody redukce scénáøù. Na základì na¹ich výpoètù docházíme k závìru, ¾e redukce scénáøù mù¾e být u¾iteèným nástrojem pro slo¾ité úlohy, je v¹ak tøeba si dávat pozor na vhodnou volbu pou¾ité metriky. 1
|
host ::
RSS.