2 papers
cs.DS2019
Chasing Convex Bodies with Linear Competitive Ratio
C. J. Argue, Anupam Gupta, Guru Guruganesh +1
We study the problem of chasing convex bodies online: given a sequence of convex bodies the algorithm must respond with points in an online…
cs.GT2018
Designing the Game to Play: Optimizing Payoff Structure in Security Games
Zheyuan Ryan Shi, Ziye Tang, Long Tran-Thanh +2
Effective game-theoretic modeling of defender-attacker behavior is becoming increasingly important. In many domains, the defender functions not only as a player but also the design…