{"type":"ScholarlyArticle","title":"Belief Merging Operators as Maximum Likelihood Estimators","authors":[{"name":"Patricia Everaere","slug":"patricia-everaere","given":"Patricia","family":"Everaere","affiliation":"CRIStAL -CNRS , Université de Lille , France"},{"name":"Sebastien Konieczny","slug":"sebastien-konieczny","given":"Sébastien","family":"Konieczny","affiliation":"CRIL -CNRS , Université d'Artois , France"},{"name":"Pierre Marquis","slug":"pierre-marquis","given":"Pierre","family":"Marquis","affiliation":"CRIL -CNRS , Université d'Artois , France; Institut Universitaire de France , France"}],"abstract":"We study how belief merging operators can be considered as maximum likelihood estimators, i.e., we assume that there exists a (unknown) true state of the world and that each agent participating in the merging process receives a noisy signal of it, characterized by a noise model. The objective is then to aggregate the agents' belief bases to make the best possible guess about the true state of the world. In this paper, some logical connections between the rationality postulates for belief merging (IC postulates) and simple conditions over the noise model under consideration are exhibited. These results provide a new justification for IC merging postulates. We also provide results for two specific natural noise models: the world swap noise and the atom swap noise, by identifying distance-based merging operators that are maximum likelihood estimators for these two noise models.","doi":"10.24963/ijcai.2020/244","url":"https://ijcai.org/proceedings/2020/244","pdf":"https://ijcai.org/proceedings/2020/0244.pdf","markdown":"https://ijcai.org/proceedings/2020/244.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/244","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Knowledge Representation and Reasoning","track":"Main track","number":244,"pages":{"first":1763,"last":1769},"keywords":["Knowledge Representation and Reasoning: Belief Change, Belief Merging"],"videos":[{"label":"Video","url":"https://videos.ijcai20.org/24714/file_24714.m3u8","length_sec":304,"provider":"hls"}],"references":[{"position":1,"raw":"[Bovens and Rabinowicz, 2006] Luc Bovens and Wlodek Rabinowicz. Democratic answers to complex questions. Synthese, 150:131-153, 2006.","title":"Democratic answers to complex questions","authors":"Rabinowicz Bovens, Luc Bovens, Wlodek Rabinowicz","year":"2006","venue":"Synthese","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Condorcet, 1785] Marquis de Condorcet. Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix. Imprimerie Royale, Paris, 1785.","title":"Marquis de Condorcet. Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix","authors":"Condorcet","year":"1785","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Conitzer and Sandholm, 2005] Vincent Conitzer and Tuo- mas Sandholm. Common voting rules as maximum likeli- hood estimators. In Proceedings of the Twenty-First Con- ference on Uncertainty in Artificial Intelligence (UAI'05), pages 145-152, 2005.","title":"Common voting rules as maximum likelihood estimators","authors":"Sandholm ; Conitzer, Tuomas Conitzer, Sandholm","year":"2005","venue":"Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI'05)","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Conitzer, 2014] Vincent Conitzer. The maximum likeli- hood approach to voting on social networks. In Interna- tional Symposium on Artificial Intelligence and Mathemat- ics, ISAIM 2014, Fort Lauderdale, FL, USA, January 6-8, 2014, 2014.","title":"The maximum likelihood approach to voting on social networks","authors":"Vincent Conitzer","year":"2014","venue":"International Symposium on Artificial Intelligence and Mathematics, ISAIM 2014","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Elkind and Slinko, 2016] Edith Elkind and Arkadii Slinko. Rationalizations of Voting Rules, chapter 8. Handbook of Computational Social Choice. Cambridge University Press, 2016.","title":"Rationalizations of Voting Rules, chapter 8. Handbook of Computational Social Choice","authors":"Slinko Elkind, Edith Elkind, Arkadii Slinko","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Everaere et al., 2007] Patricia Everaere, Sébastien Konieczny, and Pierre Marquis. The strategy-proofness landscape of merging. Journal of Artificial Intelligence Research, 28:49-105, 2007.","title":"The strategy-proofness landscape of merging","authors":"Patricia Everaere, Sébastien Konieczny, Pierre Marquis","year":"2007","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Everaere et al., 2010a] P. Everaere, S. Konieczny, and P. Marquis. The epistemic view of belief merging: Can we track the truth? In Proceedings of the Twenty-Ninth European Conference on Artificial Intelligence (ECAI'10), pages 621-626, 2010.","title":"The epistemic view of belief merging: Can we track the truth?","authors":"Everaere","year":"2010","venue":"Proceedings of the Twenty-Ninth European Conference on Artificial Intelligence (ECAI'10)","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Everaere et al., 2010b] Patricia Everaere, Sébastien Konieczny, and Pierre Marquis. Disjunctive merging: Quota and Gmin merging operators. Artificial Intelligence, 174(12-13):824-849, 2010.","title":"Disjunctive merging: Quota and Gmin merging operators","authors":"Everaere","year":"2010","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Haret et al., 2016] Adrian Haret, Andreas Pfandler, and Ste- fan Woltran. Beyond IC postulates: Classification crite- ria for merging operators. In Proceedings of the Twenty Second European Conference on Artificial Intelligence (ECAI'16), pages 372-380, 2016.","title":"Beyond IC postulates: Classification criteria for merging operators","authors":"Adrian Haret, Andreas Pfandler, Stefan Woltran","year":"2016","venue":"Proceedings of the Twenty Second European Conference on Artificial Intelligence (ECAI'16)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Konieczny and Pino Pérez, 2002a] Sébastien Konieczny and Ramon Pino Pérez. Merging information under constraints: a logical framework. Journal of Logic and Computation, 12(5):773-808, 2002.","title":"Merging information under constraints: a logical framework","authors":"Pino Konieczny, Sébastien Pérez, Ramon Konieczny, Pérez Pino","year":"2002","venue":"Journal of Logic and Computation","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Konieczny and Pino Pérez, 2002b] Sébastien Konieczny and Ramon Pino Pérez. On the frontier between ar- bitration and majority. In Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning (KR'02), pages 109-118, 2002.","title":"On the frontier between arbitration and majority","authors":"Pino Konieczny, Sébastien Pérez, Ramon Konieczny, Pérez Pino","year":"2002","venue":"Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning (KR'02)","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Konieczny and Pino Pérez, 2011] Sébastien Konieczny and Ramon Pino Pérez. Logic based merging. Journal of Philosophical Logic, 40(2):239-270, 2011.","title":"Logic based merging","authors":"Pino Konieczny, Sébastien Pérez, Ramon Konieczny, Pérez Pino","year":"2011","venue":"Journal of Philosophical Logic","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Konieczny et al., 2004] Sébastien Konieczny, Jérôme Lang, and Pierre Marquis. DA 2 merging operators. Artificial Intelligence, 157:49-79, 2004.","title":"DA 2 merging operators","authors":"Konieczny","year":"2004","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Pigozzi and Hartmann, 2007] Gabriella Pigozzi and Stephan Hartmann. Judgment aggregation and the prob- lem of truth-tracking. In Proceedings of the Eleventh International Conference on Theoretical Aspects of Rationality and Knowledge (TARK'07), pages 248-252, 2007.","title":"Judgment aggregation and the problem of truth-tracking","authors":"Hartmann Pigozzi, Gabriella Pigozzi, Stephan Hartmann","year":"2007","venue":"Proceedings of the Eleventh International Conference on Theoretical Aspects of Rationality and Knowledge (TARK'07)","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Pivato, 2012] Marcus Pivato. Voting rules as statistical esti- mators. Social Choice and Welfare, 40:581-630, 2012.","title":"Marcus Pivato. Voting rules as statistical estimators","authors":"Pivato","year":"2012","venue":"Social Choice and Welfare","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Xia et al., 2010] Lirong Xia, Vincent Conitzer, and Jérôme Lang. Aggregating preferences in multi-issue domains by using maximum likelihood estimators. In Proceed- ings of the Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS'10), pages 399- 408, 2010.","title":"Aggregating preferences in multi-issue domains by using maximum likelihood estimators","authors":"Lirong Xia, Vincent Conitzer, Jérôme Lang","year":"2010","venue":"Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS'10)","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Young, 1995] Hobart Peyton Young. Optimal voting rules. Journal of Economic Perspectives, 9(1):51-64, 1995.","title":"Hobart Peyton Young. Optimal voting rules","authors":"Young","year":"1995","venue":"Journal of Economic Perspectives","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Young, 2003] Hobart Peyton Young. Condorcet's the- ory of voting. The American Political Science Review, 82(4):1231-1244, 2003.","title":"Hobart Peyton Young. Condorcet's theory of voting","authors":"Young","year":"2003","venue":"The American Political Science Review","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}