Learning the Behavior of a Dynamical System Via a “20 Questions” Approach


  • Abhijin Adiga Virginia Tech
  • Chris Kuhlman Virginia Tech
  • Madhav Marathe Virginia Tech
  • Ravi S. S. Virginia Tech
  • Daniel Rosenkrantz University at Albany – SUNY
  • Richard Stearns University at Albany – SUNY




Graphical dynamical systems, threshold and symmetric functions, inference, batch and adaptive query modes


Using a graphical discrete dynamical system to model a networked social system, the problem of inferring the behavior of the system can be formulated as the problem of learning the local functions of the dynamical system. We investigate the problem assuming an active form of interaction with the system through queries. We consider two classes of local functions (namely, symmetric and threshold functions) and two interaction modes, namely batch mode (where all the queries must be submitted together) and adaptive mode (where the set of queries submitted at a stage may rely on the answers received to previous queries). We develop complexity results and efficient heuristics that produce query sets under both query modes. We demonstrate the performance of our heuristics through experiments on over 20 well-known networks.




How to Cite

Adiga, A., Kuhlman, C., Marathe, M., S. S., R., Rosenkrantz, D., & Stearns, R. (2018). Learning the Behavior of a Dynamical System Via a “20 Questions” Approach. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). https://doi.org/10.1609/aaai.v32i1.11588



AAAI Technical Track: Multiagent Systems