MULTI-AGENT SOFT CONSTRAINT AGGREGATION - A Sequential Approach

Giorgio Dalla Pozza, Francesca Rossi, K. Brent Venable

Abstract

We consider a scenario where several agents express their preferences over a common set of variable assignments, by means of a soft constraint problem for each agent, and we propose a procedure to compute a variable assignment which satisfies the agents’ preferences at best. Such a procedure considers one variable at a time and, at each step, asks all agents to express its preferences over the domain of that variable. Based on such preferences, a voting rule is used to decide on which value is the best for that variable. At the end, the values chosen constitute the returned variable assignment. We study several properties of this procedure and we show that the use of soft constraints allows for a great flexibility on the preferences of the agents, compared to similar work in setting where agents model their preferences via CP-nets, where several restrictions on the agents’ preferences need to be imposed to obtain similar properties.

References

  1. Arrow, K. J. and amd K. Suzumura, A. K. S. (2002). Handbook of Social Choice and Welfare. North-Holland, Elsevier.
  2. Boutilier, C., Brafman, R. I., Domshlak, C., Hoos, H. H., and Poole, D. (2004). CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. (JAIR), 21:135- 191.
  3. Dechter, R. (2005). Tractable structures for CSPs. In F. Rossi, P. V. B. and Walsh, T., editors, Handbook of Constraint Programming. Elsevier.
  4. Lang, J. and Xia, L. (2009). Sequential composition of voting rules in multi-issue domains. Mathematical social sciences, 57:304-324.
  5. Meseguer, P., Rossi, F., and Schiex, T. (2005). Soft constraints. In F. Rossi, P. V. B. and Walsh, T., editors, Handbook of Constraint Programming. Elsevier.
Download


Paper Citation


in Harvard Style

Dalla Pozza G., Rossi F. and Brent Venable K. (2011). MULTI-AGENT SOFT CONSTRAINT AGGREGATION - A Sequential Approach . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 277-282. DOI: 10.5220/0003156602770282


in Bibtex Style

@conference{icaart11,
author={Giorgio Dalla Pozza and Francesca Rossi and K. Brent Venable},
title={MULTI-AGENT SOFT CONSTRAINT AGGREGATION - A Sequential Approach},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={277-282},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003156602770282},
isbn={978-989-8425-40-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - MULTI-AGENT SOFT CONSTRAINT AGGREGATION - A Sequential Approach
SN - 978-989-8425-40-9
AU - Dalla Pozza G.
AU - Rossi F.
AU - Brent Venable K.
PY - 2011
SP - 277
EP - 282
DO - 10.5220/0003156602770282