中文
相关论文

相关论文: An ASP-based approach to Solving General Stochasti…

200 篇论文

Answer Set Programming (ASP) is a well-established paradigm of declarative programming in close relationship with other declarative formalisms such as SAT Modulo Theories, Constraint Handling Rules, FO(.), PDDL and many others. Since its…

人工智能 · 计算机科学 2020-02-19 Francesco Calimeri , Giovambattista Ianni , Francesco Ricca

We introduce an implementation of an extension of Answer Set Programming (ASP) with language constructs from dynamic (and temporal) logic that provides an expressive computational framework for modeling dynamic applications. Starting from…

人工智能 · 计算机科学 2020-02-20 Pedro Cabalar , Martín Diéguez , Torsten Schaub , François Laferrière

The interest in explainability in artificial intelligence (AI) is growing vastly due to the near ubiquitous state of AI in our lives and the increasing complexity of AI systems. Answer-set Programming (ASP) is used in many areas, among them…

人工智能 · 计算机科学 2023-08-31 Tobias Geibinger

Answer set programming is a well-understood and established problem-solving and knowledge representation paradigm. It has become more prominent amongst a wider audience due to its multiple applications in science and industry. The constant…

人工智能 · 计算机科学 2025-01-22 Elisa Böhl , Stefan Ellmauthaler , Sarah Alice Gaggl

Answer-set programming (ASP) paradigm is a way of using logic to solve search problems. Given a search problem, to solve it one designs a theory in the logic so that models of this theory represent problem solutions. To compute a solution…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Deborah East , Miroslaw Truszczynski

Answer set programming (ASP) is a popular declarative programming paradigm with a wide range of applications in artificial intelligence. Oftentimes, when modeling an AI problem with ASP, and in particular when we are interested beyond…

人工智能 · 计算机科学 2021-12-15 Johannes K. Fichte , Sarah Alice Gaggl , Dominik Rusovac

We describe the new version of the PDDL-to-ASP translator plasp. First, it widens the range of accepted PDDL features. Second, it contains novel planning encodings, some inspired by SAT planning and others exploiting ASP features such as…

计算机科学中的逻辑 · 计算机科学 2020-02-19 Yannis Dimopoulos , Martin Gebser , Patrick Lühne , Javier Romero , Torsten Schaub

Powerful formalisms for abstract argumentation have been proposed, among them abstract dialectical frameworks (ADFs) that allow for a succinct and flexible specification of the relationship between arguments, and the GRAPPA framework which…

人工智能 · 计算机科学 2020-04-22 Gerhard Brewka , Martin Diller , Georg Heissenberger , Thomas Linsbichler , Stefan Woltran

This paper introduces a class of continuous-time, finite-player stochastic general-sum differential games that admit solutions through an exact linear PDE system. We formulate a distribution planning game utilizing the cross-log-likelihood…

最优化与控制 · 数学 2026-04-10 Monika Tomar , Takashi Tanaka

Our broader goal is to automatically translate English sentences into formulas in appropriate knowledge representation languages as a step towards understanding and thus answering questions with respect to English text. Our focus in this…

人工智能 · 计算机科学 2012-10-23 Chitta Baral , Juraj Dzifcak , Marcos A. Gonzalez , Aaron Gottesman

This paper describes an approach to the methodology of answer set programming (ASP) that can facilitate the design of encodings that are easy to understand and provably correct. Under this approach, after appending a rule or a small group…

人工智能 · 计算机科学 2019-08-08 Vladimir Lifschitz

We study a stochastic game where one player tries to find a strategy such that the state process reaches a target of controlled-loss-type, no matter which action is chosen by the other player. We provide, in a general setup, a relaxed…

最优化与控制 · 数学 2014-04-29 Bruno Bouchard , Ludovic Moreau , Marcel Nutz

We present a system capable of automatically solving combinatorial logic puzzles given in (simplified) English. It involves translating the English descriptions of the puzzles into answer set programming(ASP) and using ASP solvers to…

计算与语言 · 计算机科学 2011-08-22 Chitta Baral , Juraj Dzifcak

We present a robust framework with computational algorithms to support decision makers in sequential games. Our framework includes methods to solve games with complete information, assess the robustness of such solutions and, finally,…

统计计算 · 统计学 2024-02-22 Tahir Ekin , Roi Naveiro , Alberto Torres-Barrán , David Ríos-Insua

Semidefinite programs (SDPs) play a crucial role in control theory, traditionally as a computational tool. Beyond computation, the duality theory in convex optimization also provides valuable analytical insights and new proofs of classical…

最优化与控制 · 数学 2025-04-04 Yuto Watanabe , Chih-Fan Pai , Yang Zheng

Qualitative reasoning involves expressing and deriving knowledge based on qualitative terms such as natural language expressions, rather than strict mathematical quantities. Well over 40 qualitative calculi have been proposed so far, mostly…

Answer Set Programming (ASP) is a well-known problem solving approach based on nonmonotonic logic programs and efficient solvers. To enable access to external information, HEX-programs extend programs with external atoms, which allow for a…

人工智能 · 计算机科学 2012-10-08 Thomas Eiter , Michael Fink , Thomas Krennwallner , Christoph Redl

We examine the practicality for a user of using Answer Set Programming (ASP) for representing logical formalisms. We choose as an example a formalism aiming at capturing causal explanations from causal information. We provide an…

人工智能 · 计算机科学 2010-12-06 Yves Moinard

We develop a polynomial time $\Omega\left ( \frac 1R \log R \right)$ approximate algorithm for Max 2CSP-$R$, the problem where we are given a collection of constraints, each involving two variables, where each variable ranges over a set of…

数据结构与算法 · 计算机科学 2015-04-07 Guy Kindler , Alexandra Kolla , Luca Trevisan

In this paper, we introduce a two-player zero-sum framework between a trainable \emph{Solver} and a \emph{Data Generator} to improve the generalization ability of deep learning-based solvers for Traveling Salesman Problem (TSP). Grounded in…

机器学习 · 计算机科学 2022-05-05 Chenguang Wang , Yaodong Yang , Oliver Slumbers , Congying Han , Tiande Guo , Haifeng Zhang , Jun Wang