algorithmic and computational game theory, extensive-form games, stochastic games, computing Stackelberg equilibria
Materials
GameSec 2018 tutorial on Algorithms for Solving Dynamic Games with Imperfect Information PDF
Selected publications
working papers and topics
Equilibrium Computation in (Partially Observable) Dynamic Stochastic Games
2020
Automated Construction of Bounded-Loss Imperfect-Recall Abstractions in Extensive-Form Games
J. Cermak, V. Lisy, B. Bosansky, Artificial Intelligence (link), extended abstract @ IJCAI 2020, PDF
Dinkelbach-Type Algorithm for Computing Quantal Stackelberg Equilibrium
J. Cerny, V. Lisy, B. Bosansky, B. An, IJCAI 2020, PDF
Finite State Machines Play Extensive-Form Games
J. Cerny, B. Bosansky, B. An, EC 2020, PDF
Discovering Imperfectly Observable Adversarial Actions using Anomaly Detection
O. Petrova, K. Durkota, G. Alperovich, K. Horak, M. Najman, B. Bosansky, V. Lisy, extended abstract @AAMAS 2020, full version
2019
Tackling Sequential Attacks in Security Games
T. Nguyen, A. Yadav, B. Bosansky and Y. Liang, GameSec 2019
Hardening Networks Against Strategic Attackers Using Attack Graph Games
K. Durkota, V. Lisy, B. Bosansky, C. Kiekintveld, M. Pechoucek, Computers & Security, 2019
Optimizing Honeypot Strategies Against Dynamic Lateral Movement Using Partially Observable Stochastic Games
K. Horak, B. Bosansky, P. Tomasek, C. Kiekintveld, C. Kamhoua, Computers & Security, 2019
Compact Representation of Value Function in Partially Observable Stochastic Games
K. Horak, B. Bosansky, C. Kiekintveld, C. Kamhoua, IJCAI 2019, PDF
Solving Partially Observable Stochastic Games with Public Observations.
K. Horak, B. Bosansky, AAAI Conference on Artificial Intelligence, 2019, PDF
When Players Affect Target Values: Modeling and Solving Dynamic Partially Observable Security Games
X. Wang, M. Tambe, B. Bosansky, B. An, OptMAS workshop @AAMAS 2019, GameSec 2019 PDF
Evaluating Models of Human Behavior in an Adversarial Multi-Armed Bandit Problem
M. Gutierrez, J. Černý, N. Ben-Asher, E. Aharonov, A. Basak, B. Bošanský, C. Kiekintveld, and C. Gonzalez, CogSci 2019, OptMAS workshop @AAMAS 2019, PDF
2018
Approximating maxmin strategies in imperfect recall games using A-loss recall property
J. Cermak, B. Bosansky, K. Horak, V. Lisy, M. Pechoucek, International Journal of Approximate Reasoning, 2018, link
Constructing Imperfect Recall Abstractions to Solve Large Extensive-Form Games
J. Cermak, V. Lisy, B. Bosansky, under review, 2018, PDF
Goal-HSVI: Heuristic Search Value Iteration for Goal-POMDPs
K. Horak, B. Bosansky, K. Chatterjee, IJCAI 2018,
Incremental Strategy Generation for Stackelberg Equilibria in Extensive-Form Games
J. Cerny, B. Bosansky, C. Kiekintveld, EC 2018,
2017
Heuristic Search Value Iteration for One-Sided Partially Observable Stochastic Games
K. Horak, B. Bosansky, M. Pechoucek. AAAI 2017, PDF
Combining Incremental Strategy Generation and Branch and Bound Search for Computing Maxmin Strategies in Imperfect Recall Games
J. Cermak, B. Bosansky, M. Pechoucek. AAMAS 2017, PDF
An Algorithm for Constructing and Solving Imperfect Recall Abstractions of Large Extensive-Form Games