The von Neumann Minimax Theorem and its relatives and a study of externality in on-line auctions

This work consists of a theoretical part and an experimental one. The first part provides a simple treatment of the celebrated von Neumann minimax theorem as formulated by Nikaid6 and Sion. It also discusses its relationships with fundamental theorems of convex analysis. The second part is about externality in sponsored search auctions. It shows that in these auctions, advertisers have externality effects on each other which influence their bidding behavior. It proposes Hal R.Varian model and shows how adding externality to this model will affect its properties. In order to have a better understanding of the interaction among advertisers in on-line auctions, it studies the structure of the Google advertisements networ.k and shows that it is a small-world scale-free network.

Name thesis:degree_name

M.Sc. Mathematics and Statistics

Level thesis:degree_level

Masters

Discipline thesis:degree_discipline

Faculty of Mathematics and Science

Department dc:contributor.department

Department of Mathematics

Grantor

Brock University

Year dc:date.issued

2012

Author dc:creator

• Malekan, Samaneh

• Game theory
• Auctions
• Advertising -- Computer network resources

Handle dc:identifier.uri

http://hdl.handle.net/10464/3945

OAI identifier oai:identifier

oai:brocku.scholaris.ca:10464/3945