Show simple item record

Orders of Criticality in Graph Connection Games

hal.structure.identifierDepartment of Economics and Finance
dc.contributor.authorDall'Aglio, Marco*
hal.structure.identifierUniversity of eastern piedmont of Novara
dc.contributor.authorFragnelli, Vito*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMoretti, Stefano
HAL ID: 739814
ORCID: 0000-0003-3627-3257		*
dc.date.accessioned2019-11-13T11:40:03Z
dc.date.available2019-11-13T11:40:03Z
dc.date.issued2019
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20219
dc.descriptionLecture Notes in Computer Science book series (LNCS, volume 11890)en
dc.language.isoenen
dc.subjectOrder of criticalityen
dc.subjectShapley valueen
dc.subjectBanzhaf valueen
dc.subjectGraph connection gamesen
dc.subject.ddc519en
dc.titleOrders of Criticality in Graph Connection Gamesen
dc.typeCommunication / Conférence
dc.description.abstractenThe order of criticality of a player in a simple game and two indices inspired by the reasoning à la Shapley and à la Banzhaf were introduced in two previous papers [3] and [4], respectively, mainly having in mind voting situations. Here, we devote our attention to graph connection games, and to the computation of the order of criticality of a player. The indices introduced in [4] may be used as centrality measures of the edges in preserving the connection of a graph.en
dc.identifier.citationpages35-46en
dc.relation.ispartoftitleTransactions on Computational Collective Intelligence XXXIVen
dc.relation.ispartofeditorThanh Nguyen, Ngoc
dc.relation.ispartofeditorKowalczyk, Ryszard
dc.relation.ispartofeditorMercik, Jacek
dc.relation.ispartofeditorMotylska-Kuźma, Anna
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlinen
dc.relation.ispartofdate2019
dc.relation.ispartofpages181en
dc.relation.ispartofurl10.1007/978-3-662-60555-4_3en
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.ispartofisbn978-3-662-60555-4en
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-662-60555-4en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.date.updated2019-11-13T11:34:06Z
hal.identifierhal-02361339*
hal.version1*
hal.update.actionupdateMetadata*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record