Work

Multiagent Resource Allocation with K -additive Utility Functions

Year: 2004

Type: article

Abstract: In this extended abstract, we briefly review previous work on the welfare engineering framework in which autonomous software agents negotiate on the allocation of a number of discrete resources, and we point out several connections to combinatorial optimisation problems that shed light on the computational complexity of the framework. We give particular consideration to scenarios where the preferences of agents are modelled in terms of k-additive utility functions. 1

Authors: Yann Chevaleyre, Ulle Endriss, Sylvia Estivie, Nicolas Maudet, Université Paris-dauphine

Institution: Lamsade

Language: English

Topic: Game Theory and Voting Systems

Subfield: Economics and Econometrics

Field: Economics, Econometrics and Finance

Domain: Social Sciences

Open Access status: green

OpenAlex ID: W1671650112

FWCI: 9.963

Cites: 24

Cited by: 58

Related to: 10