Game Theory | Learning, Intelligence + Signal Processing Lab

nFlip : Deep Reinforcement Learning in Multiplayer FlipIt

Wed, 03 Aug 2022 22:43:03 -0500

Reinforcement learning has shown much success in games such as chess, backgammon and Go. However, in most of these games, agents have full knowledge of the environment at all times. We describe a deep learning model that successfully maximizes its score using reinforcement learning in a game with incomplete and imperfect information. We apply our model to FlipIt ¹, a two-player game in which both players, the attacker and the defender, compete for ownership of a shared resource and only receive information on the current state upon making a move. Our model is a deep neural network combined with Q-learning and is trained to maximize the defender’s time of ownership of the resource. We extend FlipIt to a larger action-spaced game with the introduction of a new lower-cost move and generalize the model to multiplayer FlipIt.

van Dijk, M., Juels, A., Oprea, A., Rivest, R.L. FlipIt : The Game of “Stealthy Takeover”. Journal of Cryptology 26,655-713 (2013). ↩︎

Referring Expression Problem

Wed, 03 Aug 2022 22:51:41 -0500

The problem of referring expression is a more domain specific area of image captioning with the goal of describing a sub-region of a given image. Rational Speech Act (RSA) framework is a probabilistic reasoning approach that can generate sentences based on game theory systems of speaker - listener. The advantage of RSA is its explainability - namely answer the question of why a speaking agent choosing a specific word/phrase over another. Can RSA be applied to referring expression problem to generate a better/more explainable description?

Using Game Theory and Reinforcement Learning to Predict the Future

Wed, 03 Aug 2022 22:57:42 -0500

Baseball is a well known, repeated, finite, adversarial, stochastic game that has a massive amount of available data. On the other hand, Reinforcement Learning (RL) models take significant time and resources to train. By fusing Game Theory and RL, we are answering interesting questions such as “given a video of a pitch, can we compute the utility of a pitch given the desired location, resulting location, and setting?”

🎉 Laura Greige's Successful Ph.D. Thesis Defense 🎉

Sun, 07 Aug 2022 20:17:27 -0500

Congratulations to Dr. Greige! Laura has successfully defended her PhD thesis entitled “Anomaly Detection in Competitive Multiplayer Games”.

Game-theoretic homological sensor resource management for SSA

Thu, 01 Jan 2009 00:00:00 +0000