OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Rational Partial Choice Functions and Their Application to Belief Revision.

Ma, Jianbing and Liu, Weiru and Dubois, Didier Rational Partial Choice Functions and Their Application to Belief Revision. (2015) In: 8th International Conference on Knowledge Science, Engineering and Management (KSEM 2015), 28 October 2015 - 30 October 2015 (Chongqing, China).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1007/978-3-319-25159-2_11


Necessary and sufficient conditions for choice functions to be rational have been intensively studied in the past. However, in these attempts, a choice function is completely specified. That is, given any subset of options, called an issue, the best option over that issue is always known, whilst in real-world scenarios, it is very often that only a few choices are known instead of all. In this paper, we study partial choice functions and investigate necessary and sufficient rationality conditions for situations where only a few choices are known. We prove that our necessary and sufficient condition for partial choice functions boils down to the necessary and sufficient conditions for complete choice functions proposed in the literature. Choice functions have been instrumental in belief revision theory. That is, in most approaches to belief revision, the problem studied can simply be described as the choice of possible worlds compatible with the input information, given an agent’s prior belief state. The main effort has been to devise strategies in order to infer the agents revised belief state. Our study considers the converse problem: given a collection of input information items and their corresponding revision results (as provided by an agent), does there exist a rational revision operation used by the agent and a consistent belief state that may explain the observed results?

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 9403 Lecture Notes in Computer Science ISSN : 0302-9743. ISBN: 978-3-319-25158-5. The original PDF is available at : http://link.springer.com/chapter/10.1007%2F978-3-319-25159-2_11
HAL Id:hal-01287712
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Bournemouth University - BU (UNITED KINGDOM)
Other partners > Queen's University Belfast - QUB (UNITED KINGDOM)
Laboratory name:
Deposited On:01 Mar 2016 14:21

Repository Staff Only: item control page