TY - GEN
T1 - An Adversarial Algorithm for Delegation
AU - Afanador, Juan
AU - Baptista, Murilo
AU - Oren, Nir
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85064945877&partnerID=8YFLogxK
UR - http://www.mendeley.com/research/adversarial-algorithm-delegation
UR - https://abdn.pure.elsevier.com/en/en/researchoutput/an-adversarial-algorithm-for-delegation(ab7a03cb-d212-4179-84a1-757a71db11de).html
UR - http://pure-ots.abdn.ac.uk:8080/portal/en/researchoutput/an-adversarial-algorithm-for-delegation(ab7a03cb-d212-4179-84a1-757a71db11de).html
U2 - 10.1007/978-3-030-17294-7_10
DO - 10.1007/978-3-030-17294-7_10
M3 - Published conference contribution
SN - 9783030172930
T3 - Lecture Notes in Computer Science
SP - 130
EP - 145
BT - Agreement Technologies
A2 - Lujak, Marin
PB - Springer
CY - Cham
T2 - 6th International Conference on Agreement Technologies
Y2 - 6 December 2018 through 7 December 2018
ER -