{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T16:16:39Z","timestamp":1756311399229,"version":"3.40.4"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,4,30]],"date-time":"2013-04-30T00:00:00Z","timestamp":1367280000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s10458-013-9227-z","type":"journal-article","created":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T12:48:04Z","timestamp":1367412484000},"page":"290-336","source":"Crossref","is-referenced-by-count":3,"title":["Efficient bidding strategies for Cliff-Edge problems"],"prefix":"10.1007","volume":"28","author":[{"given":"Rina","family":"Azoulay","sequence":"first","affiliation":[]},{"given":"Ron","family":"Katz","sequence":"additional","affiliation":[]},{"given":"Sarit","family":"Kraus","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,4,30]]},"reference":[{"key":"9227_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, G., Goel, A., & Motwani, R. (2006). Truthful auctions for pricing search keywords. In Proceedings of the 7th ACM Conference on Electronic Commerce 06.","DOI":"10.1145\/1134707.1134708"},{"issue":"2\u20133","key":"9227_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1023\/A:1013689704352","volume":"47","author":"P Auer","year":"2002","unstructured":"Auer, P., Cesa-Bianchi, N., & Fischer, P. (2002). Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47(2\u20133), 235\u2013256.","journal-title":"Machine Learning"},{"key":"9227_CR3","unstructured":"Azoulay-Schwartz, R., Kraus, S., & Wilkenfeld, J. (2004). Exploitation vs. exploration: Choosing a supplier in an environment of incomplete information. Decision Support Systems and Electronic Commerce, 38(1), 1\u201318."},{"issue":"5","key":"9227_CR4","first-page":"1178","volume":"75","author":"K Binmore","year":"1985","unstructured":"Binmore, K., Shaked, A., & Sutton, J. (1985). Testing noncooperative bargaining theory: A preliminary study. The American Economic Review, 75(5), 1178\u20131180.","journal-title":"The American Economic Review"},{"key":"9227_CR5","unstructured":"Bourgine, P., & Leloup, B. (2000). May learning explain the ultimatum game paradox? In Ecole Polytechnique. GRID Working Paper No. 00\u201303."},{"key":"9227_CR6","unstructured":"Boutilier, C., Goldszmidt M., & Sabata, B. (1999). Sequential auctions for the allocation of resources with complementarities. In Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI) 99."},{"key":"9227_CR7","unstructured":"Boyan, J., Greenwald, A., Kirby, R., & Reiter, J. (2001). Bidding algorithms for simultaneous auctions. In IJCAI Workshop on Economic Agents, Models, and Mechanisms (pp. 1\u201311)."},{"issue":"4","key":"9227_CR8","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/j.jebo.2004.07.014","volume":"61","author":"T Brenner","year":"2006","unstructured":"Brenner, T., & Vriend, N. (2006). On the behavior of proposers in ultimatum games. Journal of Economic Behavior and Organization, 61(4), 617\u2013631.","journal-title":"Journal of Economic Behavior and Organization"},{"key":"9227_CR9","unstructured":"Brent, R. (1973). Algorithms for Minimization without derivatives (Chap. 4). Englewood Cliffs, NJ: Prentice-Hall."},{"key":"9227_CR10","first-page":"613","volume":"02","author":"A Byde","year":"2002","unstructured":"Byde, A., Preist, C., & Jennings, N. R. (2002). Decision procedures for multiple auctions. Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 02, 613\u2013620.","journal-title":"Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS)"},{"key":"9227_CR11","volume-title":"Behavioral Game Theory","author":"CF Camerer","year":"2003","unstructured":"Camerer, C. F. (2003). Behavioral Game Theory. Princeton: Princeton University Press."},{"key":"9227_CR12","first-page":"209","volume":"06","author":"V Conitzer","year":"2006","unstructured":"Conitzer, V., & Garera, N. (2006). Learning algorithms for online principal\u2013agent problems (and selling goods online). Proceedings of the International Conference on Machine Learning, 06, 209\u2013216.","journal-title":"Proceedings of the International Conference on Machine Learning"},{"key":"9227_CR13","unstructured":"Davidson, A., Billings, D., Schaeffer, J., & Szafron, D. (2000). Improved opponent modeling in poker. In Proceedings of the International Conference on Artificial Intelligence (pp. 1467\u20131473)."},{"issue":"4","key":"9227_CR14","first-page":"617","volume":"61","author":"AP Dempster","year":"2006","unstructured":"Dempster, A. P., Laird, N. M., & Rubin, D. B. (2006). Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, 61(4), 617\u2013631.","journal-title":"Journal of the Royal Statistical Society"},{"key":"9227_CR15","unstructured":"Diermeier, D., & Morton, R. (2005). Proportionality versus perfectness: Experiments in majoritarian bargaining. In D. Austen-Smith & J. Duggan (Eds.), Social choice and strategic behavior (pp. 157\u2013196). Berlin: Springer."},{"key":"9227_CR16","doi-asserted-by":"crossref","unstructured":"DiMicco, J., Greenwald, A., & Maes, P. (2001). Dynamic pricing strategies under a finite time horizon. In Proceedings of the ACM Conference on Electronic Commerce.","DOI":"10.1145\/501158.501169"},{"issue":"1","key":"9227_CR17","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/B:ELEC.0000045972.75533.90","volume":"5","author":"M Dumas","year":"2005","unstructured":"Dumas, M., Aldred, L., Governatori, G., & ter Hofstede, A. (2005). Probabilistic automated bidding in multiple auctions. Electronic Commerce Research, 5(1), 25\u201349.","journal-title":"Electronic Commerce Research"},{"key":"9227_CR18","unstructured":"Ebay Inc. (2012). Retrieved March 25, 2012, from www.ebay.com"},{"key":"9227_CR19","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1145\/1082473.1082570","volume":"05","author":"S Fatima","year":"2005","unstructured":"Fatima, S., Wooldridge, M., & Jennings, N. R. (2005). Sequential auctions for objects with common and private values. Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 05, 635\u2013642.","journal-title":"Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS)"},{"key":"9227_CR20","volume-title":"Statistical analysis in psychology and education","author":"GA Ferguson","year":"1981","unstructured":"Ferguson, G. A. (1981). Statistical analysis in psychology and education. New York: McGraw-Hill."},{"key":"9227_CR21","first-page":"226","volume":"04","author":"Y Gal","year":"2004","unstructured":"Gal, Y., Pfeffer, A., Marzo, F., & Grosz, B. (2004). Learning social preferences in games. Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI), 04, 226\u2013231.","journal-title":"Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI)"},{"key":"9227_CR22","first-page":"267","volume":"07","author":"EH Gerding","year":"2007","unstructured":"Gerding, E. H., Dash, R. K., Yuen, D. C. K., & Jennings, N. R. (2007). Bidding optimally in concurrent second-price auctions of perfectly substitutable goods. Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 07, 267\u2013274.","journal-title":"Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS)"},{"key":"9227_CR23","doi-asserted-by":"crossref","unstructured":"Ghose, T. K., & Tran, T. (2009). Dynamic pricing in electronic commerce using neural network. In Proceedings of the 4th International MCETECH Conference on e-Technologies (MCETECH) 09 (pp. 227\u2013232).","DOI":"10.1007\/978-3-642-01187-0_18"},{"key":"9227_CR24","volume-title":"Multiarmed bandits allocation indices","author":"J Gittins","year":"1989","unstructured":"Gittins, J. (1989). Multiarmed bandits allocation indices. New York: Wiley."},{"key":"9227_CR25","unstructured":"Google Advertising Program. (2012). Retrieved March 25, 2012, from www.google.com\/ads"},{"issue":"2","key":"9227_CR26","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1023\/A:1025305020751","volume":"6","author":"B Grosskopf","year":"2003","unstructured":"Grosskopf, B. (2003). Reinforcement and directional learning in the ultimatum game with responder competition. Experimental Economics, 6(2), 141\u2013158.","journal-title":"Experimental Economics"},{"issue":"3","key":"9227_CR27","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1111\/1467-999X.00033","volume":"48","author":"W Guth","year":"1997","unstructured":"Guth, W., & Huck, S. (1997). From ultimatum bargaining to dictatorship: An experimental study of four games varying in veto power. Metroeconomica, 48(3), 262\u2013299.","journal-title":"Metroeconomica"},{"key":"9227_CR28","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/0167-2681(82)90011-7","volume":"3","author":"W Guth","year":"1982","unstructured":"Guth, W., Schmittberger, R., & Schwarz, B. (1982). An experimental analysis of ultimatum bargaining. Economic Behavior and Organization, 3, 367\u2013388.","journal-title":"Economic Behavior and Organization"},{"key":"9227_CR29","doi-asserted-by":"crossref","unstructured":"Katz, R., & Kraus, S. (2006). Efficient agents for Cliff-Edge environments with a large set of decision options. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 06.","DOI":"10.1145\/1160633.1160759"},{"key":"9227_CR30","doi-asserted-by":"crossref","unstructured":"Katz, R., & Kraus, S. (2006). Efficient bidding strategies for simultaneous Cliff-Edge environments. In Intelligent agent technology 06.","DOI":"10.1109\/IAT.2006.60"},{"key":"9227_CR31","unstructured":"Katz, R., & Kraus, S. (2007). Gender-sensitive automated negotiators. In Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI) 07."},{"key":"9227_CR32","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1006\/game.1995.1025","volume":"10","author":"M Knez","year":"1995","unstructured":"Knez, M., & Camerer, C. (1995). Outside options and social comparison in a three-player ultimatum game experiments. Games and Economic Behavior, 10, 65\u201394.","journal-title":"Games and Economic Behavior"},{"key":"9227_CR33","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1006\/jeth.1996.2208","volume":"72","author":"V Krishna","year":"1997","unstructured":"Krishna, V., & Morgan, J. (1997). An analysis of the war of attrition and the all-pay auction. Journal of Economic Theory, 72, 343\u2013362.","journal-title":"Journal of Economic Theory"},{"key":"9227_CR34","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1137\/S1052623496303470","volume":"9","author":"JC Lagarias","year":"1996","unstructured":"Lagarias, J. C., Lagarias, J. C., Reeds, J. A., Reeds, J. A., Wright, M. H., Wright, M. H., et al. (1996). Convergence properties of the nelder-mead simplex algorithm in low dimensions. SIAM Journal of Optimization, 9, 112\u2013147.","journal-title":"SIAM Journal of Optimization"},{"issue":"3","key":"9227_CR35","first-page":"265","volume":"1","author":"B Leloup","year":"2001","unstructured":"Leloup, B., & Deveaux, L. (2001). Dynamic pricing on the internet: Theory and simulations. Journal of Economic Research, 1(3), 265\u2013276.","journal-title":"Journal of Economic Research"},{"key":"9227_CR36","unstructured":"Lin, R., Kraus, S., Wilkenfeld, J., & Barry, J. (2006). An automated agent for bilateral negotiation with bounded rational agents with incomplete information. In Proceedings of the European Conference on Artificial Intelligence (ECAI) 06."},{"issue":"11","key":"9227_CR37","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1145\/219717.219808","volume":"38","author":"P Maes","year":"1995","unstructured":"Maes, P. (1995). Artificial life meets entertainment: Lifelike autonomous agents. Communication of the ACM, 38(11), 108\u2013114.","journal-title":"Communication of the ACM"},{"key":"9227_CR38","doi-asserted-by":"crossref","unstructured":"Milidiu, R. L., Melcop, T., Liporace, F. T. S., & Lucena, C. J. P. (2003). Simple: A multi-agent system for simultaneous and related auctions. In Intelligent agent technology 03.","DOI":"10.1109\/IAT.2003.1241133"},{"key":"9227_CR39","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0004-3702(92)90007-K","volume":"58","author":"S Minton","year":"1992","unstructured":"Minton, S., Johnston, M. D., Philips, A. B., & Laird, P. (1992). Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems. Artificial Intelligence, 58, 161\u2013205.","journal-title":"Artificial Intelligence"},{"key":"9227_CR40","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An introduction to genetic algorithms","author":"M Mitchell","year":"1996","unstructured":"Mitchell, M. (1996). An introduction to genetic algorithms. New York: MIT press."},{"issue":"4","key":"9227_CR41","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/comjnl\/7.4.308","volume":"7","author":"JA Nelder","year":"1965","unstructured":"Nelder, J. A., & Mead, R. (1965). A simplex method for function minimization. The Computer Journal, 7(4), 308\u2013313.","journal-title":"The Computer Journal"},{"key":"9227_CR42","unstructured":"Niklasson, L., Engstrom, H., & Johansson, U. (2001). An adaptive \u2018rock, scissors and paper player\u2019 based on a tapped delay neural network. In Proceedings of the International Conference on Application and Development of Computer Games in the 21st Century (ADCOG) (pp. 130\u2013136)."},{"key":"9227_CR43","unstructured":"Oliveira, E., Fonseca, J. M., & Jennings, N. R. (1999). Learning to be competitive in the market. In AAAI Workshop on Negotiation: Settling Conflicts and Identifying Opportunities (pp. 30\u201337)."},{"key":"9227_CR44","unstructured":"Rosenfeld, A., & Kraus, S. (2009). Modeling agents through bounded rationality theories. In Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI) 09."},{"key":"9227_CR45","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/S0899-8256(05)80020-X","volume":"8","author":"A Roth","year":"1995","unstructured":"Roth, A., & Erev, I. (1995). Learning in extensive form games: Experimental data and simple dynamic models in the intermediate term. Games and Economic Behavior, 8, 164\u2013212.","journal-title":"Games and Economic Behavior"},{"key":"9227_CR46","unstructured":"Strens, M. (2000). A Bayesian framework for reinforcement learning. In Proceedings of the International Conference on Machine Learning (pp. 943\u2013950)."},{"key":"9227_CR47","volume-title":"An introduction to reinforcement learning","author":"R Sutton","year":"1998","unstructured":"Sutton, R., & Barto, A. (1998). An introduction to reinforcement learning. New York: MIT Press."},{"key":"9227_CR48","unstructured":"Todd, P., & Borges, B. (1997). Designing socially intelligent agents for the ultimatum game. In K. Dautenhahn (Ed.), Socially Intelligent Agents-Papers from the 1997 Fall Symposium (pp. 134\u2013136). Menlo Park, CA: AAAI Press."},{"issue":"1","key":"9227_CR49","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0165-1765(97)00059-1","volume":"55","author":"N Vreind","year":"1997","unstructured":"Vreind, N. (1997). Will reasoning improve learning? Economics Letters, 55(1), 9\u201318.","journal-title":"Economics Letters"},{"issue":"2","key":"9227_CR50","first-page":"223","volume":"13","author":"B Xianyu","year":"2010","unstructured":"Xianyu, B. (2010). Social preference, incomplete information, and the evolution of ultimatum game in the small world networks: An agent-based approach. Artificial Societies and Social, Simulation, 13(2), 223.","journal-title":"Artificial Societies and Social, Simulation"},{"key":"9227_CR51","unstructured":"Yuen, D., Byde, A., & Jennings, N. R. (2006). Heuristic bidding strategies for multiple heterogeneous auctions. In Proceedings of the European Conference on Artificial Intelligence (ECAI) 06."},{"issue":"6","key":"9227_CR52","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1023\/A:1020687015632","volume":"11","author":"F Zhong","year":"2002","unstructured":"Zhong, F., Wu, D., & Kimbrough, S. (2002). Cooperative agent systems: Artificial agents play the ultimatum game. Group Decision and Negotiation, 11(6), 433\u2013447.","journal-title":"Group Decision and Negotiation"},{"key":"9227_CR53","first-page":"385","volume":"02","author":"W Zhu","year":"2002","unstructured":"Zhu, W., & Wurman, P. R. (2002). Structural leverage and fictitious play in sequential auctions. Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI), 02, 385\u2013390.","journal-title":"Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI)"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-013-9227-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-013-9227-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-013-9227-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T07:46:22Z","timestamp":1745999182000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-013-9227-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,30]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["9227"],"URL":"https:\/\/doi.org\/10.1007\/s10458-013-9227-z","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"type":"print","value":"1387-2532"},{"type":"electronic","value":"1573-7454"}],"subject":[],"published":{"date-parts":[[2013,4,30]]}}}