Steering Evolution Strategically: Computational Game Theory and Opponent Exploitation for Treatment Planning, Drug Design, and S

Living organisms adapt to challenges through evolution and adaptation. This has proven to be a key difficulty in developing therapies, since the organisms develop resistance. I propose the wild idea of steering evolution/adaptation strategically—using computational game theory for (typically incompleteinformation) multistage games and opponent exploitation techniques. A sequential contingency plan for steering is constructed computationally for the setting at hand. In the biological context, the opponent (e.g., a disease) has a systematic handicap because it evolves myopically. This can be exploited by computing trapping strategies that cause the opponent to evolve into states where it can be handled effectively. Potential application classes include therapeutics at the population, individual, and molecular levels (drug design), as well as cell repurposing and synthetic biology.1 Brief description of the main ideas Living organisms adapt to challenges through evolution and adaptati...

• Type: Journal
• Year: 2015
• Where: AAAI
• Authors: Tuomas Sandholm
• Keywords: AAAI 2015, Computer Science