• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Combinatorial Optimization with Competing Agents

Thumbnail
Date
2014
Indexation documentaire
Probabilités et mathématiques appliquées
Subject
algorithmic game theory; operations research games; combinatorial optimization for competing agents (COCA); social network
Code JEL
C.C7.C79
Réf version publiée
http://dx.doi.org/10.1002/9781119005353.ch21
Titre de l'ouvrage
Paradigms of Combinatorial Optimization: Problems and New Approaches, 2nd Edition
Auteur
Paschos, Vangelis Th.
Nom de l'éditeur
John Wiley & Sons
Ville de l'éditeur
Hoboken
Année
2014
Nombre total de pages
792
ISBN
978-1-119-01519-2
URI
https://basepub.dauphine.fr/handle/123456789/16116
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Ferraioli, Diodato
Gourvès, Laurent
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Moretti, Stefano
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Pascual, Fanny
Spanjaard, Olivier
Type
Chapitre d'ouvrage
Nombre de pages du document
675-706
Résumé en anglais
This 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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.