Mathematical Sciences: Algorithms and Existence Theorems forStochastic Games in Finite and Arbitrary State Spaces
数学科学:有限和任意状态空间中随机博弈的算法和存在定理
基本信息
- 批准号:8802260
- 负责人:
- 金额:$ 2.21万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:1988
- 资助国家:美国
- 起止时间:1988-08-01 至 1990-01-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This project concerns research in the area of stochastic games, dealing with both zero-sum and non-zero-sum games in finite and arbitrary state spaces. THe value and Nash equilibria in both discounted and undiscounted payoffs are considered. The following are the main problems of this project. 1. Find an efficient algorithm to solve undiscounted switching control stochastic games for value and optimal stationary strategies. 2. Find an efficient algorithm to solve for Nash equilibria when the stochastic game is non-zero-sum and one player controls the law of motion. 3. Find an efficient algorithm to solve for pure optima; stationary strategies in games with perfect information or in games with additive reward and additive transitions. 4. Are there optimal stationary strategies for zero-sum stochastic games with additive transitions? 5. Do switching control non- zero-sum games admit stationary Nash equilibria? 6. Do they possess order field property? Do discounted stochastic games in arbitrary state space and compact action spaces possess Nash equilibria in stationary strategies when they belong to the special structured class such as ARAT, one player control or switching control 8. Do undiscounted zero-sum games of the above structured type possess value in stationary strategies when the state space is arbitrary?
该项目涉及随机领域的研究 游戏,处理零和非零和游戏, 有限和任意状态空间。 价值和纳什均衡 在贴现和未贴现的收益都被考虑。 的 以下是该项目的主要问题。 1.找到一个 一种求解无折扣切换控制的有效算法 价值随机博弈和最优平稳策略。 2. 找到一个有效的算法来解决纳什均衡时, 随机博弈是非零和博弈,一个博弈者控制着规则 的运动。 3. 找到一个有效的算法来解决纯 完全信息博弈中的最优平稳策略 或者在具有附加奖励和附加转移的博弈中。 4. 零和随机博弈是否存在最优平稳策略 添加过渡的游戏 5. 做开关控制非- 零和博弈允许静态纳什均衡 6. 他们 拥有秩序场的属性吗 做贴现随机博弈 任意的状态空间和紧的动作空间都具有Nash 静态策略中的均衡,当它们属于 特殊的结构类,如ARAT,一个玩家控制或 切换控制8. 做上述的无折扣零和游戏 结构型在静态策略中具有价值, 空间是任意的吗?
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
T.E.S. Raghavan其他文献
A policy-improvement type algorithm for solving zero-sum two-person stochastic games of perfect information
一种求解完美信息零和两人随机博弈的策略改进型算法
- DOI:
- 发表时间:
2003 - 期刊:
- 影响因子:2.7
- 作者:
T.E.S. Raghavan;Zamir Syed - 通讯作者:
Zamir Syed
T.E.S. Raghavan的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('T.E.S. Raghavan', 18)}}的其他基金
Algorithms and Existence Theorems for Cooperative and Dynamic Games
合作和动态博弈的算法和存在定理
- 批准号:
0072678 - 财政年份:2000
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant
U.S-India Binational Workshop in Game Theory & Economic Applications, followed by 2nd International Conference in Game Theory, Jan 2-6, 1996. Award in US and Indian Curr
美印两国博弈论研讨会
- 批准号:
9511592 - 财政年份:1995
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant
Mathematical Sciences: Algorithms and Existence Theorems for Cooperative and Stochastic Games
数学科学:合作博弈和随机博弈的算法和存在定理
- 批准号:
9301052 - 财政年份:1993
- 资助金额:
$ 2.21万 - 项目类别:
Continuing Grant
Mathematical Sciences: Cooperative and Stochastic Games
数学科学:合作和随机博弈
- 批准号:
9024408 - 财政年份:1991
- 资助金额:
$ 2.21万 - 项目类别:
Continuing Grant
Game Theory And Its Application, International Conference InNew Delhi, India, December 18-22, 1990. Group Travel Award In Indian Currency
博弈论及其应用,国际会议,印度新德里,1990 年 12 月 18-22 日。印度货币团体旅行奖
- 批准号:
9009264 - 财政年份:1990
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant
Mathematical Sciences: Algorithms and Existence Theorems forSpecial Classes of Stochastic Games
数学科学:特殊类别随机博弈的算法和存在定理
- 批准号:
8601403 - 财政年份:1986
- 资助金额:
$ 2.21万 - 项目类别:
Continuing Grant
相似国自然基金
Handbook of the Mathematics of the Arts and Sciences的中文翻译
- 批准号:12226504
- 批准年份:2022
- 资助金额:20.0 万元
- 项目类别:数学天元基金项目
SCIENCE CHINA: Earth Sciences
- 批准号:41224003
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Journal of Environmental Sciences
- 批准号:21224005
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Information Sciences
- 批准号:61224002
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Technological Sciences
- 批准号:51224001
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Journal of Environmental Sciences
- 批准号:21024806
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Life Sciences (中国科学 生命科学)
- 批准号:81024803
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Earth Sciences(中国科学:地球科学)
- 批准号:41024801
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Technological Sciences
- 批准号:51024803
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
相似海外基金
Mathematical Sciences: Analysis, Algorithms, and Computations for Models of High-Temperature Superconductivity
数学科学:高温超导模型的分析、算法和计算
- 批准号:
9796208 - 财政年份:1997
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant
Mathematical Sciences: Conference on Finite Fields: Theory, Applications and Algorithms; August, 1997; Waterloo, Canada
数学科学:有限域会议:理论、应用和算法;
- 批准号:
9616895 - 财政年份:1997
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant
Mathematical Sciences: Fast Spectral-Galerkin Algorithms for Elliptic Problems and Efficient Solution Techniques for Unsteady Navier-Stokes Equations
数学科学:椭圆问题的快速谱伽辽金算法和非定常纳维-斯托克斯方程的高效求解技术
- 批准号:
9623020 - 财政年份:1996
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant
University - Industry Cooperative Research Programs in the Mathematical Sciences: Novel Parallel Molecular Dynamics Algorithms for Simulating Thin-film Depositions
数学科学领域的产学合作研究项目:用于模拟薄膜沉积的新型并行分子动力学算法
- 批准号:
9626859 - 财政年份:1996
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant
Mathematical Sciences: Positron Emission Tomography: Modelling, Analysis and Algorithms
数学科学:正电子发射断层扫描:建模、分析和算法
- 批准号:
9623077 - 财政年份:1996
- 资助金额:
$ 2.21万 - 项目类别:
Continuing Grant
Mathematical Sciences: Topics in Discrete Probability and Algorithms
数学科学:离散概率和算法主题
- 批准号:
9622859 - 财政年份:1996
- 资助金额:
$ 2.21万 - 项目类别:
Continuing Grant
Mathematical Sciences: Homotopy Algorithms for Solving Sparse Polynomial Systems
数学科学:求解稀疏多项式系统的同伦算法
- 批准号:
9504953 - 财政年份:1995
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant
Mathematical Sciences: Sparse Matrix Problems: Data Structures, Algorithms, and Applications
数学科学:稀疏矩阵问题:数据结构、算法和应用
- 批准号:
9504974 - 财政年份:1995
- 资助金额:
$ 2.21万 - 项目类别:
Continuing Grant
Mathematical Sciences: Analysis, Algorithms, and Computations for Models of High-Temperature Superconductivity
数学科学:高温超导模型的分析、算法和计算
- 批准号:
9500718 - 财政年份:1995
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant
Mathematical Sciences: NSF/CBMS Regional Conference in the Mathematical Sciences-"Probability, Algorithms, and Combinatorial Optimization" July 1995
数学科学:NSF/CBMS 数学科学区域会议 -“概率、算法和组合优化”1995 年 7 月
- 批准号:
9415060 - 财政年份:1995
- 资助金额:
$ 2.21万 - 项目类别:
Standard Grant