Mechanisms for hostile agents with capacity constraints

Ananthapadmanabharao, Prashanth Lakshmanra ; Horabailu, Laxminarayana Prasad ; Desai, Nirmit ; Bhatnagar, Shalabh (2013) Mechanisms for hostile agents with capacity constraints In: Proceedings of Twelfth International Conference on Autonomous Agents and Multiagent Systems (AAMAS2013), May 6-10, Saint Paul, Minnesota.

Full text not available from this repository.

Official URL: https://dl.acm.org/doi/proceedings/10.5555/2484920

Abstract

Several key economic scenarios involve agents having limited capacities whose types change with time, e.g., service workers attending to service requests, power plants supplying to power grids, and machines connected to computing grids. Dynamic mechanisms have been proposed to address the issue of dynamic types. Also, a few mechanisms have been proposed to account for limited capacities in static settings. However, no prior work considers hostile agents having a preference for harming other competing agents by making capacity over-reports. This paper proposes two novel mechanisms that possess desired properties even when the agents are hostile. First, we extend a static mechanism with capacity constraints with (1) a novel utility function that captures the preference to harm others and (2) a marginal compensation penalty scheme that minimizes the cost of capacity misreports. Next, we extend such a mechanism to the case where both the unit cost and the capacity elements of agent types are dynamic. We show that both of our mechanisms are ex-post incentive compatible, ex-post individually rational, and socially efficient.

Item Type:Conference or Workshop Item (Paper)
Source:Copyright of this article belongs to International Foundation for Autonomous Agents and Multiagent Systems.
Keywords:Mechanism Design; Multi-Agent Systems; VCG; Social Welfare.
ID Code:116675
Deposited On:12 Apr 2021 07:22
Last Modified:12 Apr 2021 07:22

Repository Staff Only: item control page