Social choice theory, belief merging, and strategy-proofness

Information Fusion

Volumn 7, Issue 1, 2006, Pages 61-79

  Chopra, Samir ^a   Ghose, Aditya ^b   Meyer, Thomas ^c  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b UNIVERSITY OF WOLLONGONG   (Australia)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Belief merging; Knowledge integration; Social choice theory

Indexed keywords

INTELLIGENT AGENTS; MERGING; OPERATIONS RESEARCH; PROBLEM SOLVING; SOCIAL SCIENCES COMPUTING;

ARROW'S THEOREM; BELIEF MERGING; KNOWLEDGE INTEGRATION; SOCIAL CHOICE THEORY;

INFORMATION THEORY;

EID: 31144479576     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2005.05.003     Document Type: Article

References (37)

1. H. Andreka, M.D. Ryan, and P.-Y. Schobbens Operators and laws for combining preference relations Journal of Logic and Computation 12 1 2001 13 53
2. K.J. Arrow Social Choice and Individual Values second ed. 1963 Wiley New York
3. S. Barbera, B. Dutta, and A. Sen Strategy-proof social choice correspondences Journal of Economic Theory 101 2 2001 374 394
4. S. Benferhat, D. Dubois, S. Kaci, and H. Prade Encoding information in possibilistic logic: a general framework for rational syntactic merging W. Horn ECAI 2000. 14th European Conference on Artificial Intelligence 2000 IOS Press Amsterdam
5. S. Benferhat, D. Dubois, H. Prade, and M.-A Williams A practical approach to fusing prioritized knowledge bases Progress in Artificial Intelligence Lecture Notes In Artificial Intelligence vol. 1695 1999 Springer-Verlag Berlin 222 236
6. J.-P. Benoit, Strategyproofness for lotteries and when ties are permitted. Unpublished manuscript, Department of Economics, New York University, 2000.
7. R. Booth, Social contraction and belief negotiation, in: Proceedings of KR'02, 2002, pp. 375-384.
8. K. Borsuk, and W. Szmielew Foundations of Geometry 1960 North-Holland Amsterdam
9. D. Dubois, and J. Koning Social choice axioms for fuzzy set aggregation Fuzzy Sets and Systems 43 1991 257 274
10. D. Dubois, J. Lang, H. Prade, Possibilistic logic, in: Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 3, 1994, pp. 439-513.
11. P. Gärdenfors Conceptial Spaces: The Geometry of Thought 2000 The MIT Press Cambridge, MA
12. P. Gärdenfors, and H. Rott Belief revision D.M. Gabbay C.J. Hogger J.A. Robinson Handbook of Logic in Artificial Intelligence and Logic Programming: Epistemic and Temporal Reasoning vol. 4 1995 Clarendon Press Oxford 35 132
13. A. Gibbard Manipulation of voting schemes: a general result Econometrica 41 4 1973 587 601
14. H. Katsuno, and A. Mendelzon Propositional knowledge base revision and minimal change Artificial Intelligence 52 1991 263 294
15. J.S. Kelly Arrow Impossibility Theorems. Series in Economic Theory and Mathematical Economics 1978 Academic Press New York
16. S. Konieczny, and R. Pino-Pérez On the logic of merging A.G. Cohn L. Schubert S.C. Shapiro Principles of Knowledge Representation and Reasoning: Proceedings of the Sixth International Conference (KR '98) 1998 Morgan Kaufmann San Francisco, CA 488 498
17. S. Konieczny, R. Pino-Pérez, Merging with integrity constraints, in: Proceedings of the Fifth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU'99, Lecture Notes in Artificial Intelligence, 1999, vol. 1638, pp. 233-2448.
18. S. Konieczny, and R. Pino-Pérez Merging information under constraints: a qualitative framework Journal of Logic and Computation 12 5 2002 773 808
19. C. Lafage, and J. Lang Logical representation of preferences for group decision making Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning (KR 2000), Breckenridge, CO, USA, 12-15 April 2000 2000 Morgan Kaufmann San Mateo, CA
20. J. Lin, and A.O. Mendelzon Knowledge base merging by majority R. Pareschi B. Fronhoefer Dynamic Worlds: From the Frame Problem to Knowledge Management 1999 Kluwer Academic Publishers Dordrecht
21. K. May A set of independent necessary and sufficient conditions for simple majority decision Econometrica 20 1952 680 684 20
22. P. Maynard-Reid, and D. Lehmann Representing and aggregating conflicting beliefs Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning (KR 2000) Breckenridge, Colorado, USA, 12-15 April 2000 2000 Morgan Kaufmann San Mateo, CA 153 164
23. P. Maynard-Reid, Y. Shoham, From belief revision to belief fusion, in: Proceedings of the Third Conference on Logic and the Foundations of Game and Decision Theory (LOFT3), ICER, Torino, Italy, December 17-20, 1998.
24. T. Meyer Merging epistemic states R. Mizoguchi J. Slaney PRICAI 2000: Topics in Artificial Intelligence Lecture Notes In Artificial Intelligence vol. 1886 2000 Springer-Verlag Berlin 286 296
25. T. Meyer On the semantics of combination operations Journal of Applied Non-Classical Logics 11 1-2 2001 59 84
26. T. Meyer, A. Ghose, S. Chopra, Context-based merging, in: Proceedings of Common Sense 2001: Fifth Symposium on Logical Formalizations of Commonsense Reasoning, 2001.
27. T. Meyer, A. Ghose, S. Chopra, Social choice, merging and elections, in: Proceedings of the Sixth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty: ECSQARU 2001, LNAI 2143, 2001, pp. 466-477.
28. T. Meyer, A. Ghose, S. Chopra, Syntactic representations of semantic merging operations, in: IJCAI'01 Workshop on Inconsistency in Data and Knowledge, 2001.
29. P.Z. Revesz, On the semantics of theory change: arbitration between old and new information, in: Proceedings PODS '93, 12th ACM SIGACT SIGMOD SIGART Symposium on the Principles of Database Systems, 1993, pp. 71-82.
30. B. Roy, D. Bouyssou, Aide multicritere a la decision, 1993.
31. M. Satterthwaite, The existence of a strategy proof voting procedure: a topic in social choice theory, Ph.D. thesis, University of Wisconsin, 1973.
32. M. Satterthwaite Strategy-proofness and arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions Journal of Economic Theory 10 2 1975 187 217
33. A. Sen Collective Choice and Social Welfare 1970 Holden Day San Francisco
34. A. Sen, Social choice theory, in: K.J. Arrow, M.D. Intriligator (Eds.), Handbook of Mathematical Economics, vol. III, Chapter 22, Elsevier Science Publishers, Amsterdam, 1986, pp. 1073-1181.
35. W. Spohn Ordinal conditional functions: a dynamic theory of epistemic states W.L., Harper B. Skyrms Causation in Decision: Belief, Change and Statistics: Proceedings of the Irvine Conference on Probability and Causation: vol. II The University of Western Ontario Series in Philosophy of Science vol. 42 1988 Kluwer Academic Publishers Dordrecht 105 134
36. M.-A. Williams Iterated theory base change: a computational model IJCAI-95, Proceedings of the 14th International Joint Conference on Artificial Intelligence held in Montreal, PQ, August 20-25, 1995 International Joint Conference on Artificial Intelligence vol. 2 1995 Morgan Kaufmann San Francisco, CA 1541 1547
37. L.A. Zadeh Fuzzy sets as a basis for a theory of possibility Fuzzy Sets and Systems 1 1978 1 28