Perturbations in Complex Systems and Games

该项目旨在：推进动态和随机博弈的扰动理论;进一步发展无限维线性规划的近似，通过有限维对应物，并通过找到职业措施空间的渐近极限，通过基本方程的连续层的解决方案;解释和量化真正难以解决的系统实例的“例外性”;并且，利用我们的蛇梯启发式（SLH）的杰出表现，为解决汉密尔顿循环问题，以确定其“固定复杂性轨道”，并将此概念推广到其他NP完全问题。

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.