Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Corine M. Laan

dblp:198/6400 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2018
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Algorithmic game theory and mechanism design · 50% Mathematical optimization · 50%
Network and information security
1 paper
Blockchain and cryptocurrency security · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Mathematical optimization › integer programming
mixed-integer optimization
0.312018
The Price of Usability: Designing Operationalizable Strategies for Security Games · IJCAI 2018
Algorithmic game theory and mechanism design
security games
0.312018
The Price of Usability: Designing Operationalizable Strategies for Security Games · IJCAI 2018
Blockchain and cryptocurrency security
resource allocation
0.112018
The Price of Usability: Designing Operationalizable Strategies for Security Games · IJCAI 2018

Methods — techniques the papers use, named apart from their topics

mixed-integer optimization · 0.7game theory · 0.7
YearPublicationVenuePosition
2018 The Price of Usability: Designing Operationalizable Strategies for Security Games
abstract
We consider the problem of allocating scarce security resources among heterogeneous targets to thwart a possible attack. It is well known that deterministic solutions to this problem being highly predictable are severely suboptimal. To mitigate this predictability, the game-theoretic security game model was proposed which randomizes over pure (deterministic) strategies, causing confusion in the adversary. Unfortunately, such mixed strategies typically involve randomizing over a large number of strategies, requiring security personnel to be familiar with numerous protocols, making them hard to operationalize. Motivated by these practical considerations, we propose an easy to use approach for computing strategies that are easy to operationalize and that bridge the gap between the static solution and the optimal mixed strategy. These strategies only randomize over an optimally chosen subset of pure strategies whose cardinality is selected by the defender, enabling them to conveniently tune the trade-off between ease of operationalization and efficiency using a single design parameter. We show that the problem of computing such operationalizable strategies is NP-hard, formulate it as a mixed-integer optimization problem, provide an algorithm for computing epsilon-optimal equilibria, and an efficient heuristic. We evaluate the performance of our approach on the problem of screening for threats at airport checkpoints and show that the Price of Usability, i.e., the loss in optimality to obtain a strategy that is easier to operationalize, is typically not high.
Sara Marie McCarthy, Corine M. Laan, Kai Wang 0040, Phebe Vayanos, Arunesh Sinha, Milind Tambe
IJCAI2