中文
相关论文

相关论文: Solving Hybrid Influence Diagrams with Determinist…

200 篇论文

In this article we study algorithmic synthesis of the class of stabilizing switching signals for discrete-time switched linear systems proposed in [12]. A weighted digraph is associated in a natural way to a switched system, and the…

系统与控制 · 计算机科学 2019-05-27 Atreyee Kundu , Niranjan Balachandran , Debasish Chatterjee

A stochastic hybrid system, also known as a switching diffusion, is a continuous-time Markov process with state space consisting of discrete and continuous parts. We consider parametric estimation of theQmatrix for the discrete state…

概率论 · 数学 2020-10-14 Masaaki Fukasawa

Influence diagrams are decision theoretic extensions of Bayesian networks. They are applied to diverse decision problems. In this paper we apply influence diagrams to the optimization of a vehicle speed profile. We present results of…

人工智能 · 计算机科学 2015-12-01 Václav Kratochvíl , Jiří Vomlel

This paper proposes distributed algorithms to solve robust convex optimization (RCO) when the constraints are affected by nonlinear uncertainty. We adopt a scenario approach by randomly sampling the uncertainty set. To facilitate the…

分布式、并行与集群计算 · 计算机科学 2018-01-16 Keyou You , Roberto Tempo , Pei Xie

We extend the language of influence diagrams to cope with decision scenarios where the order of decisions and observations is not determined. As the ordering of decisions is dependent on the evidence, a step-strategy of such a scenario is a…

人工智能 · 计算机科学 2013-01-07 Finn Verner Jensen , Marta Vomlelova

We develop a rigorous theory of external influences on finite discrete dynamical systems, going beyond the perturbation paradigm, in that the external influence need not be a small contribution. Indeed, the covariance condition can be…

数学物理 · 物理学 2023-02-09 Carlo Maria Scandolo , Gilad Gour , Barry C. Sanders

Distribution shifts have long been regarded as troublesome external forces that a decision-maker should either counteract or conform to. An intriguing feedback phenomenon termed decision dependence arises when the deployed decision affects…

最优化与控制 · 数学 2025-03-11 Zhiyu He , Saverio Bolognani , Florian Dörfler , Michael Muehlebach

Maximizing influences in complex networks is a practically important but computationally challenging task for social network analysis, due to its NP- hard nature. Most current approximation or heuristic methods either require tremendous…

社会与信息网络 · 计算机科学 2023-09-15 Changan Liu , Changjun Fan , Zhongzhi Zhang

Even if path planning can be solved using standard techniques from dynamic programming and control, the problem can also be approached using probabilistic inference. The algorithms that emerge using the latter framework bear some appealing…

A popular approach to neurosymbolic AI is to take the output of the last layer of a neural network, e.g. a softmax activation, and pass it through a sparse computation graph encoding certain logical constraints one wishes to enforce. This…

人工智能 · 计算机科学 2025-04-17 Håkan Karlsson Faronius , Pedro Zuidberg Dos Martires

Probabilistic dependency graphs (PDGs) are a flexible class of probabilistic graphical models, subsuming Bayesian Networks and Factor Graphs. They can also capture inconsistent beliefs, and provide a way of measuring the degree of this…

数据结构与算法 · 计算机科学 2023-11-10 Oliver E. Richardson , Joseph Y. Halpern , Christopher De Sa

Physical systems can fail. For this reason the problem of identifying and reacting to faults has received a large attention in the control and computer science communities. In this paper we study the fault diagnosis problem for hybrid…

形式语言与自动机理论 · 计算机科学 2011-06-08 Davide Bresolin , Marta Capiluppi

Piecewise smooth hybrid systems, involving continuous and discrete variables, are suitable models for describing the multiscale regulatory machinery of the biological cells. In hybrid models, the discrete variables can switch on and off…

计算工程、金融与科学 · 计算机科学 2012-08-21 Vincent Noel , Dima Grigoriev , Sergei Vakulenko , Ovidiu Radulescu

Agents are systems that optimize an objective function in an environment. Together, the goal and the environment induce secondary objectives, incentives. Modeling the agent-environment interaction using causal influence diagrams, we can…

人工智能 · 计算机科学 2022-01-21 Tom Everitt , Pedro A. Ortega , Elizabeth Barnes , Shane Legg

Influence diagram is a graphical representation of belief networks with uncertainty. This article studies the structural properties of a probabilistic model in an influence diagram. In particular, structural controllability theorems and…

人工智能 · 计算机科学 2013-03-25 Brian Y. Chan , Ross D. Shachter

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

社会与信息网络 · 计算机科学 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

This paper is devoted to distributed continuous-time and discrete-time optimization problems with nonuniform convex constraint sets and nonuniform stepsizes for general differentiable convex objective functions. The communication graphs are…

最优化与控制 · 数学 2020-03-03 Peng Lin , Wei Ren , Chunhua Yang , Weihua Gui

This work proposes multi-agent systems setting for concurrent engineering system design optimization and gradually paves the way towards examining graph theoretic constructs in the context of multidisciplinary design optimization problem.…

最优化与控制 · 数学 2012-09-18 Amir Noori

A branch-and-bound approach to solving influ- ence diagrams has been previously proposed in the literature, but appears to have never been implemented and evaluated - apparently due to the difficulties of computing effective bounds for the…

人工智能 · 计算机科学 2012-03-19 Changhe Yuan , Xiaojian Wu , Eric A. Hansen

This paper addresses the tradeoffs which need to be considered in reasoning using probabilistic network representations, such as Influence Diagrams (IDs). In particular, we examine the tradeoffs entailed in using Temporal Influence Diagrams…

人工智能 · 计算机科学 2013-03-08 Gregory M. Provan