عنوان

Three essays on game theory and computation

Number

TLets721393

Title Proper

Three essays on game theory and computation

General Material Designation

[Thesis]

First Statement of Responsibility

Nikram, Elham

Subsequent Statement of Responsibility

Balkenborg, Dieter ; Neira, Julian

Name of Publisher, Distributor, etc.

University of Exeter

Date of Publication, Distribution, etc.

2016

Dissertation or thesis details and type of degree

Ph.D.

Body granting the degree

University of Exeter

Text preceding or following the note

2016

Text of Note

The results section of my thesis includes three chapters. The first two chapters are on theoretical game theory. In both chapters, by mathematical modelling and game theoretical tools, I am predicting the behaviour of the players in some real world issues. Hoteling-Downs model plays an important role in the modern political interpretations. The first chapter of this study investigates an extension of Hoteling-Downs model to have multi-dimensional strategy space and asymmetric candidates. Chapter 3 looks into the inspection game where the inspections are not the same in the series of sequential inspections. By modelling the game as a series of recursive zero-sum games I find the optimal strategy of the players in the equilibrium. The forth chapter investigates direct optimization methods for large scale problems. Using Matlab implementations of Genetic and Nelder-Mead algorithms, I compare the efficiency and accuracy of the most famous direct optimization methods for unconstraint optimization problems based on differing number of variables.

Game Theory

Nash equilibrium

Numerical optimization methods

zero-sum game

Nikram, Elham

Neira, Julian

Balkenborg, Dieter

University of Exeter

Electronic name

p

[Thesis]

276903

a

Y