An Adversarial Algorithm for Delegation

Juan Afanador, Murilo Baptista, Nir Oren

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Task delegation lies at the heart of the service economy, and is a fundamental aspect of many agent marketplaces. Research in computational trust considers which agent a task should be delegated to for execution, given the agent’s past behaviour. However, such work does not consider the effects of the agent delegating the task onwards, forming a chain of delegations before the task is finally executed (as occurs in many human outsourcing scenarios). In this paper we consider such delegation chains, and empirically demonstrate that existing trust based approaches do not handle these situations as well. We then introduce a new algorithm based on quitting games, to cater for recursive delegation.
Original languageEnglish
Title of host publicationAgreement Technologies
Subtitle of host publication6th International Conference, AT 2018, Bergen, Norway, December 6-7, 2018, Revised Selected Papers
EditorsMarin Lujak
Place of PublicationCham
PublisherSpringer
Pages130-145
Number of pages16
ISBN (Electronic)9783030172947
ISBN (Print)9783030172930
DOIs
Publication statusPublished - 2019
Event6th International Conference on Agreement Technologies - University of Bergen, Bergen, Norway
Duration: 6 Dec 20187 Dec 2018

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume11327
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Agreement Technologies
Abbreviated titleAT 2018
CountryNorway
CityBergen
Period6/12/187/12/18

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Afanador, J., Baptista, M., & Oren, N. (2019). An Adversarial Algorithm for Delegation. In M. Lujak (Ed.), Agreement Technologies: 6th International Conference, AT 2018, Bergen, Norway, December 6-7, 2018, Revised Selected Papers (pp. 130-145). (Lecture Notes in Computer Science; Vol. 11327). Cham: Springer . https://doi.org/10.1007/978-3-030-17294-7_10