• 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

Interaction entre agents modélisée par un réseau social dans des problématiques de choix social computationnel

Interaction among agents via a social network in computational social choice

Thumbnail
Ouvrir
2018PSLED073.pdf (2.221Mb)
Date
2018-12-13
Indexation documentaire
Recherche opérationnelle
Subject
Choix social computationnel; Réseau social; Vote stratégique; Allocation de ressources; Théorie des jeux algoritmique; Complexité; Computational social choice; Social network; Strategic voting; Resource allocation; Algorithmic Game Theory; Computational complexit
URI
https://basepub.dauphine.fr/handle/123456789/20576
Collections
  • LAMSADE : Thèses
Métadonnées
Afficher la notice complète
Auteur
Wilczynski, Anaëlle
Directeur de thèse
Gourvès, Laurent
Type
Thèse
Résumé en français
Le choix social repose sur l’étude de la prise de décision collective, où un ensemble d’individus doit convenir d’une solution commune en fonction des préférences de ses membres. Le problème revient à déterminer comment agréger les préférences de différents agents en une décision acceptable pour le groupe. Typiquement, les agents interagissent dans des processus de décision collective, notamment en collaborant ou en échangeant des informations. Il est communément supposé que tout agent est capable d’interagir avec n’importe quel autre. Or, cette hypothèse paraît irréaliste pour de nombreuses situations. On propose de relâcher cette hypothèse en considérant que la possibilité d’interaction est déterminée par un réseau social, représenté par un graphe sur les agents. Dans un tel contexte, on étudie deux problèmes de choix social : le vote stratégique et l’allocation de ressources. L’analyse se concentre sur deux types d’interaction : la collaboration entre les agents, et la collecte d’information. On s’intéresse à l’impact du réseau social, modélisant une possibilité de collaboration entre les agents ou une relation de visibilité, sur la résolution et les solutions de problèmes de vote et d’allocation de ressources. Nos travaux s’inscrivent dans le cadre du choix social computationnel, en utilisant pour ces questions des outils provenant de la théorie des jeux algorithmique et de la théorie de la complexité.
Résumé en anglais
Social choice is the study of collective decision making, where a set of agents must make a decision over a set of alternatives, according to their preferences. The question relies on how aggregating the preferences of the agents in order to end up with a decision that is commonly acceptable for the group. Typically, agents can interact by collaborating, or exchanging some information. It is usually assumed in computational social choice that every agent is able to interact with any other agent. However, this assumption looks unrealistic in many concrete situations. We propose to relax this assumption by considering that the possibility of interaction is given by a social network, represented by a graph over the agents.In this context, we study two particular problems of computational social choice: strategic voting and resource allocation of indivisible goods. The focus is on two types of interaction: collaboration and information gathering. We explore how the social network,modelingapossibilityofcollaboration or a visibility relation among the agents, can impact the resolution and the solution of voting and resource allocation problems. These questions are addressed via computational social choice by using tools from algorithmic game theory and computational complexity.

Related items

Showing items related by title, author, creator and subject.

  • Le référentiel de normalisation SA 8000 : Enjeux et Perspectives 

    Damak-Ayadi, Salma (2004) Communication / Conférence
  • An alternative approach of corporate social disclosure analysis 

    Déjean, Frédérique; Oxibar, Bruno (2003) Communication / Conférence
  • Trends in the literature on socially responsible investment: looking for the keys under the lamppost 

    Capelle-Blancard, Gunther; Monjon, Stéphanie (2012) Article accepté pour publication ou publié

  • 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.