Flippable Pairs and Subset Comparisons in Comparative Probability Orderings and Related Simple Games
dc.contributor.author | Christian, Robin | |
dc.contributor.author | Slinko, Arkadii | |
dc.contributor.author | CONDER, Marston | |
dc.date.accessioned | 2008-02-04T16:18:31Z | |
dc.date.available | 2008-02-04T16:18:31Z | |
dc.date.issued | 2006-10 | |
dc.identifier.uri | http://hdl.handle.net/1866/2153 | |
dc.format.extent | 302496 bytes | |
dc.format.mimetype | application/pdf | |
dc.publisher | Université de Montréal. Département de sciences économiques. | fr |
dc.subject | Additively representable linear orders | en |
dc.subject | comparative probability | en |
dc.subject | elicitation | en |
dc.subject | subset comparisons | en |
dc.subject | simple game | en |
dc.subject | weighted majority game | en |
dc.subject | desirability relation | en |
dc.title | Flippable Pairs and Subset Comparisons in Comparative Probability Orderings and Related Simple Games | en |
dc.type | Article | |
dc.contributor.affiliation | Université de Montréal. Faculté des arts et des sciences. Département de sciences économiques | |
dcterms.abstract | We show that every additively representable comparative probability order on n atoms is determined by at least n - 1 binary subset comparisons. We show that there are many orders of this kind, not just the lexicographic order. These results provide answers to two questions of Fishburn et al (2002). We also study the flip relation on the class of all comparative probability orders introduced by Maclagan. We generalise an important theorem of Fishburn, Peke?c and Reeds, by showing that in any minimal set of comparisons that determine a comparative probability order, all comparisons are flippable. By calculating the characteristics of the flip relation for n = 6 we discover that the regions in the corresponding hyperplane arrangement can have no more than 13 faces and that there are 20 regions with 13 faces. All the neighbours of the 20 comparative probability orders which correspond to those regions are representable. Finally we define a class of simple games with complete desirability relation for which its strong desirability relation is acyclic, and show that the flip relation carries all the information about these games. We show that for n = 6 these games are weighted majority games. | en |
dcterms.isPartOf | urn:ISSN:0709-9231 | |
dcterms.language | eng | en |
UdeM.VersionRioxx | Version publiée / Version of Record | |
oaire.citationTitle | Cahier de recherche | |
oaire.citationIssue | 2006-18 |
Fichier·s constituant ce document
Ce document figure dans la ou les collections suivantes
Ce document diffusé sur Papyrus est la propriété exclusive des titulaires des droits d'auteur et est protégé par la Loi sur le droit d'auteur (L.R.C. (1985), ch. C-42). Il peut être utilisé dans le cadre d'une utilisation équitable et non commerciale, à des fins d'étude privée ou de recherche, de critique ou de compte-rendu comme le prévoit la Loi. Pour toute autre utilisation, une autorisation écrite des titulaires des droits d'auteur sera nécessaire.