A probabilistic graphical model is a graphical representation of a joint probability distribution, in which the conditional independencies among random variables are specified via an underlying graph. We connect the probabilistic graphical models to some special types of games. Graphical potential games are the intersection of potential games and graphical games. They have characteristics from both of these two classes of games, namely, potential functions of potential games and graphical structure of graphical games. We review that there is a bijection between the normalized graphical potential games and the corresponding Markov Random Fields. We use a similar method to study the structure of Bayesian networks and define two types of games on directed graphs whose nodes are players. One is the directed graphical game, which is defined based on the assumption that the utility of player i only depends on the parent of i in the graph. The other one is the Bayesian-factorable potential game. The potential function of the game gives rise to the probability distribution, which can be factorized as in a Bayesian network. We explore the connections between such games and Bayesian networks.
|Commitee:||Gau, David, Xu, Wen-Qing|
|School:||California State University, Long Beach|
|Department:||Mathematics and Statistics|
|School Location:||United States -- California|
|Source:||MAI 58/01M(E), Masters Abstracts International|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be