Efficient Multi-alternative Protocol for Multi-attribute Agent Negotiation

Jakub Brzostowski, Ryszard Kowalczyk

Abstract

In this paper we present a novel multi-alternative negotiation protocol for multi-attribute agent negotiations. It allows for improvement of negotiation outcomes in terms of time needed to reach an agreement and the Pareto optimality of the outcome. By allowing the agent to offer a proposal comprising a set of alternatives we eliminate the problem of making trade-offs in the negotiation. We experimentally evaluate the proposed approach to show how it performs in comparison to a typical negotiation protocol.

References

  1. Bichler, M. and Segev, A. (2001). Methodologies for the design of negotiation protocols on e-markets. Computer Networks, 37:137-152.
  2. Ethamo, H., Hamalainen, R. P., Heiskanen, P., Teich, J., Verkama, M., and Zionts, S. (1999). Generating pareto solutions in a two-party setting: Constraint proposal methods. Management Science, 45:1697-1709.
  3. Faratin, P., Sierra, C., and Jennings, N. R. (1998). Negotiation among groups of autonomous computational agents. University of Londond.
  4. Faratin, P., Sierra, C., and Jennings, N. R. (2002). Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence, 142:205- 237.
  5. Fujita, K., Ito, T., and Klein, M. (2010a). Representativebased protocol for multiple interdependent issue negotiation problems. Web Intelligence and Intelligent Agents.
  6. Fujita, K., Ito, T., and Klein, M. (2010b). A secure and fair protocol that addresses weaknesses of the nash bargaining solution in nonlinear negotiation. Group Decision and Negotiation, pages 1-19.
  7. Hattori, H., Klein, M., and Ito, T. (2007). A multi-phase protocol for negotiation with interdependent issues. In Proc. of IAT.
  8. Ito, T., Hattori, H., and Klein, M. (2007). Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces. Proceedings of the 20th International Joint Conference on Artificial Intelligence, pages 1347- 1352.
  9. Klein, M., Faratin, P., Sayama, H., and Bar-Yam, Y. (2003). Protocols for negotiating complex contracts. IEEE Intelligent Systems, 18:32-38.
  10. Lai, G., Sycara, K., and Li, C. (2008). A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functions. Multiagent and Grid Systems, 4:45-65.
  11. Li, M., Vo, Q. B., and Kowalczyk, R. (2011). Majorityrule-based preference aggregation on multi-attribute domains with cp-nets. In Proceedings of Autonomous Agents and Multi-Agent Systems.
  12. Nash, J. (1950). The bragaining problem. Econometrica, 18:155-162.
  13. Sycara, K. (1991). Problem restructuring in negotiation. Management Science, 37:1248-1268.
Download


Paper Citation


in Harvard Style

Brzostowski J. and Kowalczyk R. (2012). Efficient Multi-alternative Protocol for Multi-attribute Agent Negotiation . In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-10-5, pages 247-252. DOI: 10.5220/0003968102470252


in Bibtex Style

@conference{iceis12,
author={Jakub Brzostowski and Ryszard Kowalczyk},
title={Efficient Multi-alternative Protocol for Multi-attribute Agent Negotiation},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2012},
pages={247-252},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003968102470252},
isbn={978-989-8565-10-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Efficient Multi-alternative Protocol for Multi-attribute Agent Negotiation
SN - 978-989-8565-10-5
AU - Brzostowski J.
AU - Kowalczyk R.
PY - 2012
SP - 247
EP - 252
DO - 10.5220/0003968102470252