Show simple item record

dc.contributor.authorEscoffier, Bruno
dc.contributor.authorFerraioli, Diodato
dc.contributor.authorGourvès, Laurent
dc.contributor.authorMoretti, Stefano
dc.date.accessioned2017-01-07T16:02:11Z
dc.date.available2017-01-07T16:02:11Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16135
dc.descriptionin Springer series Lecture Notes in Computer Science, vol. 8146en
dc.language.isoenen
dc.subjectthéorie des jeuxen
dc.subject.ddc519en
dc.subject.classificationjelC.C7.C70en
dc.titleDesigning Budget-Balanced Best-Response Mechanisms for Network Coordination Gamesen
dc.typeCommunication / Conférence
dc.description.abstractenNetwork coordination games (NCGs) have recently received a lot of attention since they model several kinds of interaction problems in social networks. However, the performance of these games at equilibrium may be very bad. This motivates the adoption of mechanisms for inducing a socially optimal state. Many settings are naturally dynamical and thus we believe it is worth to consider the design of incentive compatible best-response mechanisms (Nisan, Schapira, Valiant, Zohar, 2011) for NCGs. Specifically, we would like to assign to players special fees in order to induce the optimum profile of an NCG. Moreover, we would like the mechanism to be budget-balanced, i.e., implementable with no cost.We show that a budget-balanced and incentive compatible best- response mechanism for inducing the optimal profile of a two-strategy NCG always exists. Moreover, for such a mechanism, we investigate other properties inspired by envy-freeness, collusion-resistance and fairness.en
dc.identifier.citationpages207-218en
dc.relation.ispartoftitleAlgorithmic Game Theoryen
dc.relation.ispartofeditorVöcking, Berthold
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlin Heidelbergen
dc.relation.ispartofdate2013-10
dc.relation.ispartofpages266en
dc.relation.ispartofurl10.1007/978-3-642-41392-6en
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.ispartofisbn978-3-642-41391-9en
dc.relation.conftitle6th International Symposium, SAGT 2013en
dc.relation.confdate2013-10
dc.relation.confcityAachenen
dc.relation.confcountryGermanyen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-642-41392-6_18en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2017-01-07T15:47:01Z
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989
hal.identifierhal-01429306*


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