Patents by Inventor Christopher Kiekintveld

Christopher Kiekintveld has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20130273514
    Abstract: Different solution methodologies for addressing problems or issues when directing security domain patrolling strategies according to attacker-defender Stackelberg security games. One type of solution provides for computing optimal strategy against quantal response in security games, and includes two algorithms, the GOSAQ and PASAQ algorithms. Another type of solution provides for a unified method for handling discrete and continuous uncertainty in Bayesian Stackelberg games, and introduces the HUNTER algorithm. Another solution type addresses multi-objective security games (MOSG), combining security games and multi-objective optimization. MOSGs have a set of Pareto optimal (non-dominated) solutions referred to herein as the Pareto frontier. The Pareto frontier can be generated by solving a sequence of constrained single-objective optimization problems (CSOP), where one objective is selected to be maximized while lower bounds are specified for the other objectives.
    Type: Application
    Filed: March 15, 2013
    Publication date: October 17, 2013
    Applicant: University of Southern California
    Inventors: Milind Tambe, Fernando Ordóñez, Rong Yang, Zhengyu Yin, Matthew Brown, Bo An, Christopher Kiekintveld