The complexity of analyzing infinite-state Markov chains, Markov decision processes, and stochastic games (Invited talk)

Kousha Etessami

首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >The complexity of analyzing infinite-state Markov chains, Markov decision processes, and stochastic games (Invited talk)

【24h】

The complexity of analyzing infinite-state Markov chains, Markov decision processes, and stochastic games (Invited talk)

机译：分析无限状态马尔可夫链，马尔可夫决策过程和随机博弈的复杂性（特邀演讲）

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In recent years, a considerable amount of research has been devoted to understanding the computational complexity of basic analysis problems, and model checking problems, for finitely-presented countable infinite-state probabilistic systems. In particular

机译：近年来，对于有限表示的可数无限状态概率系统，大量研究致力于理解基本分析问题的计算复杂性和模型检查问题。尤其是

著录项

来源
《LIPIcs : Leibniz International Proceedings in Informatics》 |2013年第1期|共2页
作者
Kousha Etessami;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Estimates for perturbations of average Markov decision processes with a minimal state and upper bounded by stochastically ordered Markov chains [J] . Montes-de-Oca Raúl, Salem-Silva Francisco Kybernetika . 2005,第6期

机译：具有最小状态和上界的随机马尔可夫链的平均马尔可夫决策过程的摄动估计
2. Reducible Markov Decision Processes and Stochastic Games [J] . Ning Jie Production and operations management . 2021,第8期

机译：还原马尔可夫决策过程和随机游戏
3. NASH ∈-EQUILIBRIA FOR STOCHASTIC GAMES WITH TOTAL REWARD FUNCTIONS: AN APPROACH THROUGH MARKOV DECISION PROCESSES [J] . Gonzalez-Padilla Francisco J., Montes-de-Oca Raul Kybernetika . 2019,第1期

机译：具有总奖励功能的随机游戏的NASH∈平衡：一种基于马尔可夫决策过程的方法
4. The complexity of analyzing infinite-state Markov chains, Markov decision processes, and stochastic games [C] . Kousha Etessami International Symposium on Theoretical Aspects of Computer Science . 2013

机译：分析无限州马尔可夫链，马尔可夫决策过程和随机游戏的复杂性
5. DECENTRALIZED LEARNING IN GAMES AND FINITE MARKOV CHAINS (CONTROL, PROCESSES, SYSTEMS, THEORY). [D] . WHEELER, RICHARD MORGAN, JR. 1985

机译：游戏和有限马尔可夫链（控制，过程，系统，理论）中的分散学习。
6. Multiscale Stochastic Reaction–Diffusion Algorithms Combining Markov Chain Models with Stochastic Partial Differential Equations [O] . Hye-Won Kang, Radek Erban -1

机译：马尔可夫链模型与随机偏微分方程相结合的多尺度随机反应扩散算法
7. The complexity of analyzing infinite-state Markov chains, Markov decision processes, and stochastic games (Invited talk) [O] . Etessami Kousha 2013

机译：分析无限状态马尔可夫链，马尔可夫决策过程和随机游戏的复杂性（邀请谈话）
8. Two Short Notes on Markov Processes: I. A Test for Sub-Optimal Actions in Markovian Decision Problems. II. An Intrinsically Determined Markov Chain [R] . MacQueen, J. B. 1966

机译：关于马尔可夫过程的两个简短说明：I。马尔可夫决策问题中次优最优行动的检验。 II。本质上确定的马尔可夫链

The complexity of analyzing infinite-state Markov chains, Markov decision processes, and stochastic games (Invited talk)

摘要

著录项

相似文献

相关主题

期刊订阅