Applying Multi-Agent Techniques to Cancer Modeling

Each year, cancer is responsible for 13% of all deaths worldwide. In the United States, that percentage increases to 25%, translating to an estimated 569,490 deaths in 2010 [1]. Despite significant advances in the fight against cancer, these statistics make clear the need for additional research into new treatments. As such, there has been growing interest in the use of computer simulations as a tool to aid cancer researchers. We propose an innovative multi-agent approach in which healthy cells and cancerous cells are modeled as opposing teams of agents using a decentralized Markov decision process (DEC-MDP). We then describe changes made to traditional DEC-MDP algorithms in order to better handle the complexity and scale of our domain. We conclude by presenting and analyzing preliminary simulation results. This paper is intended to introduce the cancer modeling domain to the multi-agent community with the hope of fostering a discussion about the opportunities and challenges it presents. Given the complexity of the domain, we do not claim our approach to be a definitive solution but rather a first step toward the larger goal of creating realistic simulations of cancer.

[1]  A. Anderson,et al.  An evolutionary hybrid cellular automaton model of solid tumour growth. , 2007, Journal of theoretical biology.

[2]  Milind Tambe,et al.  The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models , 2011, J. Artif. Intell. Res..

[3]  Paul Macklin,et al.  Discrete cell modeling , 2010 .

[4]  Zhihui Wang,et al.  Multiscale agent-based cancer modeling , 2009, Journal of mathematical biology.

[5]  A. Deutsch,et al.  Evolutionary game theory elucidates the role of glycolysis in glioma progression and invasion , 2008, Cell proliferation.

[6]  Neil Immerman,et al.  The Complexity of Decentralized Control of Markov Decision Processes , 2000, UAI.

[7]  Rong Yang,et al.  Teamwork and Coordination under Model Uncertainty in DEC-POMDPs , 2010, Interactive Decision Theory and Game Theory.

[8]  D. Hanahan,et al.  The Hallmarks of Cancer , 2000, Cell.

[9]  Milind Tambe,et al.  Exploiting Coordination Locales in Distributed POMDPs via Social Model Shaping , 2009, ICAPS.

[10]  Edmund H. Durfee,et al.  Influence-Based Policy Abstraction for Weakly-Coupled Dec-POMDPs , 2010, ICAPS.

[11]  F. C. Santos,et al.  Cancer phenotype as the outcome of an evolutionary game between normal and malignant cells , 2009, British Journal of Cancer.

[12]  Claudia V. Goldman,et al.  Transition-independent decentralized markov decision processes , 2003, AAMAS '03.

[13]  A. van den Hooff,et al.  Stromal involvement in malignant growth. , 1988 .

[14]  M. Holcombe,et al.  The epitheliome: agent-based modelling of the social behaviour of cells. , 2004, Bio Systems.

[15]  T. Deisboeck,et al.  Simulating non-small cell lung cancer with a multiscale agent-based model , 2007, Theoretical Biology and Medical Modelling.