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

Parallel belief contraction via order aggregation

Chandler, Jake and Booth, Richard ORCID: https://orcid.org/0000-0002-6647-6381 2025. Parallel belief contraction via order aggregation. Presented at: 34th International Joint Conference on Artificial Intelligence (IJCAI 2025), Montreal, Canada, 16-22 August 2025. Published in: Kwok, James ed. Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. IJCAI, pp. 4427-4435. 10.24963/ijcai.2025/493

[thumbnail of CHANDLER & BOOTH - Parallel Contraction via Order Aggregation (IJCAI 2025 final).pdf]
Preview
PDF - Accepted Post-Print Version
Download (379kB) | Preview

Abstract

The standard ``serial'' (aka ``singleton'') model of belief contraction models the manner in which an agent's corpus of beliefs responds to the removal of a single item of information. One salient extension of this model introduces the idea of ``parallel'' (aka ``package'' or ``multiple'') change, in which an entire set of items of information are simultaneously removed. Existing research on the latter has largely focussed on single-step parallel contraction: understanding the behaviour of beliefs after a single parallel contraction. It has also focussed on generalisations to the parallel case of serial contraction operations whose characteristic properties are extremely weak. Here we consider how to extend serial contraction operations that obey stronger properties. Potentially more importantly, we also consider the iterated case: the behaviour of beliefs after a sequence of parallel contractions. We propose a general method for extending serial iterated belief change operators to handle parallel change based on an n-ary generalisation of Booth & Chandler's TeamQueue binary order aggregators.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Schools > Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: IJCAI
Date of First Compliant Deposit: 21 May 2025
Date of Acceptance: 29 April 2025
Last Modified: 30 Sep 2025 10:59
URI: https://orca.cardiff.ac.uk/id/eprint/178410

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics