Preference dynamics in games with short sight

No Thumbnail Available
File version
Author(s)
Liu, Chanjun
Zhu, Enqiang
Liu, Fenrong
Su, Kaile
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2014
Size
File type(s)
Location
License
Abstract

We study preference dynamics in extensive games with short sight. To do so, first, we represent the priority structure as a partial-ordered priority graph instead of a linear-ordered sequence. By introducing priority graph to extensive games, we obtain the definition of prioritized games and graph-induced preference. Second, in order to deal with the situation in which a player only has incomplete information about the relevant properties and she has to decide her preference, we introduce beliefs and define belief-based preference. We propose an algorithm for such games and further explore its relationship with heuristic search algorithm in AI. Third, we investigate preference dynamics in games with regard to the changes in three kinds of triggers: priority graph, belief, and sight. We show how these changes lead to changes in preference.

Journal Title

Applied Mathematics and Computation

Conference Title
Book Title
Edition
Volume

244

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Applied mathematics

Numerical and computational mathematics

Artificial intelligence not elsewhere classified

Theory of computation

Persistent link to this record
Citation
Collections