Údaje o výsledku |
Identifikační kód | RIV/00216224:14330/13:00066380 |
Název v původním jazyce | Solvency Markov Decision Processes with Interest |
Druh | D - Článek ve sborníku |
Jazyk | eng - angličtina |
Obor | IN - Informatika |
Rok uplatnění | 2013 |
Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
Počet výskytů výsledku | 1 |
Údaje z Hodnocení výsledků výzkumných organizací 2014 |
Výsledek byl hodnocen v Pilíři I |
Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
Zařazení výsledku v hodnocení | D - Článek ve sborníku |
Skupina oboru v hodnocení | 04 - Technické a informatické vědy |
Konkrétní způsob(y) hodnocení výsledku | Článek ve sborníku evidovaném v databázi Scopus |
Bodové ohodnocení | 8,000 |
Faktor korekce | 50,1 % |
Body (upravené podle přílohy č. 8 Metodiky) | 4,009 |
Rozdělení výsledku mezi předkladatele |
Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
Masarykova univerzita / Fakulta informatiky | ano | 75,0 % | 6,000 | 3,007 |
|
Tvůrci výsledku |
Počet tvůrců celkem | 5 |
Počet domácích tvůrců | 3 |
Tvůrce | Brázdil Tomáš (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 1762834) |
Tvůrce | Chen Taolue (státní příslušnost: CN - Čínská lidová republika) |
Tvůrce | Forejt Vojtěch (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 2477912) |
Tvůrce | Novotný Petr (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 2158507) |
Tvůrce | Simaitis Aistis (státní příslušnost: LT - Litevská republika) |
Údaje blíže specifikující výsledek |
Popis v původní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 qualitative case, i.e. |
Klíčová slova | stochastic systems; markov decision processes; reward functions |
Název sborníku | IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2013) |
Rozsah stran | 487-499 |
Forma vydání | E - Elektronická verze „online“ |
ISSN | 1868-8969 |
Počet stran výsledku | 13 |
ISBN | 9783939897644 |
Název nakladatele | IBFI Schloss Dagstuhl |
Místo vydání | Dagstuhl, Germany |
Místo konání akce | Guwahátí, Indie |
Rok konání akce | 2013 |
Typ akce podle státní příslušnoti účastníků | WRD - Světová |
Adresa www stránky s výsledkem | http://drops.dagstuhl.de/opus/volltexte/2013/4395/pdf/37.pdf |
DOI výsledku | 10.4230/LIPIcs.FSTTCS.2013.487 |
Údaje o tomto záznamu o výsledku |
Předkladatel | Masarykova univerzita / Fakulta informatiky |
Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
Rok sběru | 2014 |
Systémové označení dodávky dat | RIV14-GA0-14330___/01:1 |
Specifikace | RIV/00216224:14330/13:00066380!RIV14-GA0-14330___ |
Kontrolní kód | [00091C1E37F0] |
Jiný výskyt tohoto výsledku se v RIV nenachází |
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
Projekt | GPP202/12/P612 - Formální verifikace stochastických systémů s reálným časem (2012-2014, GA0/GP) |