Articles producció científica> Enginyeria Informàtica i Matemàtiques

Co-Utility: Self-Enforcing protocols for the mutual benefit of participants

  • Identification data

    Identifier: PC:2537
    Authors:
    Josep Domingo-FerrerSergio MartínezDavid SánchezJordi Soria-Comas
    Abstract:
    Filiació URV: SIInclòs a la memòria: SI
  • Others:

    Author, as appears in the article.: Josep Domingo-Ferrer; Sergio Martínez; David Sánchez; Jordi Soria-Comas
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: DOMINGO FERRER, JOSEP; MARTINEZ LLUIS, SERGIO; SÁNCHEZ RUENES, DAVID; SORIA COMAS, JORGE
    Keywords: Agents game theory
    Abstract: Protocols govern the interactions between agents, both in the information society and in the society at large. Protocols based on mutually beneficial cooperation are especially interesting because they improve the societal welfare and no central authority is needed to enforce them (which eliminates a single point of failure and possible bottlenecks). In order to guide the design of such protocols, we introduce co-utility as a framework for cooperation between rational agents such that the best strategy for each agent is to help another agent achieve her best outcome. Specifically, in this work we study and characterize self-enforcing protocols in game-theoretic terms. Then, we use this characterization to develop the concept of co-utile protocol and study under which circumstances co-utility arises. Furthermore, we give a detailed study of co-utile protocol design in the case of anonymous query submission to a web search engine. The theoretical analysis is complemented with empirical results obtained from an implementation in a simulated multi-agent environment, which illustrates how co-utility can make cooperation self-enforcing and improve the agents' welfare.
    Research group: Seguretat i Privadesa
    Thematic Areas: Enginyeria informàtica Ingeniería informática Computer engineering
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 0952-1976
    Author identifier: 0000-0001-7213-4962; 0000-0002-3941-5348; 0000-0001-7275-7887; 0000-0003-4112-8417
    Record's date: 2017-01-18
    Last page: 158
    Journal volume: 59
    Papper version: info:eu-repo/semantics/submittedVersion
    Link to the original source: https://www.sciencedirect.com/science/article/abs/pii/S0952197616302585?via%3Dihub
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Article's DOI: 10.1016/j.engappai.2016.12.023
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2017
    First page: 148
    Publication Type: Article Artículo Article
  • Keywords:

    Xarxes punt a punt (Xarxes d'ordinadors)
    Protocols de xarxes d'ordinadors
    Jocs, Teoria de
    Agents
    game theory
    Enginyeria informàtica
    Ingeniería informática
    Computer engineering
    0952-1976
  • Documents:

  • Cerca a google

    Search to google scholar