课题基金 / 基金详情

Verification problems in stochastic games

Verification problems in stochastic games
随机博弈中的验证问题
批准号:
2265039
负责人:
金额:
$0.0万
依托单位:
依托单位国家:
英国
项目类别:
Studentship
财政年份:
2019
资助国家:
英国
项目状态:
已结题
起止时间:
2019 至 --

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
该研究项目的目的是考虑有关游戏上的图形不一定是有限的问题。这些游戏可以在各种框架中进行,包括但不限于具有不同规格的随机游戏(例如具有计数器的马尔可夫决策过程)。将被考虑的游戏类型将包括平均支付游戏,能源游戏和平价游戏等。这个项目的主要目标是获得新的或更好的可计算性和复杂性的结果,关于上述类型的游戏。为了得出这些关于游戏规范的结果,我很可能会使用逻辑,代数,自动机理论和数据科学技术。到第4个月结束时,我将编写一份文献综述,并提交一份大纲提案。在第一年结束时,将进行第一年审查。到第二年年底,我将提交一份进度报告,并可选择一张海报。在我的第三年,我将提交论文大纲,在研讨会上介绍我的工作,并在年底前提交论文草稿和进度报告,最后在三年半后提交我的论文。
英文摘要
The aim of the research project is to consider questions concerning games played on graphs which are not necessarily finite. These games can be played in a variety of frameworks including, but not limited to stochastic games with different kinds of specifications (eg Markov Decision Process with a counter). Types of games that will be considered will include mean payoff games, energy games and parity games amongst others.The main objective of this project is to derive new or finer computability and complexity results concerning the aforementioned types of games. To derive these results about game specifications I will most likely employ logical, algebraic, automata theoretic and data scientific techniques.By the end of month 4, I will produce a literature review and submit an outline proposal. At the end of the first year a First Year Review will take place. By the end of the second year I will have submitted a progress report as well as optionally a poster. During my third year I will submit a thesis outline, present my work at a seminar as well as submit a draft thesis and progress report by the end of the year, before finally submitting my thesis after three and a half years.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
国内基金
海外基金
复杂图像处理中的自由非连续问题及其水平集方法研究
  • 批准号:
    60872130
  • 项目类别:
    面上项目
  • 资助金额:
    28.0万元
  • 批准年份:
    2008
  • 负责人:
    刘国才
  • 依托单位: