Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Polynomial-time updates of epistemic states in a fragment of probabilistic epistemic argumentation

Potyka, Nico, Polberg, Sylwia ORCID: https://orcid.org/0000-0002-0811-0226 and Hunter, Anthony 2019. Polynomial-time updates of epistemic states in a fragment of probabilistic epistemic argumentation. Presented at: 15th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2019), Belgrade, Serbia, September 18-20, 2019. Published in: Kern-Isberner, Gabriele and Ognjanović, Zoran eds. Symbolic and Quantitative Approaches to Reasoning with Uncertainty. Lecture Notes in Computer Science Springer Cham, 74–86. 10.1007/978-3-030-29765-7_7

[thumbnail of update_functions.pdf]
Preview
PDF - Accepted Post-Print Version
Download (298kB) | Preview

Abstract

Probabilistic epistemic argumentation allows for reasoning about argumentation problems in a way that is well founded by probability theory. Epistemic states are represented by probability functions over possible worlds and can be adjusted to new beliefs using update operators. While the use of probability functions puts this approach on a solid foundational basis, it also causes computational challenges as the amount of data to process depends exponentially on the number of arguments. This leads to bottlenecks in applications such as modelling opponent’s beliefs for persuasion dialogues. We show how update operators over probability functions can be related to update operators over much more compact representations that allow polynomial-time updates. We discuss the cognitive and probabilistic-logical plausibility of this approach and demonstrate its applicability in computational persuasion.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Schools > Computer Science & Informatics
Publisher: Springer Cham
ISBN: 978-3-030-29764-0
Date of First Compliant Deposit: 6 July 2019
Date of Acceptance: 11 June 2019
Last Modified: 12 Aug 2025 08:57
URI: https://orca.cardiff.ac.uk/id/eprint/124051

Citation Data

Cited 3 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics