Back to search

Cornell University

Topics in Optimal Control and Game Theory

Abstract

dc:description.abstract

We consider a number of “non-classical” problems in optimal control and game theory, with special attention to random perturbations, trade-offs due to conflicting objectives, and possible adversarial interactions of many selfish agents. First, we consider models of pedestrian flow, with the goal of guaranteeing that anisotropic interactions in the models were handled in an internally consistent manner. We focus on two classes of models, one based on inter-crowd interactions and another based on intra-crowd interactions. For both cases, we prove sufficient conditions under which the direction of motion is determined uniquely almost everywhere in the domain. For the inter-crowd models, we also prove sufficient conditions under which the Nash Equilibrium is guaranteed to be unique. Next, we investigate time-dependent Surveillance-Evasion Games. These are modeled as a semi-infinite zero-sum game between two players: an Observer who chooses a probability distribution over a pre-defined set of patrol trajectories, and an Evader who chooses a proba- bility distribution over all possible trajectories from a starting location to a given target set. We develop efficient numerical methods for finding the Nash Equilibrium of these games. We also formulate control-theoretic models of environmental crime in protected areas, such as wildlife poaching or illegal logging. We carefully model the optimal control problem faced by extractors aiming to illegally extract resources from a protected area such as a national park. The extractors are assumed to rationally choose their paths in and out of the protected area in order to maximize their expected payoffs, balancing the resources obtained from extraction with their travel time and risk of detection by authorities. Finally, we look into uncertainty quantification in piecewise-deterministic Markov pro- cesses (PDMPs), where the dynamics of the system switch between deterministic modes at random times. We develop efficient numerical methods for approximating the cumulative distribution function (CDF) of the exit time, and bounds on this CDF when the transition rates between modes are only partially known. For controlled PDMPs, we further develop efficient numerical methods for optimizing this CDF.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Mathematics
Grantor
Cornell University
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cartee, Elliot
Chair dc:contributor.chair
  • Vladimirsky, Alexander B.
Committee members dc:contributor.committeemember
  • Townsend, Alex John
  • Levine, Lionel

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
13277982
Dc Identifier Other
ProQuest Submission ID: 12270
ProQuest Publication ID: 28089437

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Cartee, Elliot. Topics in Optimal Control and Game Theory. Doctor of Philosophy thesis, Cornell University, 2020. https://hdl.handle.net/1813/102888