[Cite as http://purl.org/au-research/grants/arc/DP150100618]
Researchers Prof Jerzy Filar; Prof Vladimir Gaitsgory; Dr Vladimir Ejov; Prof John Roddick
Brief description This proposal aims to: (1) advance the perturbation theory of dynamic and stochastic games; (2) 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; (3) explain and quantify the ``exceptionality" of instances of systems that are genuinely difficult to solve; (4) capitalize 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.
Funding Amount 379700
Funding Scheme Discovery Projects