Vidal's libraryTitle: | Bumping Strategies for the Multiagent Agreement Problem |
Author: | Pragnesh Jay Modi and Manuela Veloso |
Book Tittle: | Proceedings of the Fourth International Joint Conference on Autonomous Agents and MultiAgent Systems |
Pages: | 390--396 |
Year: | 2005 |
Crossref: | aamas05 |
Abstract: | We introduce the Multiagent Agreement Problem (MAP) to represent a class of multiagent scheduling problems. MAP is based on the Distributed Constraint Reasoning (DCR) paradigm and requires agents to choose values for variables to satisfy not only their own constraints, but also equality constraints with other agents. The goal is to represent problems in which agents must agree on scheduling decisions, for example, to agree on the start time of a meeting. We investigate a challenging class of MAP --- private, incremental MAP (piMAP) in which agents do incremental scheduling of activities and there exist privacy restrictions on information exchange. We investigate a range of strategies for piMAP, called “bumping” strategies. We empirically evaluate these strategies in the domain of calendar management where a personal assistant agent must schedule meetings on behalf of its human user. Our results show that bumping decisions based on scheduling difficulty models of other agents can significantly improve performance over simpler bumping strategies. |
Cited by 21 - Google Scholar
@InProceedings{modi05a,
author = {Pragnesh Jay Modi and Manuela Veloso},
title = {Bumping Strategies for the Multiagent Agreement
Problem},
booktitle = {Proceedings of the Fourth International Joint
Conference on Autonomous Agents and MultiAgent
Systems},
crossref = {aamas05},
pages = {390--396},
year = 2005,
abstract = {We introduce the Multiagent Agreement Problem (MAP)
to represent a class of multiagent scheduling
problems. MAP is based on the Distributed Constraint
Reasoning (DCR) paradigm and requires agents to
choose values for variables to satisfy not only
their own constraints, but also equality constraints
with other agents. The goal is to represent problems
in which agents must agree on scheduling decisions,
for example, to agree on the start time of a
meeting. We investigate a challenging class of MAP
--- private, incremental MAP (piMAP) in which
agents do incremental scheduling of activities and
there exist privacy restrictions on information
exchange. We investigate a range of strategies for
piMAP, called ``bumping'' strategies. We empirically
evaluate these strategies in the domain of calendar
management where a personal assistant agent must
schedule meetings on behalf of its human user. Our
results show that bumping decisions based on
scheduling difficulty models of other agents can
significantly improve performance over simpler
bumping strategies.},
keywords = {multiagent dcsp scheduling},
url = {http://jmvidal.cse.sc.edu/library/modi05a.pdf},
googleid = {RDet6aePcxUJ:scholar.google.com/},
cluster = {1545737048460965700}
}
Last modified: Wed Mar 9 10:16:21 EST 2011