Social choice theory, belief merging, and strategy-proofness

  • Authors:
  • Samir Chopra;Aditya Ghose;Thomas Meyer

  • Affiliations:
  • Department of Computer and Information Science, Brooklyn College of the City University of New York, 2900 Bedford Avenue, Brooklyn, NY 11210, United States;Decision Systems Laboratory School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia;National ICT Australia, School of Computer Science and Engineering, University of New South Wales 2052, Australia

  • Venue:
  • Information Fusion
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intelligent agents have to be able to merge informational inputs received from different sources in a coherent and rational way. Several proposals have been made for information merging in which it is possible to encode the preferences of sources [5,4,19,24,25,1]. Information merging has much in common with social choice theory, which aims to define operations reflecting the preferences of a society from the individual preferences of the members of the society. Given this connection, frameworks for information merging should provide satisfactory resolutions of problems raised in social choice theory. We investigate the link between the merging of epistemic states and some results in social choice theory. This is achieved by providing a consistent set of properties-akin to those used in Arrow's theorem [2]-for merging. It is shown that in this framework there is no Arrow-like impossibility result. By extending this to a consistent framework which includes properties corresponding to the notion of being strategy-proof, we show that results due to Gibbard and Satterthwaite [13,31,32] and others [6,3] do not hold in merging frameworks.