A two-stage win-win multiattribute negotiation model: optimization and then concession. (English) Zbl 1328.91135
Summary: Many automated negotiation models have been developed to solve the conflict in many distributed computational systems. However, the problem of finding win-win outcome in multiattribute negotiation has not been tackled well. To address this issue, based on an evolutionary method of multiobjective optimization, this paper presents a negotiation model that can find win-win solutions of multiple attributes, but needs not to reveal negotiating agents’ private utility functions to their opponents or a third-party mediator. Moreover, we also equip our agents with a general type of utility functions of interdependent multiattributes, which captures human intuitions well. In addition, we also develop a novel time-dependent concession strategy model, which can help both sides find a final agreement among a set of win-win ones. Finally, lots of experiments confirm that our negotiation model outperforms the existing models developed recently. And the experiments also show our model is stable and
efficient in finding fair win-win outcomes, which is seldom solved in the existing models.
MSC:
| 91B26 | Auctions, bargaining, bidding and selling, and other market models |
| 68T42 | Agent technology and artificial intelligence |
| 90C29 | Multi-objective and goal programming |
Keywords:
automated negotiation; multiattribute decision making; agent; e-business; evolutionary computingReferences:
| [1] | Choi, A genetic agent-based negotiation system, Computer Networks 37 (2) pp 195– (2001) · doi:10.1016/S1389-1286(01)00215-8 |
| [2] | Coehoorn, Proceedings of the Sixth International Conference on Electronic Commerce pp 59– (2004) |
| [3] | Deb, A fast and elitist multiobjective genetic algorithm: NSGA II, IEEE Transactions on Evolutioanry Computation 6 (2) pp 182– (2002) · doi:10.1109/4235.996017 |
| [4] | Du, Building an automatic e-tendering system on the semantic web, Decision Support Systems 47 (1) pp 13– (2009) · doi:10.1016/j.dss.2008.12.009 |
| [5] | Endriss, Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems pp 92– (2006) |
| [6] | Esmaeili, Agent and Multi-Agent Systems: Technologies and Applications pp 107– (2010) |
| [7] | Faratin, Negotiation decision functions for autonomous agents, Robotics and Autonomous Systems 24 (3-4) pp 159– (1998) · doi:10.1016/S0921-8890(98)00029-3 |
| [8] | Faratin, Using similarity criteria to make issue trade-offs in automated negotiation, Articicial Intelligence 142 (2) pp 205– (2002) · doi:10.1016/S0004-3702(02)00290-4 |
| [9] | Fatima, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems pp 1080– (2004) |
| [10] | Fujita, Secure and efficient protocols for multiple interdependent issues negotiation, Journal of Intelligent and Fuzzy Systems 21 (3) pp 175– (2010) · Zbl 1194.68237 |
| [11] | Gerding, Multi-issue negotiation processes by evolutionary simulation, validation and social extensions, Computational Economics 32 (2) pp 39– (2003) · Zbl 1046.91047 · doi:10.1023/A:1024592607487 |
| [12] | He, On agent-mediated electronic commerce, IEEE Transactions on Knowledge and Data Engineering 15 (4) pp 985– (2003) · doi:10.1109/TKDE.2003.1209014 |
| [13] | Hindriks, Proceedings of the Eighth International Conference on Autonomous Agents and Multiagent Systems - Volume 2 pp 1243– (2009) |
| [14] | Hindriks, Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multiagent Systems pp 331– (2008) |
| [15] | Huang, The agent-based negotiation process for B2C e-commerce, Expert Systems with Applications 37 (1) pp 348– (2010) · doi:10.1016/j.eswa.2009.05.065 |
| [16] | Ito, Proceedings of the Twentyth International Joint Conference on Artificial Intelligence pp 1347– (2007) |
| [17] | Jennings, Automated negotiation: Prospects, methods and challenges, Group Decision and Negotiation 10 (2) pp 199– (2001) · doi:10.1023/A:1008746126376 |
| [18] | Kalai, Other solutions to Nash’s bargaining problem, Econometrica 43 (3) pp 513– (1975) · Zbl 0308.90053 · doi:10.2307/1914280 |
| [19] | Lai, A generic framework for automated multi-attribute negotiation, Group Decision and Negotiation 18 (2) pp 169– (2008) · doi:10.1007/s10726-008-9119-9 |
| [20] | Lai, A decentralized model for multi-attribute negotiations with incomplete information and general utility functions, Studies in Computational Intelligence 6 (89) pp 39– (2008) · Zbl 1180.91126 · doi:10.1007/978-3-540-76282-9_3 |
| [21] | Lai, Modeling agent negotiation via fuzzy constraints in e-business, Computational Intelligence 20 (4) pp 624– (2004) · doi:10.1111/j.0824-7935.2004.00257.x |
| [22] | Lau, Proceedings of the Fourth IEEE/WIC/ACM International Conference on Intelligent Agent Technology pp 295– (2004) |
| [23] | Lomuscio, A classification scheme for negotiation in electronic commerce. Agent-Mediated Electronic Commerce: A European Agent Link Perspective, Lecture Notes in Computer Science 1991 pp 19– (2001) · doi:10.1007/3-540-44682-6_2 |
| [24] | Lopez-Carmona, Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems pp 1611– (2010) |
| [25] | Luo, Uniform aggregation operators-a spectrum of compromise aggregation operators for multi-attribute decision making, Artificial Intelligence 171 (2-3) pp 161– (2007) · Zbl 1168.68580 · doi:10.1016/j.artint.2006.11.004 |
| [26] | Luo, Acquiring user tradeoff strategies and preferences for negotiating agents: A default-then-adjust method, International Journal of Human-Computer Studies 64 (4) pp 304– (2006) · doi:10.1016/j.ijhcs.2005.08.001 |
| [27] | Luo, A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments, Articicial Intelligence 148 (1-2) pp 53– (2003) · Zbl 1082.91518 · doi:10.1016/S0004-3702(03)00041-9 |
| [28] | Luo, KEMNAD: A knowledge engineering methodology for negotiating agent development, Computational Intelligence 28 (1) pp 51– (2012) · doi:10.1111/j.1467-8640.2012.00409.x |
| [29] | Nash, The bargaining problem, Econometrica 18 (2) pp 155– (1950) · Zbl 1202.91122 · doi:10.2307/1907266 |
| [30] | Ragone, Propositional-logic approach to one-shot multi-issue bilateral negotiation, ACM SIGecom Exchanges 5 (5) pp 11– (2006) · doi:10.1145/1124566.1124569 |
| [31] | Ren, Adaptive conceding strategies for automated trading agents in dynamic, open markets, Decision Support Systems 46 (3) pp 704– (2009) · doi:10.1016/j.dss.2008.11.005 |
| [32] | Ros, A negotiation meta strategy combining trade-off and concession moves, Autonomous Agents and Multi-Agent Systems 12 (2) pp 163– (2006) · doi:10.1007/s10458-006-5837-z |
| [33] | Rosenschein, Rules of Encounter: Designing Conventions for Automated Negotiation among Computers (1994) |
| [34] | Sim, Grid resource negotiation: Survey and new directions, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 40 (3) pp 245– (2010) · doi:10.1109/TSMCC.2009.2037134 |
| [35] | Sim, Agents that react to changing market situations, IEEE Transaction on Systems, Man and Cybernetics, Part B 33 (2) pp 188– (2003) · doi:10.1109/TSMCB.2002.805694 |
| [36] | Snchez-Anguix, Information Sciences (2010a) |
| [37] | Snchez-Anguix, Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems pp 1601– (2010b) |
| [38] | Somefun, Automated negotiation and bundling of information goods, Agent-Mediated Electronic Commerce V 3048 (3) pp 1– (2004) |
| [39] | Yager, Uniform aggregation operators, Fuzzy Set and Systems 80 (1) pp 112– (1996) · Zbl 0871.04007 · doi:10.1016/0165-0114(95)00133-6 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
