AF:Small: Transformation of Mathematical Games: Quantum Inspiration

AF:Small:数学游戏的转变:量子灵感

基本信息

  • 批准号:
    2308744
  • 负责人:
  • 金额:
    $ 19.27万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2023
  • 资助国家:
    美国
  • 起止时间:
    2023-06-01 至 2026-05-31
  • 项目状态:
    未结题

项目摘要

This research project seeks to understand deep strategic reasoning in mathematical board games. These games -- like their real-world counterparts: Tic-Tac-Toe, Chess, GO -- usually have elegant and succinct rulesets. These rulesets are often inspired by practical phenomena, and distill fundamental mathematical structures from graph theory, logic, topology, etc. As a result, research on them is highly interdisciplinary. Mathematical board games require deep strategic reasoning (about long alternation down to the last level of their game trees), making them more challenging in general than traditional decision/optimization problems. Thus, mathematical board games are also deeply connected with a wide range of computational complexity classes. This research project will develop theory and algorithms for a new subarea of mathematical board games where quantum-inspired principles based on superposition and entanglement are incorporated into game rulesets. The quantum-inspired transformation introduces intriguing strategic options and hence impacts the outcome and complexity of these games. This research project also involves the mentorship of PhD students. The recreational nature of mathematical games in this project will also help engage students of all levels (including K-12) to broaden their participation in mathematical and computational thinking.The specific goals of this project are to characterize the impact of quantum-inspired rules on a broad family of combinatorial games. At a high level, the quantum-inspired transformation can be viewed as an operator on mathematical games, introducing superpositions of “classical moves.” Mathematically, it expands the strategic-decision space by creating a superposition of “entangled classical game positions,” introducing “nondeterminism” into traditional games. Philosophically, the new framework models real-world online decision phenomena in which multiple future scenarios might still be achievable. However, the decision in each step may expand possibilities while eliminating others. In other words, the consequence of each decision is multifaceted. The impact of this operator to the complexity of the games is highly nonmonotonic, which provides a rich subject for complexity-theoretical characterization. In addition, another goal of this research is to explore other forms of nondeterminism in mathematical games and expand a matching-theory-based algorithmic technique to these deep-logic strategic decision problems.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
本研究项目旨在了解数学棋盘游戏中的深层战略推理。这些游戏--就像现实世界中的同类游戏:井字棋、国际象棋、围棋--通常都有优雅而简洁的规则集。这些规则集通常受到实际现象的启发,并从图论,逻辑,拓扑等中提取基本的数学结构,因此,对它们的研究是高度跨学科的。数学棋盘游戏需要深入的策略推理(关于游戏树最后一层的长时间交替),这使得它们通常比传统的决策/优化问题更具挑战性。因此,数学棋盘游戏也与广泛的计算复杂性类别密切相关。该研究项目将为数学棋盘游戏的一个新的子领域开发理论和算法,其中基于叠加和纠缠的量子原理被纳入游戏规则集。量子启发的转变引入了有趣的战略选择,从而影响了这些游戏的结果和复杂性。该研究项目还涉及博士生的指导。本项目中数学游戏的娱乐性质也将有助于吸引所有级别的学生(包括K-12),以扩大他们对数学和计算思维的参与。本项目的具体目标是描述量子启发规则对广泛的组合游戏家族的影响。在高层次上,量子启发的变换可以被视为数学游戏的操作符,引入了“经典移动”的叠加。在数学上,它通过创造一个“纠缠的经典博弈位置”的叠加来扩展战略决策空间,将“非决定论”引入传统博弈。从哲学上讲,新框架模拟了现实世界中的在线决策现象,在这种情况下,未来的多种场景仍然是可以实现的。然而,每一步中的决定都可能扩大可能性,同时消除其他可能性。换句话说,每个决定的后果都是多方面的。该算子对博弈复杂性的影响是高度非单调的,这为复杂性理论的刻画提供了丰富的主题。此外,本研究的另一个目标是探索数学游戏中的其他形式的非决定性,并将基于匹配理论的算法技术扩展到这些深层逻辑的战略决策问题。该奖项反映了NSF的法定使命,并通过使用基金会的智力价值和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(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 }}

Shanghua Teng其他文献

Shanghua Teng的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Shanghua Teng', 18)}}的其他基金

