{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:58:02Z","timestamp":1750309082657,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2005,2,1]],"date-time":"2005-02-01T00:00:00Z","timestamp":1107216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2005,2]]},"abstract":"<jats:p>Negotiator often rely on learning an opponent's behavior and on then using the knowledge gained to arrive at a better deal. However, in an electronic negotiation setting in which the parties involved are often unknown to (and therefore lack information about) each other, this learning has to be accomplished with only the bid offers submitted during an ongoing negotiation. In this article, we consider such a scenario and develop learning algorithms for electronic agents that use a common negotiation tactic, namely, the time-dependent tactic (TDT), in which the values of the negotiating issues are dependent on the time elapsed in the negotiation. Learning algorithms for this tactic have not been proposed in the literature. Our approach is based on using the derivatives of the Taylor's series approximation of the TDT function in a three-phase algorithm that enumerates over a partial discretized version of the solution space. Computational results with our algorithms are encouraging.<\/jats:p>","DOI":"10.1145\/1052934.1052941","type":"journal-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:30:55Z","timestamp":1123057855000},"page":"195-230","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Learning algorithms for single-instance electronic negotiations using the time-dependent behavioral tactic"],"prefix":"10.1145","volume":"5","author":[{"given":"Wilson Wai Ho","family":"Mok","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]},{"given":"R. P.","family":"Sundarraj","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]}],"member":"320","published-online":{"date-parts":[[2005,2]]},"reference":[{"volume-title":"The Evolution of Cooperation","author":"Axelrod R.","unstructured":"Axelrod , R. 1984. The Evolution of Cooperation . Basic Books, Inc. , New York, NY . Axelrod, R. 1984. The Evolution of Cooperation. Basic Books, Inc., New York, NY.","key":"e_1_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.5555\/320176.320186"},{"unstructured":"Chatterjee S. and Price B. 1991. Regression Analysis by Example 2nd Ed. John Wiley & Sons Inc. New York NY.  Chatterjee S. and Price B. 1991. Regression Analysis by Example 2nd Ed. John Wiley & Sons Inc. New York NY.","key":"e_1_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1016\/S1389-1286(01)00215-8"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1023\/A:1011561502913"},{"doi-asserted-by":"crossref","unstructured":"Faratin P. Sierra C. and Jennings N. R. 1997. Negotiation decision functions for autonomous agents. Robotics Autonom. Syst. 24 3--4 159--182.  Faratin P. Sierra C. and Jennings N. R. 1997. Negotiation decision functions for autonomous agents. Robotics Autonom. Syst. 24 3--4 159--182.","key":"e_1_2_1_6_1","DOI":"10.1016\/S0921-8890(98)00029-3"},{"volume-title":"An empirical analysis of search in GSAT. Working paper. Artificial Intelligence Department","author":"Gent I.","unstructured":"Gent , I. and Walsh , T . An empirical analysis of search in GSAT. Working paper. Artificial Intelligence Department , University of Edinburgh , Edinburgh, UK . Gent, I. and Walsh, T. An empirical analysis of search in GSAT. Working paper. Artificial Intelligence Department, University of Edinburgh, Edinburgh, UK.","key":"e_1_2_1_7_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1017\/S0269888998002082"},{"doi-asserted-by":"crossref","unstructured":"Guttman R. and Maes P. 1998. Cooperative vs. Competitive multi-agent negotiations in retail electronic commerce. Lecture Notes in Computer Science. Springer Verlag New York NY.   Guttman R. and Maes P. 1998. Cooperative vs. Competitive multi-agent negotiations in retail electronic commerce. Lecture Notes in Computer Science. Springer Verlag New York NY.","key":"e_1_2_1_9_1","DOI":"10.1007\/BFb0053680"},{"volume-title":"Proceedings of the 21st International Conference on Information System","author":"Goh K. Y.","unstructured":"Goh , K. Y. , Teo , H. H. , Wu , H. , and Wei , K. K . 2000. Computer-supported negotiations: An experimental study of bargaining in electronic commerce . Proceedings of the 21st International Conference on Information System . Barcelona, Spain. 104--116. Goh, K. Y., Teo, H. H., Wu, H., and Wei, K. K. 2000. Computer-supported negotiations: An experimental study of bargaining in electronic commerce. Proceedings of the 21st International Conference on Information System. Barcelona, Spain. 104--116.","key":"e_1_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1016\/0030-5073(74)90047-6"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1287\/opre.42.2.201"},{"unstructured":"MIT Media Lab 1999. Impulse. Available at http:\/\/agents.www.media.mit.edu\/groups\/agents\/projects\/impulse\/.  MIT Media Lab 1999. Impulse. Available at http:\/\/agents.www.media.mit.edu\/groups\/agents\/projects\/impulse\/.","key":"e_1_2_1_13_1"},{"unstructured":"Jnnings N. 2001. Agent-mediated electronic commerce. Available at http:\/\/www.ecs.soton. ac.uk\/~nrj\/amec.html.  Jnnings N. 2001. Agent-mediated electronic commerce. Available at http:\/\/www.ecs.soton. ac.uk\/~nrj\/amec.html.","key":"e_1_2_1_14_1"},{"unstructured":"MIT Media Lab 1999. Kasbah: Available at http:\/\/ecommerce.media.mit.edu\/Kasbah\/.  MIT Media Lab 1999. Kasbah: Available at http:\/\/ecommerce.media.mit.edu\/Kasbah\/.","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","volume-title":"Maple: An Introduction and Reference","author":"Kofler M.","year":"1997","unstructured":"Kofler , M. 1997 . Maple: An Introduction and Reference . Addison Wesley Longman . Kofler, M. 1997. Maple: An Introduction and Reference. Addison Wesley Longman."},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1080\/07421222.1992.11517966"},{"unstructured":"Luce R. D. and Raiffa H. 1957. Games and Decisions; Introduction and Critical Survey. John Wiley & Sons Inc. New York NY.  Luce R. D. and Raiffa H. 1957. Games and Decisions; Introduction and Critical Survey. John Wiley & Sons Inc. New York NY.","key":"e_1_2_1_18_1"},{"volume-title":"Proceedings of the 3rd International Conference on Multi-Agent Systems (ICMAS-98)","author":"Matos N.","unstructured":"Matos , N. , Sierra , C. , and Jennings , N. R . 1998. Determining successful negotiation strategies: An evolutionary approach . Proceedings of the 3rd International Conference on Multi-Agent Systems (ICMAS-98) . Paris, France. 182--189. Matos, N., Sierra, C., and Jennings, N. R. 1998. Determining successful negotiation strategies: An evolutionary approach. Proceedings of the 3rd International Conference on Multi-Agent Systems (ICMAS-98). Paris, France. 182--189.","key":"e_1_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1145\/130844.130853"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1287\/ijoc.8.1.1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1016\/0090-2616(95)90013-6"},{"volume-title":"Department of Management Sciences","author":"Mok W.","unstructured":"Mok , W. 2002. Integration of Learning, situational power and goal constraints into time-dependent electronic negotiation. Master's thesis , Department of Management Sciences , University of Waterloo . Mok, W. 2002. Integration of Learning, situational power and goal constraints into time-dependent electronic negotiation. Master's thesis, Department of Management Sciences, University of Waterloo.","key":"e_1_2_1_24_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1109\/TENCON.1998.797088"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1109\/TENCON.2000.888749"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.2307\/1907266"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.2307\/1906951"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1006\/obhd.1994.1006"},{"unstructured":"Pruitt D. G. 1981. Negotiation Behavior. Academic Press New York NY.  Pruitt D. G. 1981. Negotiation Behavior. Academic Press New York NY.","key":"e_1_2_1_30_1"},{"volume-title":"The Art and Science of Negotiation","author":"Raiffa H.","unstructured":"Raiffa , H. 1982. The Art and Science of Negotiation . Harvard University Press , MA . Raiffa, H. 1982. The Art and Science of Negotiation. Harvard University Press, MA .","key":"e_1_2_1_31_1"},{"volume-title":"Nonlinear Regression Modeling: A Unified Practical Approach","author":"Ratkowsky D. A.","unstructured":"Ratkowsky , D. A. 1983. Nonlinear Regression Modeling: A Unified Practical Approach . Marcel Dekker, Inc. , New York, NY . Ratkowsky, D. A. 1983. Nonlinear Regression Modeling: A Unified Practical Approach. Marcel Dekker, Inc., New York, NY.","key":"e_1_2_1_32_1"},{"volume-title":"Trust in a cryptographic economy and digital security deposits: protocols and policies. Master's thesis","author":"Reagle J.","unstructured":"Reagle , J. 1996. Trust in a cryptographic economy and digital security deposits: protocols and policies. Master's thesis , Massachusetts Institute of Technology . Reagle, J. 1996. Trust in a cryptographic economy and digital security deposits: protocols and policies. Master's thesis, Massachusetts Institute of Technology.","key":"e_1_2_1_33_1"},{"unstructured":"Rubin J. Z. and Brown B. R. 1975. The Social Psychology of Bargaining and Negotiation. Academic Press.  Rubin J. Z. and Brown B. R. 1975. The Social Psychology of Bargaining and Negotiation. Academic Press.","key":"e_1_2_1_34_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1109\/5326.897074"},{"unstructured":"Summer G. W. Peters W. S. and Armstrong C. 1977. Basic Statistics in Business and Economics. 2nd Ed. Wadsworth Publishing Company Inc. Belmont MA.  Summer G. W. Peters W. S. and Armstrong C. 1977. Basic Statistics in Business and Economics. 2nd Ed. Wadsworth Publishing Company Inc. Belmont MA.","key":"e_1_2_1_36_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1016\/0749-5978(92)90014-X"},{"volume-title":"IEEE of the 11th International Conference on Database and Expert Systems, 1029--1033","author":"Tu M. T.","unstructured":"Tu , M. T. , Wolff , E. , and Lamersdorf , W . 2000. Genetic algorithms for automated negotiations: A FSM-based application approach . IEEE of the 11th International Conference on Database and Expert Systems, 1029--1033 . Tu, M. T., Wolff, E., and Lamersdorf, W. 2000. Genetic algorithms for automated negotiations: A FSM-based application approach. IEEE of the 11th International Conference on Database and Expert Systems, 1029--1033.","key":"e_1_2_1_38_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1023\/A:1011523612549"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1016\/S0167-9236(00)00084-1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1006\/ijhc.1997.0164"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1052934.1052941","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1052934.1052941","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:43:28Z","timestamp":1750286608000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1052934.1052941"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,2]]}},"alternative-id":["10.1145\/1052934.1052941"],"URL":"https:\/\/doi.org\/10.1145\/1052934.1052941","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2005,2]]},"assertion":[{"value":"2005-02-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}