Minimal preference change

Natasha Alechina; Fenrong Liu; Brian Logan

doi:10.1007/978-3-642-40948-6_2

Minimal preference change

Natasha Alechina
, Fenrong Liu
, Brian Logan

Research output: Chapter in Book/Report/Conference proceeding › Conference Article in proceeding › Academic › peer-review

Abstract

We propose a novel approach to preference change. We treat a set of preferences as a special kind of theory, and define minimal change contraction and revision operations in the spirit of minimal change as advocated by the Alchourron, Gardenfors, and Makinson (AGM) theory of belief revision. We characterise minimal contraction of preference sets by a set of postulates and prove a representation theorem. We also give a linear time algorithm which implements minimal contraction by a single preference. We also define minimal contraction by a set of preferences, and for a significant special case state postulates, prove a representation theorem, and provide an efficient algorithm implementing minimal contraction by a set of preferences.

Original language	English
Title of host publication	Logic, Rationality, and Interaction - 4th International Workshop, LORI 2013, Proceedings
Pages	15-26
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-40948-6_2
Publication status	Published - 2013
Externally published	Yes
Event	4th International Workshop on Logic, Rationality, and Interaction, LORI 2013 - Hangzhou, China Duration: 9 Oct 2013 → 12 Oct 2013

Publication series

Series	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8196 LNCS
ISSN	0302-9743

Conference

Conference	4th International Workshop on Logic, Rationality, and Interaction, LORI 2013
Abbreviated title	LORI 2013
Country/Territory	China
City	Hangzhou
Period	9/10/13 → 12/10/13

Access to Document

10.1007/978-3-642-40948-6_2

Cite this

@inproceedings{433dc6b011274643ac8fddbb60460a41,

title = "Minimal preference change",

abstract = "We propose a novel approach to preference change. We treat a set of preferences as a special kind of theory, and define minimal change contraction and revision operations in the spirit of minimal change as advocated by the Alchourron, Gardenfors, and Makinson (AGM) theory of belief revision. We characterise minimal contraction of preference sets by a set of postulates and prove a representation theorem. We also give a linear time algorithm which implements minimal contraction by a single preference. We also define minimal contraction by a set of preferences, and for a significant special case state postulates, prove a representation theorem, and provide an efficient algorithm implementing minimal contraction by a set of preferences.",

author = "Natasha Alechina and Fenrong Liu and Brian Logan",

year = "2013",

doi = "10.1007/978-3-642-40948-6\_2",

language = "English",

isbn = "9783642409479",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "15--26",

booktitle = "Logic, Rationality, and Interaction - 4th International Workshop, LORI 2013, Proceedings",

note = "4th International Workshop on Logic, Rationality, and Interaction, LORI 2013, LORI 2013 ; Conference date: 09-10-2013 Through 12-10-2013",

}

Alechina, N, Liu, F & Logan, B 2013, Minimal preference change. in Logic, Rationality, and Interaction - 4th International Workshop, LORI 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8196 LNCS, pp. 15-26, 4th International Workshop on Logic, Rationality, and Interaction, LORI 2013, Hangzhou, China, 9/10/13. https://doi.org/10.1007/978-3-642-40948-6_2

Minimal preference change. / Alechina, Natasha; Liu, Fenrong; Logan, Brian.
Logic, Rationality, and Interaction - 4th International Workshop, LORI 2013, Proceedings. 2013. p. 15-26 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8196 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference Article in proceeding › Academic › peer-review

TY - GEN

T1 - Minimal preference change

AU - Alechina, Natasha

AU - Liu, Fenrong

AU - Logan, Brian

PY - 2013

Y1 - 2013

N2 - We propose a novel approach to preference change. We treat a set of preferences as a special kind of theory, and define minimal change contraction and revision operations in the spirit of minimal change as advocated by the Alchourron, Gardenfors, and Makinson (AGM) theory of belief revision. We characterise minimal contraction of preference sets by a set of postulates and prove a representation theorem. We also give a linear time algorithm which implements minimal contraction by a single preference. We also define minimal contraction by a set of preferences, and for a significant special case state postulates, prove a representation theorem, and provide an efficient algorithm implementing minimal contraction by a set of preferences.

AB - We propose a novel approach to preference change. We treat a set of preferences as a special kind of theory, and define minimal change contraction and revision operations in the spirit of minimal change as advocated by the Alchourron, Gardenfors, and Makinson (AGM) theory of belief revision. We characterise minimal contraction of preference sets by a set of postulates and prove a representation theorem. We also give a linear time algorithm which implements minimal contraction by a single preference. We also define minimal contraction by a set of preferences, and for a significant special case state postulates, prove a representation theorem, and provide an efficient algorithm implementing minimal contraction by a set of preferences.

UR - https://www.scopus.com/pages/publications/84886403972

U2 - 10.1007/978-3-642-40948-6_2

DO - 10.1007/978-3-642-40948-6_2

M3 - Conference Article in proceeding

AN - SCOPUS:84886403972

SN - 9783642409479

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 15

EP - 26

BT - Logic, Rationality, and Interaction - 4th International Workshop, LORI 2013, Proceedings

T2 - 4th International Workshop on Logic, Rationality, and Interaction, LORI 2013

Y2 - 9 October 2013 through 12 October 2013

ER -

Minimal preference change

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this