Conference: FOCS Conference Student and Postdoc Travel Support
会议:FOCS 会议学生和博士后旅行支持
  • 批准号:
    2332110
  • 财政年份:
    2023
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
SODA Conference Student and Postdoc Travel Support
SODA 会议学生和博士后旅行支持
  • 批准号:
    2204906
  • 财政年份:
    2022
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
FOCS Conference Student and Postdoc Travel Support
FOCS 会议学生和博士后旅行支持
  • 批准号:
    2204910
  • 财政年份:
    2022
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
Conference: FOCS Conference Student and Postdoc Travel Support
会议:FOCS 会议学生和博士后旅行支持
  • 批准号:
    2232320
  • 财政年份:
    2022
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
SODA Conference Student and Postdoc Travel Support
SODA 会议学生和博士后旅行支持
  • 批准号:
    2004246
  • 财政年份:
    2020
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
Student and Post-Doctoral Travel Grants for the 2019 Foundations of Computer Science (FOCS) Conference
2019 年计算机科学基础 (FOCS) 会议的学生和博士后旅费资助
  • 批准号:
    1935617
  • 财政年份:
    2019
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
AF: Small: Scalable Algorithms for Data and Network Analysis
AF:小型:用于数据和网络分析的可扩展算法
  • 批准号:
    1815254
  • 财政年份:
    2018
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
Foundations of Computer Science (FOCS) Conference Student and Postdoc Travel Support
计算机科学基础 (FOCS) 会议学生和博士后旅行支持
  • 批准号:
    1833230
  • 财政年份:
    2018
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
AF: Large: Collaborative Research: Algebraic Graph Algorithms: The Laplacian and Beyond
AF:大型:协作研究:代数图算法:拉普拉斯算子及其他算法
  • 批准号:
    1111270
  • 财政年份:
    2011
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
AF: Medium:Smoothed Analysis in Multi-Objective Optimization, Machine Learning, and Algorithmic Game Theory
AF:中:多目标优化、机器学习和算法博弈论中的平滑分析
  • 批准号:
    0964481
  • 财政年份:
    2010
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Continuing Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Establishment of histological transformation model from lung small cell carcinoma from adenocarcinoma to explore the therapeutic strategies of small cell lung carcinoma.
建立肺小细胞癌腺癌组织学转化模型,探讨小细胞肺癌的治疗策略。
  • 批准号:
    23K14614
  • 财政年份:
    2023
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Molecular profiling and elucidation of the mechanism regarding small cell carcinoma transformation in EGFR-positive lung cancer
EGFR阳性肺癌小细胞癌转化的分子谱分析及机制阐明
  • 批准号:
    22K16205
  • 财政年份:
    2022
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Research on organizational transformation of small and medium enterprises
中小企业组织变革研究
  • 批准号:
    21K01628
  • 财政年份:
    2021
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Uncovering Epigenetic and Transcriptional Drivers of Neuroendocrine Plasticity at Single-Cell Level in Patients with Small Cell Lung Cancer Transformation
在单细胞水平上揭示小细胞肺癌转化患者神经内分泌可塑性的表观遗传和转录驱动因素
  • 批准号:
    10540383
  • 财政年份:
    2021
  • 资助金额:
    $ 19.27万
  • 项目类别:
Sustainability transformation pathways for small to medium enterprises
中小企业可持续转型路径
  • 批准号:
    DP210100572
  • 财政年份:
    2021
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Discovery Projects
Uncovering Epigenetic and Transcriptional Drivers of Neuroendocrine Plasticity at Single-Cell Level in Patients with Small Cell Lung Cancer Transformation
在单细胞水平上揭示小细胞肺癌转化患者神经内分泌可塑性的表观遗传和转录驱动因素
  • 批准号:
    10370691
  • 财政年份:
    2021
  • 资助金额:
    $ 19.27万
  • 项目类别:
Hypoxia promotes treatment-resistance and lineage transformation of EGFR-driven non-small cell lung cancer
缺氧促进 EGFR 驱动的非小细胞肺癌的治疗抵抗和谱系转化
  • 批准号:
    439975
  • 财政年份:
    2020
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Studentship Programs
Digital Theatre Transformation: A Case Study and Digital Toolkit for Small to Mid-Scale Theatres in England
数字剧院转型:英国中小型剧院的案例研究和数字工具包
  • 批准号:
    AH/V008102/1
  • 财政年份:
    2020
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Research Grant
SHF: Small: Collaborative Research: Accelerated Data Transformation: A Software-Hardware Stack for Transducers
SHF:小型:协作研究:加速数据转换:传感器的软件硬件堆栈
  • 批准号:
    1907863
  • 财政年份:
    2019
  • 资助金额:
    $ 19.27万
  • 项目类别:
    Standard Grant
Genetic transformation of small grain cereals genotypes for quality traits
小粒谷物基因型的品质性状遗传转化
  • 批准号:
    538749-2019
  • 财政年份:
    2019
  • 资助金额:
    $ 19.27万
  • 项目类别:
    University Undergraduate Student Research Awards
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了