Rational Partial Choice Functions and Their Application to Belief Revision

Jianbing Ma, W. Liu, D. Dubois

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

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?
Original languageEnglish
Title of host publicationKnowledge Science, Engineering and Management
EditorsSongmao Zhang, Martin Wirsing, Zili Zhang
Place of PublicationSwitzerland
PublisherSpringer Verlag
Pages128-140
Volume9403
ISBN (Print)Online: 978-3-319-25159-2, Print: 978-3-319-25158-5
DOIs
Publication statusPublished - 3 Nov 2015

Fingerprint

Choice function
Belief revision
Scenarios
Rationality

Bibliographical note

There is no full text available.

Cite this

Ma, J., Liu, W., & Dubois, D. (2015). Rational Partial Choice Functions and Their Application to Belief Revision. In S. Zhang, M. Wirsing, & Z. Zhang (Eds.), Knowledge Science, Engineering and Management (Vol. 9403, pp. 128-140). Switzerland: Springer Verlag. https://doi.org/10.1007/978-3-319-25159-2_11

Rational Partial Choice Functions and Their Application to Belief Revision. / Ma, Jianbing; Liu, W.; Dubois, D.

Knowledge Science, Engineering and Management. ed. / Songmao Zhang; Martin Wirsing; Zili Zhang. Vol. 9403 Switzerland : Springer Verlag, 2015. p. 128-140.

Research output: Chapter in Book/Report/Conference proceedingChapter

Ma, J, Liu, W & Dubois, D 2015, Rational Partial Choice Functions and Their Application to Belief Revision. in S Zhang, M Wirsing & Z Zhang (eds), Knowledge Science, Engineering and Management. vol. 9403, Springer Verlag, Switzerland, pp. 128-140. https://doi.org/10.1007/978-3-319-25159-2_11
Ma J, Liu W, Dubois D. Rational Partial Choice Functions and Their Application to Belief Revision. In Zhang S, Wirsing M, Zhang Z, editors, Knowledge Science, Engineering and Management. Vol. 9403. Switzerland: Springer Verlag. 2015. p. 128-140 https://doi.org/10.1007/978-3-319-25159-2_11
Ma, Jianbing ; Liu, W. ; Dubois, D. / Rational Partial Choice Functions and Their Application to Belief Revision. Knowledge Science, Engineering and Management. editor / Songmao Zhang ; Martin Wirsing ; Zili Zhang. Vol. 9403 Switzerland : Springer Verlag, 2015. pp. 128-140
@inbook{696da9d0ccff4d588af69589a32a40c0,
title = "Rational Partial Choice Functions and Their Application to Belief Revision",
abstract = "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?",
author = "Jianbing Ma and W. Liu and D. Dubois",
note = "There is no full text available.",
year = "2015",
month = "11",
day = "3",
doi = "10.1007/978-3-319-25159-2_11",
language = "English",
isbn = "Online: 978-3-319-25159-2",
volume = "9403",
pages = "128--140",
editor = "Songmao Zhang and Martin Wirsing and Zili Zhang",
booktitle = "Knowledge Science, Engineering and Management",
publisher = "Springer Verlag",
address = "Austria",

}

TY - CHAP

T1 - Rational Partial Choice Functions and Their Application to Belief Revision

AU - Ma, Jianbing

AU - Liu, W.

AU - Dubois, D.

N1 - There is no full text available.

PY - 2015/11/3

Y1 - 2015/11/3

N2 - 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?

AB - 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?

U2 - 10.1007/978-3-319-25159-2_11

DO - 10.1007/978-3-319-25159-2_11

M3 - Chapter

SN - Online: 978-3-319-25159-2

SN - Print: 978-3-319-25158-5

VL - 9403

SP - 128

EP - 140

BT - Knowledge Science, Engineering and Management

A2 - Zhang, Songmao

A2 - Wirsing, Martin

A2 - Zhang, Zili

PB - Springer Verlag

CY - Switzerland

ER -