1. Kyoto University Research Information Repository
  2. 400　数理解析研究所
  3. 学術雑誌掲載論文等
ダウンロード数: 149

    このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/2433/236123
このアイテムのファイル:
ファイル 記述 サイズフォーマット 
s00453-017-0372-7.pdf587.7 kBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド値言語
dc.contributor.authorBoros, Endreen
dc.contributor.authorElbassioni, Khaleden
dc.contributor.authorFouz, Mahmouden
dc.contributor.authorGurvich, Vladimiren
dc.contributor.authorMakino, Kazuhisaen
dc.contributor.authorManthey, Bodoen
dc.contributor.alternative牧野, 和久ja
dc.date.accessioned2019-01-29T07:41:20Z-
dc.date.available2019-01-29T07:41:20Z-
dc.date.issued2018-11-
dc.identifier.issn0178-4617-
dc.identifier.urihttp://hdl.handle.net/2433/236123-
dc.description.abstractWe consider two-player zero-sum stochastic mean payoff games with perfect information. We show that any such game, with a constant number of random positions and polynomially bounded positive transition probabilities, admits a polynomial time approximation scheme, both in the relative and absolute sense.en
dc.format.mimetypeapplication/pdf-
dc.language.isoeng-
dc.publisherSpringer Nature America, Incen
dc.rights© The Author(s) 2017. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.en
dc.subjectStochastic mean payoff gamesen
dc.subjectApproximation schemesen
dc.subjectApproximation algorithmsen
dc.subjectNash equilibriumen
dc.titleApproximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positionsen
dc.typejournal article-
dc.type.niitypeJournal Article-
dc.identifier.jtitleAlgorithmicaen
dc.identifier.volume80-
dc.identifier.issue11-
dc.identifier.spage3132-
dc.identifier.epage3157-
dc.relation.doi10.1007/s00453-017-0372-7-
dc.textversionpublisher-
dc.addressMSIS Department and RUTCOR, Rutgers Universityen
dc.addressMasdar Institute, Khalifa University of Science and Technologyen
dc.addressDepartment of Computer Science, Saarland Universityen
dc.addressDepartment of Computer Sciences, National Research University Higher School of Economics (HSE)en
dc.addressResearch Institute for Mathematical Sciences (RIMS), Kyoto Universityen
dc.addressDepartment of Applied Mathematics, University of Twenteen
dcterms.accessRightsopen access-
出現コレクション:学術雑誌掲載論文等

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。