Show simple item record

dc.contributor.authorFerraioli, Diodato
dc.contributor.authorGourvès, Laurent
dc.contributor.authorMoretti, Stefano
dc.contributor.authorPascual, Fanny
dc.contributor.authorSpanjaard, Olivier
dc.date.accessioned2017-01-03T16:26:44Z
dc.date.available2017-01-03T16:26:44Z
dc.date.issued2014
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16116
dc.language.isoenen
dc.subjectalgorithmic game theoryen
dc.subjectoperations research gamesen
dc.subjectcombinatorial optimization for competing agents (COCA)en
dc.subjectsocial networken
dc.subject.ddc519en
dc.subject.classificationjelC.C7.C79en
dc.titleCombinatorial Optimization with Competing Agentsen
dc.typeChapitre d'ouvrage
dc.description.abstractenThis chapter deals with three specific studies conducted within the combinatorial optimization for competing agents (COCA) project. It also deals with optimization problems arising from the relationship between members of a social network. A game theoretic model of this relationship is introduced and widely discussed. The chapter then focuses on developing a mechanism able to incentivize the self-interested network members to play the profile maximizing the social welfare. It devotes to a simple connection game. It first reviews the main results, where the price of anarchy of the game is studied. Then two protocols are discussed, and the goal is to induce a socially optimal configuration. The chapter focuses the design of truthful algorithms with performance guarantee regarding the social welfare. It illustrates a facility location problem and an allocation problem.en
dc.identifier.citationpages675-706en
dc.relation.ispartoftitleParadigms of Combinatorial Optimization: Problems and New Approaches, 2nd Editionen
dc.relation.ispartofeditorPaschos, Vangelis Th.
dc.relation.ispartofpublnameJohn Wiley & Sonsen
dc.relation.ispartofpublcityHobokenen
dc.relation.ispartofdate2014
dc.relation.ispartofpages792en
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.ispartofisbn978-1-119-01519-2en
dc.relation.forthcomingnonen
dc.identifier.doi10.1002/9781119005353.ch21en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.date.updated2016-11-26T11:45:35Z
hal.person.labIds
hal.person.labIds989
hal.person.labIds989
hal.person.labIds
hal.person.labIds
hal.faultCode{"duplicate-entry":{"hal-01221763":{"doi":"1.0"}}}


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