Ranking sets of interacting objects via semivalues

Roberto Lucchetti (), Stefano Moretti () and Fioravante Patrone ()

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2015, vol. 23, issue 2, 567-590

Abstract: In this paper, we address the problem of how to extend a ranking over single objects to another ranking over all possible collections of objects, taking into account the fact that objects grouped together can have mutual interaction. An answer to this issue is provided using game theory and, specifically, the fact that an extension (i.e. a total preorder on the set of all subsets of objects) must be aligned with some probabilistic value, in the sense that the ranking of the objects (according to some probabilistic value computed on a numerical representation of the extension) must also preserve the primitive preorder on the singletons, no matter which utility function is used to represent the extension. We characterize families of aligned extensions, we focus on their geometric properties and we provide algorithms to verify their alignments. We also show that the framework introduced in this paper may be used to study a new class of extension problems, which integrate some features dealing with risk and complete uncertainty within the class of preference extension problems known in the literature with the name of sets as final outcomes. Copyright Sociedad de Estadística e Investigación Operativa 2015

Keywords: Preference extensions; Coalitional games; Semivalues; 91A12; 91A30; 91B10 (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11750-014-0357-5 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:topjnl:v:23:y:2015:i:2:p:567-590

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-014-0357-5

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().