{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T03:20:59Z","timestamp":1768015259198,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2014,8,21]],"date-time":"2014-08-21T00:00:00Z","timestamp":1408579200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s10458-014-9271-3","type":"journal-article","created":{"date-parts":[[2014,8,20]],"date-time":"2014-08-20T21:44:09Z","timestamp":1408571049000},"page":"896-942","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["$$\\hbox {NB}^{3}$$ NB 3 : a multilateral negotiation algorithm for large, non-linear agreement spaces with limited time"],"prefix":"10.1007","volume":"29","author":[{"given":"Dave","family":"de Jonge","sequence":"first","affiliation":[]},{"given":"Carles","family":"Sierra","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,21]]},"reference":[{"key":"9271_CR1","doi-asserted-by":"crossref","unstructured":"An, B., Gatti, N., & Lesser, V. (2009). Extending alternating-offers bargaining in one-to-many and many-to-many settings. In Proceedings of the 2009 IEEE\/WIC\/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT \u201909 (Vol. 02, pp. 423\u2013426). Washington, DC: IEEE Computer Society. doi: 10.1109\/WI-IAT.2009.188 .","DOI":"10.1109\/WI-IAT.2009.188"},{"issue":"3","key":"9271_CR2","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1007\/s10458-012-9198-5","volume":"26","author":"B An","year":"2013","unstructured":"An, B., Gatti, N., & Lesser, V. (2013). Bilateral bargaining with one-sided uncertain reserve prices. Autonomous Agents and Multi-Agent Systems, 26(3), 420\u2013455. doi: 10.1007\/s10458-012-9198-5 .","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"issue":"6","key":"9271_CR3","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1109\/TSMCB.2006.874686","volume":"36","author":"B An","year":"2006","unstructured":"An, B., Sim, K. M., Tang, L., Li, S., & Cheng, D. (2006). Continuous time negotiation mechanism for software agents. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 36(6), 1261\u20131272.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics"},{"key":"9271_CR4","unstructured":"Applegate, D., Bixby, R. E., Chv\u00e1tal, V., & Cook, W. J. (2012). http:\/\/www.tsp.gatech.edu\/concorde . Accessed 18 Aug 2014."},{"issue":"2","key":"9271_CR5","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.engappai.2004.11.019","volume":"18","author":"JL Arcos","year":"2005","unstructured":"Arcos, J. L., Esteva, M., Noriega, P., Rodr\u00edguez-Aguilar, J. A., & Sierra, C. (2005). Engineering open environments with electronic institutions. Engineering Applications of Artificial Intelligence, 18(2), 191\u2013204.","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"9271_CR6","volume-title":"New trends in agent-based complex automated negotiations, series of studies in computational intelligence","author":"T Baarslag","year":"2010","unstructured":"Baarslag, T., Hindriks, K., Jonker, C. M., Kraus, S., & Lin, R. (2010). The first automated negotiating agents competition (ANAC 2010). In T. Ito, M. Zhang, V. Robu, S. Fatima, & T. Matsuo (Eds.), New trends in agent-based complex automated negotiations, series of studies in computational intelligence. Berlin: Springer-Verlag."},{"issue":"3","key":"9271_CR7","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.omega.2004.10.004","volume":"34","author":"T Bektas","year":"2006","unstructured":"Bektas, T. (2006). The multiple traveling salesman problem: An overview of formulations and solution procedures. Omega, 34(3), 209\u2013219.","journal-title":"Omega"},{"key":"9271_CR8","unstructured":"DAIDE. (2013). Diplomacy ai development environment. http:\/\/www.daide.org.uk . Accessed 18 Aug 2014."},{"key":"9271_CR9","doi-asserted-by":"crossref","unstructured":"Endriss, U. (2006). Monotonic concession protocols for multilateral negotiation. In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS \u201906 (pp. 392\u2013399). New York, NY: ACM. doi: 10.1145\/1160633.1160702 .","DOI":"10.1145\/1160633.1160702"},{"key":"9271_CR10","unstructured":"Fabregues, A., & Sierra, C. (2010). An agent architecture for simultaneous bilateral negotiations. In Proceedings of the 13\u00e8 Congr\u00e9s Internacional de l\u2019Associaci\u00f3 Catalana d\u2019Intel $$\\cdot $$ \u00b7 lig\u00e8ncia Artificial (CCIA 2010) (pp. 29\u201338). Tarragona: Espluga de Francol\u00ed."},{"key":"9271_CR11","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1016\/j.engappai.2011.06.005","volume":"24","author":"A Fabregues","year":"2011","unstructured":"Fabregues, A., & Sierra, C. (2011). Dipgame: A challenging negotiation testbed. Engineering Applications of Artificial Intelligence, 24, 1137\u20131146.","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"9271_CR12","doi-asserted-by":"crossref","unstructured":"Faratin, P., Sierra, C., & Jennings, N. R. (1998). Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems, 24(3\u20134), 159\u2013182. doi: 10.1016\/S0921-8890(98)00029-3 , http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0921889098000293 . Multi-Agent Rationality.","DOI":"10.1016\/S0921-8890(98)00029-3"},{"key":"9271_CR13","doi-asserted-by":"crossref","unstructured":"Faratin, P., Sierra, C., & Jennings, N. R. (2000). Using similarity criteria to make negotiation trade-offs. In Proceedings of the 4th International Conference on Multi-Agent Systems (ICMAS 2000), Boston (pp. 119\u2013126).","DOI":"10.1109\/ICMAS.2000.858443"},{"key":"9271_CR14","unstructured":"Fatima, S., Wooldridge, M., & Jennings, N. R. (2009). An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, AAMAS \u201909 (Vol. 2, pp. 1041\u20131048). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems. http:\/\/dl.acm.org\/citation.cfm?id=1558109.1558158 . Accessed 18 Aug 2014."},{"key":"9271_CR15","doi-asserted-by":"crossref","unstructured":"Gatti, N., Giunta, F. D., & Marino, S. (2008). Alternating-offers bargaining with one-sided uncertain deadlines: An efficient algorithm. Artificial Intelligence, 172(8\u20139), 1119\u20131157. doi: 10.1016\/j.artint.2007.11.007 , http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0004370207001981 .","DOI":"10.1016\/j.artint.2007.11.007"},{"key":"9271_CR16","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1287\/opre.42.6.1042","volume":"42","author":"B Gendron","year":"1994","unstructured":"Gendron, B., & Crainic, T. G. (1994). Parallel branch-and-bound algorithms: Survey and synthesis. Operations Research, 42, 1042\u20131066.","journal-title":"Operations Research"},{"key":"9271_CR17","doi-asserted-by":"crossref","unstructured":"Hemaissia, M., El Fallah Seghrouchni, A., Labreuche, C., & Mattioli, J. (2007). A multilateral multi-issue negotiation protocol. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS \u201907 (pp. 155:1\u2013155:8). New York, NY: ACM. doi: 10.1145\/1329125.1329314 .","DOI":"10.1145\/1329125.1329314"},{"key":"9271_CR18","unstructured":"Hindriks, K., & Tykhonov, D. (2008). Opponent modelling in automated multi-issue negotiation using bayesian learning. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS \u201908 (Vol. 1, pp. 331\u2013338). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems. http:\/\/dl.acm.org\/citation.cfm?id=1402383.1402433 . Accessed 18 Aug 2014."},{"key":"9271_CR19","doi-asserted-by":"crossref","unstructured":"Ito, T., Klein, M., & Hattori, H. (2008). A multi-issue negotiation protocol among agents with nonlinear utility functions. Multiagent Grid System, 4, 67\u201383. http:\/\/dl.acm.org\/citation.cfm?id=1378675.1378678 .","DOI":"10.3233\/MGS-2008-4105"},{"key":"9271_CR20","unstructured":"Jade. (2012). Java agent development framework. http:\/\/jade.tilab.com . Accessed 18 Aug 2014."},{"issue":"6","key":"9271_CR21","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/MIS.2003.1249167","volume":"18","author":"M Klein","year":"2003","unstructured":"Klein, M., Faratin, P., Sayama, H., & Bar-Yam, Y. (2003). Protocols for negotiating complex contracts. IEEE Intelligent Systems, 18(6), 32\u201338. doi: 10.1109\/MIS.2003.1249167 .","journal-title":"IEEE Intelligent Systems"},{"key":"9271_CR22","unstructured":"Koenig, S., Tovey, C., Lagoudakis, M., Markakis, V., Kempe, D., Keskinocak, P., Kleywegt, A., Meyerson, A., & Jain, S. (2006). The power of sequential single-item auctions for agent coordination. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI) (pp. 1625\u20131629)."},{"key":"9271_CR23","doi-asserted-by":"crossref","unstructured":"Krishna, V., & Serrano, R. (1996). Multilateral bargaining. Review of Economic Studies, 63(1), 61\u201380. http:\/\/EconPapers.repec.org\/RePEc:bla:restud:v:63:y:1996:i:1:p:61 \u201380.","DOI":"10.2307\/2298115"},{"key":"9271_CR24","doi-asserted-by":"crossref","unstructured":"Lai, G., Sycara, K., & Li, C. (2008). A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functions. Multiagent Grid System, 4, 45\u201365. http:\/\/dl.acm.org\/citation.cfm?id=1378675.1378677 . Accessed 18 Aug 2014.","DOI":"10.3233\/MGS-2008-4104"},{"issue":"4","key":"9271_CR25","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1287\/opre.14.4.699","volume":"14","author":"EL Lawler","year":"1966","unstructured":"Lawler, E. L., & Wood, D. E. (1966). Branch-and-bound methods: A survey. Operations Research, 14(4), 699\u2013719.","journal-title":"Operations Research"},{"key":"9271_CR26","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/1629175.1629199","volume":"53","author":"R Lin","year":"2010","unstructured":"Lin, R., & Kraus, S. (2010). Can automated agents proficiently negotiate with humans? Communications of the ACM, 53, 78\u201388. doi: 10.1145\/1629175.1629199 .","journal-title":"Communications of the ACM"},{"key":"9271_CR27","unstructured":"Marsa-Maestre, I., Lopez-Carmona, M. A., Velasco, J. R., & de la Hoz, E. (2009). Effective bidding and deal identification for negotiations in highly nonlinear scenarios. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, AAMAS \u201909 (Vol. 2, pp. 1057\u20131064). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems. http:\/\/dl.acm.org\/citation.cfm?id=1558109.1558160 . Accessed 18 Aug 2014."},{"key":"9271_CR28","unstructured":"Marsa-Maestre, I., Lopez-Carmona, M. A., Velasco, J. R., Ito, T., Klein, M., & Fujita, K. (2009). Balancing utility and deal probability for auction-based negotiations in highly nonlinear utility spaces. In Proceedings of the 21st International Jont Conference on Artifical Intelligence, IJCAI\u201909 (pp. 214\u2013219). San Francisco, CA: Morgan Kaufmann Publishers Inc. http:\/\/dl.acm.org\/citation.cfm?id=1661445.1661480 ."},{"key":"9271_CR29","unstructured":"MJC2: (2011). http:\/\/www.mjc2.com\/transport_logistics_management.htm . Accessed 18 Aug 2014."},{"issue":"1\u20132","key":"9271_CR30","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"PJ Modi","year":"2005","unstructured":"Modi, P. J., Shen, W. M., Tambe, M., & Yokoo, M. (2005). Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence, 161(1\u20132), 149\u2013180. doi: 10.1016\/j.artint.2004.09.003 .","journal-title":"Artificial Intelligence"},{"key":"9271_CR31","doi-asserted-by":"crossref","first-page":"155","DOI":"10.2307\/1907266","volume":"18","author":"J Nash","year":"1950","unstructured":"Nash, J. (1950). The bargaining problem. Econometrica, 18, 155\u2013162.","journal-title":"Econometrica"},{"key":"9271_CR32","doi-asserted-by":"crossref","unstructured":"Nash, J. (1951). Non-cooperative games. Annals of Mathematics, 54(2), pp. 286\u2013295. http:\/\/www.jstor.org\/stable\/1969529 . Accessed 18 Aug 2014.","DOI":"10.2307\/1969529"},{"key":"9271_CR33","unstructured":"Nguyen, T. D., & Jennings, N. R. (2004). Coordinating multiple concurrent negotiations. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS \u201904 (Vol. 3, pp. 1064\u20131071). Washington, DC: IEEE Computer Society. doi: 10.1109\/AAMAS.2004.94 ."},{"key":"9271_CR34","unstructured":"Norman, D. (2012). http:\/\/www.ellought.demon.co.uk\/dipai . Accessed 18 Aug 2014."},{"key":"9271_CR35","unstructured":"Ortner, J. M. (2012). A continuous time model of bilateral bargaining. http:\/\/people.bu.edu\/jortner\/index_files\/CTBargaining.pdf ."},{"key":"9271_CR36","volume-title":"A course in game theory","author":"M Osborne","year":"1994","unstructured":"Osborne, M., & Rubinstein, A. (1994). A course in game theory. Cambridge: MIT Press."},{"key":"9271_CR37","volume-title":"Computational complexity","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou, C. H. (1994). Computational complexity. Reading: Addison-Wesley."},{"key":"9271_CR38","volume-title":"Prisoner\u2019s dilemma","author":"W Poundstone","year":"1993","unstructured":"Poundstone, W. (1993). Prisoner\u2019s dilemma (1st ed.). New York, NY: Doubleday.","edition":"1"},{"key":"9271_CR39","doi-asserted-by":"crossref","unstructured":"Robu, V., Somefun, D. J. A., & Poutr\u00e9, J. A. L. (2005). Modeling complex multi-issue negotiations using utility graphs. In Proceedings of AAMAS\u201905 (pp. 280\u2013287)","DOI":"10.1145\/1082473.1082516"},{"key":"9271_CR40","volume-title":"Rules of encounter","author":"JS Rosenschein","year":"1994","unstructured":"Rosenschein, J. S., & Zlotkin, G. (1994). Rules of encounter. Cambridge: MIT Press."},{"key":"9271_CR41","doi-asserted-by":"crossref","unstructured":"Rubinstein, A. (1982). Perfect equilibrium in a bargaining model. Econometrica, 50(1), 97\u2013109. http:\/\/ideas.repec.org\/a\/ecm\/emetrp\/v50y1982i1p97-109.html . Accessed 18 Aug 2014.","DOI":"10.2307\/1912531"},{"key":"9271_CR42","volume-title":"The new palgrave dictionary of economics","author":"R Serrano","year":"2008","unstructured":"Serrano, R. (2008). Bargaining. In S. N. Durlauf & L. E. Blume (Eds.), The new palgrave dictionary of economics. Basingstoke: Palgrave Macmillan."},{"key":"9271_CR43","doi-asserted-by":"crossref","unstructured":"Sierra, C., & Debenham, J. (2007). The logic negotiation model. In Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS \u201907 (pp. 1026\u20131033). New York: ACM.","DOI":"10.1145\/1329125.1329419"},{"key":"9271_CR44","volume-title":"Bargaining theory","author":"I Stahl","year":"1972","unstructured":"Stahl, I. (1972). Bargaining theory. Stockholm: EFI."},{"issue":"2\/2010","key":"9271_CR45","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1504\/IJOR.2010.030801","volume":"7","author":"A Vieira Moura","year":"2010","unstructured":"Vieira Moura, A., & Augusto Scaraficci, R. (2010). A grasp strategy for a more constrained school timetabling problem. International Journal of Operational Research, 7(2\/2010), 152\u2013170.","journal-title":"International Journal of Operational Research"},{"key":"9271_CR46","unstructured":"Willemen, R. (2002). School timetable construction: Algorithms and complexity. Eindhoven: T.U. Eindhoven. http:\/\/library.tue.nl\/csp\/dare\/LinkToRepository.csp?recordnumber=553569 ."},{"key":"9271_CR47","unstructured":"Williams, C. R., Robu, V., Gerding, E. H., & Jennings, N. R. (2011). Using gaussian processes to optimise concession in complex negotiations against unknown opponents. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI\u201911 (Vol. 1, pp. 432\u2013438). AAAI Press. doi: 10.5591\/978-1-57735-516-8\/IJCAI11-080 ."},{"key":"9271_CR48","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1109\/69.729707","volume":"10","author":"M Yokoo","year":"1998","unstructured":"Yokoo, M., Durfee, E. H., Ishida, T., & Kuwabara, K. (1998). The distributed constraint satisfaction problem: Formalization and algorithms. IEEE Transactions on Knowledge and Data Engineering, 10, 673\u2013685.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-014-9271-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-014-9271-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-014-9271-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:28:31Z","timestamp":1559150911000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-014-9271-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,21]]},"references-count":48,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["9271"],"URL":"https:\/\/doi.org\/10.1007\/s10458-014-9271-3","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,21]]}}}