Abstract
In this paper, we analyze an Internet agent-based market where non-cooperative agents using behavioral rules negotiate the price of a given product in a bilateral and sequential manner. In this setting, we study the optimal decision-making process of a buying agent that enters the market. Our approach is based on Negotiation Analysis (Raiffa, 1982; Sebenuis, 1992) and we consider that the optimizing buying agent maximizes her discounted expected utility using subjective probabilities. The optimal decision-making process of the buying agent is treated as a stochastic control problem that can be solved by dynamic programming. Three types of behavioral agents are studied, namely conceder agents, boulware agents and imitative agents. A set of simulations is undertaken in order to predict the average outcome in a negotiation process for different parameters of the optimizing buying agent and for the three possible selling agents' behaviors. Finally, we compare the performance of the optimizing agent with that of behavioral buying agents.
Similar content being viewed by others
References
Arndt, J. (1979). “Toward a Concept of Domesticated Markets.” Journal of Marketing 43(3), 69–75.
Axelrod, R. (1984). The Evolution of Cooperation. New York: Basic Books.
Bellman, R.E. (1957). Dynamic Programming. Princeton: Princeton University Press.
Beam, C. and A. Segev. (1996). “Electronic Catalogs and Negotiations.” CITM Working Paper 96-WP-1016, University of California, Berkeley.
Binmore, K. and N. Vulkan. (1999). “Applying Game Theory to Automated Negotiation.” Netnomics 1(1), 1–9.
Chavez, A. and P. Maes. (1996). “Kasbah: An Agent Marketplace for Buying and Selling Goods.” In Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology. London.
Cramton, P.C. (1991). “Dynamic Bargaining with Transaction Costs.” Management Science 37, 1221–1233.
Cramton, P.C. (1992). “Strategic Delay in Bargaining with Two-sided Uncertainty.” The Review of Economic Studies 59, 205–225.
Cross, J.G. (1965). “A Theory of Bargaining Process.” American Economic Review 55, 67–94.
Evans, F.B. (1963). “Selling as a Dyadic Relationship-A New Approach.” American Behavioral Scientist 6, 76–79.
Faratin, P., C. Sierra and N.R. Jennings. (1998). “Negotiation Decision Functions for Autonomous Agents.” Journal of Robotics and Autonomous Systems 24(3–4), 159–182.
Fisher, R. and W. Ury. (1981). Getting to Yes: Negotiation Agreement Without Giving In. Boston: Houghton Mifflin.
Fogelman-Soulié, F., B. Munier and M.F. Shakun. (1983). “Bivariate Negotiations as a Problem of Stochastic Terminal Control.” Management Science 29(7), 840–855.
Guttman, R., A. Moukas and P. Maes. (1998). “Agent-mediated Electronic Commerce: A Survey.” Knowledge Engineering Review 13(2), 147–159.
Jennings, N.R. and M.J. Wooldridge, eds. (1998). Agent Technology. Berlin: Springer.
Kadane, J.B. and P.D. Larkey. (1982). “Subjective Probability and the Theory of Game.” Management Science 28(2), 113–120.
Kraus, S. and J.Wilkenfield. (1991). “Negotiations over Time in a Multiagent Environment: Preliminary Report.” In Proceedings of the 12th International Joint Conference on Artificial Intelligence. Sydney.
Kraus, S. (1997). “Negotiation and Cooperation in Multi-agent Environments.” Artificial Intelligence 94(1–2), 79–98.
Kraus, S. (1997). “Beliefs, Time and Incomplete Information in Multiple Encounter Negotiations among Autonomous Agents.” Annals of Mathematics and Artificial Intelligence 20(1–4), 111–159.
Leloup, B. and L. Deveaux. (2001). “Dynamic Pricing on the Internet: Theory and Simulations.” Electronic Commerce Research Journal 1(3), 53–64.
Liang, T.-P. and H.-S. Doong. (2000). “Effect of Bargaining in Electronic Commerce.” International Journal of Electronic Commerce 4(3), 23–43.
Matos, N., C. Sierra and N.R. Jennings. (1998). “Determining Successful Negotiation Strategies: An Evolutionary Approach.” In Proceedings of the Third International Conference on Multi-agent Systems. Paris.
Nash, J.F. (1950). “The Bargaining Problem.” Econometrica 18, 155–162.
Parson, S. and M.J. Wooldridge. (2001). “Game Theoretic and Decision Theoretic Agents.” Forthcoming in The Knowledge Engineering Review.
Pruitt, D.G. (1981). Negotiation Behavior. New York: Academic Press.
Raiffa, H. (1982). The Art and The Science of Negotiation. Cambridge: Harvard University Press.
Rao, A.G. and M.F. Shakun. (1974). “A Normative Model of Negotiation.” Management Science 20(10), 1364–1375.
Rapoport, A., I. Evev and R. Zwick. (1995). “An experimental Study of Buyer-seller Negotiation with One-sided Incomplete Information and Time Discounting.” Management Science 41(3), 377–394.
Rosenschein, J.S. and G. Zlotkin. (1994). Designing Conventions for Automated Negotiation among Computers. Cambridge: The MIT Press.
Sandholm, T. and V. Lesser. (1995). “Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Protocol.” In Proceedings of the First International Conference on Multiagent Systems. San Francisco.
Savage, L.J. (1954). The Foundations of Statistics. New York: Wiley.
Sebenuis, J.K. (1992). “Negotiation Analysis: A Characterization and Review.” Management Science 38(1), 18–38.
Vulkan, N. (1999). “Economic Implications of Agent Technology and E-commerce.” The Economic Journal 109, F67-F90.
West, P.M., D. Ariely, E. Bellman, J. Huber, E. Johnson, B. Kahn, J. Little and D. Schkade. (1999). “Agent to the Rescue?” Marketing Letters 10(3), 285–300.
Zeng, D. and K. Sycara. (1998). “Bayesian Learning in Negotiation.” International Journal of Human-Computer Studies 48, 125–141.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Deveaux, L., Paraschiv, C. & Latourrette, M. Bargaining on an Internet Agent-based Market: Behavioral vs. Optimizing Agents. Electronic Commerce Research 1, 371–401 (2001). https://doi.org/10.1023/A:1011561502913
Issue Date:
DOI: https://doi.org/10.1023/A:1011561502913