Computing Game-Theoretic Solutions for Security in the Medium Term

Abstract

This project concerns the design of algorithms for computing game-theoretic solutions. (Game theory concerns how to act in a strategically optimal way in environments with other agents who also seek to act optimally but have different, and possibly opposite, interests.) Such algorithms have recently found application in a number of real-world security applications, including among others airport security, scheduling Federal Air Marshals, and scheduling US Coast Guard patrols. We aim to extend these techniques not only to new settings but also to temporally extended (multi-period) models.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 23, 2018
Accession Number
AD1053747

Entities

People

  • Vincent Conitzer

Organizations

  • Duke University

Tags

DTIC Thesaurus Topics

  • Airport Security
  • Algorithms
  • Artificial Intelligence
  • Coast Guard
  • Computational Complexity
  • Computer Science
  • Distance Learning
  • Economics
  • Extensive-Form Games
  • Game Theory
  • Motivation
  • National Security
  • New York
  • Security
  • Students
  • Teamwork
  • Theoretical Computer Science

Fields of Study

  • Computer science

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Operations Research
  • Strategic Security Studies