Learning Bayesian networks from data: An information-theory based approach

This paper provides algorithms that use an information-theoretic analysis to learn Bayesian network structures from data. Based on our three-phase learning framework, we develop efficient algorithms that can effectively learn Bayesian networks, requiring only polynomial numbers of conditional independence (CI) tests in typical cases. We provide precise conditions that specify when these algorithms are guaranteed to be correct as well as empirical evidence (from real world applications and simulation tests) that demonstrates that these systems work efficiently and reliably in practice.

Bounded Rationality and Repeated Network Formation

We define a finite-horizon repeated network formation game with consent and study the differences induced by two levels of individual rationality. Perfectly rational players will remain unconnected at the equilibrium, while nonempty equilibrium networks may form when players are assumed to behave as finite automata of limited complexity. We provide structural properties of the sequences of networks which are likely to form in Nash and subgame perfect Nash equilibria of the repeated game. For instance, players can form totally different connected networks at each period or the sequence of networks can exhibit a total order relationship.

Valuing the cultural monuments of Armenia: Bayesian updating of prior beliefs in contingent valuation

The most appropriate way to measure the social benefits of conserving built cultural heritage sites is to ask the beneficiaries of conservation interventions how much they would be willing to pay for them. We use contingent valuation - a survey-based approach that elicits willingness to pay (WTP) directly from individuals - to estimate the benefits of a nationwide conservation of built cultural heritage sites in Armenia. The survey was administered to Armenian nationals living in Armenia, and obtained extensive information about the respondents' perceptions of the current state of conservation of monuments in Armenia, described the current situation, presented a hypothetical conservation program, elicited WTP for it, and queried individuals about what they thought would happen to monument sites in the absence of the government conservation program. We posit that respondents combined the information about the fate of monuments provided by the questionnaire with their prior beliefs, and that WTP for the good, or program, is likely to be affected by these updated beliefs. We propose a Bayesian updating model of prior beliefs, and empirically implement it with the data from our survey. We found that uncertainty about what would happen to monuments in the absence of the program results in lower WTP amounts. © 2008 Pion Ltd and its Licensors.