21,037 research outputs found
Game Networks
We introduce Game networks (G nets), a novel representation for multi-agent
decision problems. Compared to other game-theoretic representations, such as
strategic or extensive forms, G nets are more structured and more compact; more
fundamentally, G nets constitute a computationally advantageous framework for
strategic inference, as both probability and utility independencies are
captured in the structure of the network and can be exploited in order to
simplify the inference process. An important aspect of multi-agent reasoning is
the identification of some or all of the strategic equilibria in a game; we
present original convergence methods for strategic equilibrium which can take
advantage of strategic separabilities in the G net structure in order to
simplify the computations. Specifically, we describe a method which identifies
a unique equilibrium as a function of the game payoffs, and one which
identifies all equilibria.Comment: Appears in Proceedings of the Sixteenth Conference on Uncertainty in
Artificial Intelligence (UAI2000
A statistical inference method for the stochastic reachability analysis.
The main contribution of this paper is the characterization of reachability problem associated to stochastic hybrid systems in terms of imprecise probabilities. This provides the connection between reachability problem and Bayesian statistics. Using generalised Bayesian statistical inference, a new concept of conditional reach set probabilities is defined. Then possible algorithms to compute the reach set probabilities are derived
- âŚ