Perturbations in Complex Systems and Games

复杂系统和博弈中的扰动

• 批准号: DP150100618
• 负责人: A/Prof Vladimir Ejov
• 金额: $ 25.59万
• 依托单位: Flinders University
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2015
• 资助国家: 澳大利亚
• 起止时间: 2015-01-22 至 2022-12-31
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP150100618
• 关键词: Perturbations; Complex; Systems; Games

This project aims to: advance the perturbation theory of dynamic and stochastic games; further develop approximations of infinite dimensional linear programs by their finite dimensional counterparts, and by finding asymptotic limits of spaces of occupational measures, by solution of successive layers of fundamental equations; explain and quantify the "exceptionality" of instances of systems that are genuinely difficult to solve; and, capitalise on the outstanding performance of our Snakes-and-Ladders Heuristic (SLH) for the solution of the Hamiltonian cycle problem to identify its "fixed complexity orbits" and generalise this notion to other NP-complete problems.

该项目旨在： 推进动态随机博弈的微扰理论；通过有限维对应项进一步发展无限维线性程序的近似，并通过求解连续层的基本方程来找到休闲测量空间的渐近极限；解释和量化真正难以解决的系统实例的“例外性”；并且，利用我们的蛇梯启发式 (SLH) 的出色性能来解决哈密顿循环问题，以确定其“固定复杂性轨道”，并将此概念推广到其他 NP 完全问题。