License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-12172
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1217/
Go to the corresponding Portal


Gabbay, Dov ; Pigozzi, Gabriella ; Rodrigues, Odinaldo

Common Foundations for belief revision, belief merging and voting

pdf-format:
Document 1.pdf (212 KB)


Abstract

In this paper, we consider a number of different ways of reasoning about voting as a problem of conciliating contradictory interests. The mechanisms that do the reconciliation are belief revision and belief merging. By investigating the relationship between different voting strategies and their associated counterparts in revision theory, we find that whereas the counting mechanism of the voting process is more easily done at the meta-level in belief merging, it can be brought to the object level in base revision. In the former case, the counting can be tweaked according to the aggregation procedure used, whereas in base revision, we can only rely on the notion of minimal change and hence the syntactical representation of the voters' preferences plays a crucial part in the process. This highlights the similarities between the revision approaches on the one hand and voting on the other, but also opens up a number of interesting questions.

BibTeX - Entry

@InProceedings{gabbay_et_al:DSP:2007:1217,
  author =	{Dov Gabbay and Gabriella Pigozzi and Odinaldo Rodrigues},
  title =	{Common Foundations for belief revision, belief merging and voting},
  booktitle =	{Formal Models of Belief Change in Rational Agents},
  year =	{2007},
  editor =	{Giacomo Bonanno and James Delgrande and J{\'e}r{\^o}me Lang and Hans Rott},
  number =	{07351},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1217},
  annote =	{Keywords: Belief revision, belief merging, voting, social choice theory}
}

Keywords: Belief revision, belief merging, voting, social choice theory
Seminar: 07351 - Formal Models of Belief Change in Rational Agents
Issue Date: 2007
Date of publication: 20.11.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI