Date of Award
January 2015
Degree Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Industrial Engineering
First Advisor
ANDREW LU LIU
Committee Member 1
OMID NOHADANI
Committee Member 2
MOHIT TAWARMALANI
Committee Member 3
SATISH UKKUSURI
Abstract
Nash equilibrium problems (NEPs) have gained popularity in recent years in the engineering community due to their ready applicability to a wide variety of practical problems ranging from communication network design to power market analysis. There are strong links between the tools used to analyze NEPs and the classical techniques of nonlinear and combinatorial optimization. However, there remain significant challenges in both the theoretical and algorithmic analysis of NEPs. This dissertation studies certain special classes of NEPs, with the overall purpose of analyzing theoretical properties such as existence and uniqueness, while at the same time proposing decentralized algorithms that provably converge to solutions. The subclasses are motivated by relevant application examples.
Recommended Citation
Sreekumaran, Harikrishnan, "DECENTRALIZED ALGORITHMS FOR NASH EQUILIBRIUM PROBLEMS – APPLICATIONS TO MULTI-AGENT NETWORK INTERDICTION GAMES AND BEYOND" (2015). Open Access Dissertations. 1432.
https://docs.lib.purdue.edu/open_access_dissertations/1432