Solvency Markov Decision Processes with Interest (2013)výskyt výsledku
| Identifikační kód | RIV/00216224:14330/13:00066380 |
|---|---|
| Název v anglickém jazyce | Solvency Markov Decision Processes with Interest |
| Druh | D - Článek ve sborníku |
| Jazyk | eng - angličtina |
| Obor - skupina | I - Informatika |
| Obor | IN - Informatika |
| Rok uplatnění | 2013 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
| Počet výskytů výsledku | 1 |
| Počet tvůrců celkem | 5 |
| Počet domácích tvůrců | 3 |
| Výčet všech uvedených jednotlivých tvůrců | Tomáš Brázdil (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1762834) Taolue Chen (státní příslušnost: CN - Čínská lidová republika) Vojtěch Forejt (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2477912) Petr Novotný (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2158507) Aistis Simaitis (státní příslušnost: LT - Litevská republika) |
| Popis výsledku v anglickém jazyce | Solvency games, introduced by Berger et al., provide an abstract framework for modeling decisions of a risk-averse investor, whose goal is to avoid ever going broke. We study a new variant of this model, where in addition to stochastic environment and fixed increments and decrements to the investor's wealth we introduce interest, which is earned or paid on the current level of savings or debt, respectively. We concentrate on problems related to the minimum initial wealth sufficient to avoid bankrupting(i.e. steady decrease of the wealth) with probability at least $p$. We present an exponential time algorithm which approximates this minimum initial wealth, and show that a polynomial time approximation is not possible unless P = NP. For the qualitativecase, i.e. |
| Klíčová slova oddělená středníkem | stochastic systems; markov decision processes; reward functions |
| Stránka www, na které se nachází výsledek | http://drops.dagstuhl.de/opus/volltexte/2013/4395/pdf/37.pdf |
| DOI výsledku | 10.4230/LIPIcs.FSTTCS.2013.487 |
Údaje o výsledku v závislosti na druhu výsledku
| Název sborníku | IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2013) |
|---|---|
| ISBN | 9783939897644 |
| ISSN | 1868-8969 |
| Počet stran výsledku | 13 |
| Strana od-do | 487-499 |
| Název nakladatele | IBFI Schloss Dagstuhl |
| Místo vydání | Dagstuhl, Germany |
| Místo konání akce | Guwahátí, Indie |
| Datum konání akce | 2013 |
| Typ akce podle státní příslušnosti účastníků | WRD - Celosvětová |
| Kód UT WoS článku podle Web of Science | - |
Ostatní informace o výsledku
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
|---|---|
| Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Rok sběru | 2014 |
| Specifikace | RIV/00216224:14330/13:00066380!RIV14-GA0-14330___ |
| Datum poslední aktualizace výsledku | 27.05.2014 |
| Kontrolní číslo | 56675974 |
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
| Projekt podporovaný GA ČR v programu GP | GPP202/12/P612 - Formální verifikace stochastických systémů s reálným časem (2012 - 2014) |
|---|