Perturbations in Complex Systems and 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.