Control of a network game consisting of myopic rational agents

Strokappe, M.H. (2016) Control of a network game consisting of myopic rational agents. Master's Thesis / Essay, Industrial Engineering and Management.

	Text Master_IEM_Research_Project_20_1.pdf - Published Version Restricted to RUG campus only Download (2MB)
	Text Toestemming.pdf - Other Restricted to Backend only Download (568kB)

Abstract

A network can be described by nodes that are connected through edges. Nodes represent agents. The considered network game is a repetitious two-player game between the agents on each edge. Agents will choose a strategy that maximizes their payoff and at each round, a random agent is given the opportunity to update its strategy. It is assumed that each agent is myopically rational and will therefore update its strategy through a best response strategy revision. The objective of this paper is to identify the smallest set of control agents necessary to let a network converge towards a desired strategy state. The proposed approach finds the exact minimum number of control agents needed for certain classes of games on star, complete, and ring networks. For more complex and larger networks, the approach is able to find a control set that achieves convergence as well. The efficiency is tested through comparing the outcomes of the proposed algorithm with exact solutions that can only be obtained for small complex networks due to computational complexity. Through this test it is shown that the outcomes of the proposed algorithm are close to the optimal outcomes from the exact solution. Furthermore, for games on star, complete, and ring networks, myopic rational networks are easier to control than networks consisting of imitative agents. For geometric random graphs, this property vanishes, especially when these networks become larger.

Item Type:	Thesis (Master's Thesis / Essay)
Degree programme:	Industrial Engineering and Management
Thesis type:	Master's Thesis / Essay
Language:	English
Date Deposited:	15 Feb 2018 08:11
Last Modified:	15 Feb 2018 08:11
URI:	https://fse.studenttheses.ub.rug.nl/id/eprint/13789

Actions (login required)

View Item