The Development of the Strategic Behavior of Peer Designed Agents

As computerized agents have become more and more common, e-commerce has become a major candidate for incorporation of automated agents. Thus, it is vital to understand how people design agents for online markets and how their design changes over time. This, in turn, will enable a better design of agents for these environments. We focus on the design of trading agents for bilateral negotiations with unenforceable agreements. In order to simulate this environment we conducted an experiment with human subjects who were asked to design agents for a resource allocation game. The subjects’ agents participated in several tournaments against each other and were given the opportunity to improve their agents based on their performance in previous tournaments. Our results show that, indeed, most subjects modified their agents’ strategic behavior with the prospect of improving the performance of their agents. However, their average score significantly decreased throughout the tournaments and became closer to the equilibrium agents’ score. In particular, the subjects modified their agents to break more agreements throughout the tournaments, while also increasing their means of protection against deceiving agents.

[1]  Stefan Luckner,et al.  Automated Trading across E-Market Boundaries , 2006 .

[2]  Cao Da-Jun,et al.  A negotiation model of incomplete information under time constraints , 2002, AAMAS '02.

[3]  Colin Camerer,et al.  Measuring Social Norms and Preferences Using Experimental Games: A Guide for Social Scientists , 2002 .

[4]  Peter Stone,et al.  The First International Trading Agent Competition: Autonomous Bidding Agents , 2005, Electron. Commer. Res..

[5]  Reinhard Selten,et al.  How to play (3×3)-games.: A strategy method experiment , 2003, Games Econ. Behav..

[6]  R. Selten,et al.  Duopoly Strategies Programmed by Experienced Players , 1997 .

[7]  Eric Alden Smith,et al.  Foundations of Human Sociality: Economic Experiments and Ethnographic Evidence from Fifteen Small‐Scale Societies , 2006 .

[8]  Nicholas R. Jennings,et al.  Designing a successful trading agent for supply chain management , 2006, AAMAS '06.

[9]  Sarit Kraus,et al.  The influence of social dependencies on decision-making: initial investigations with a new game , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[10]  Theo Offerman,et al.  Cooperation in an Overlapping Generations Experiment , 1999, Games Econ. Behav..

[11]  J. Kagel,et al.  Handbook of Experimental Economics , 1997 .

[12]  C. Keser Strategically Planned Behavior in Public Good Experiments * , 2022 .

[13]  James Andreoni,et al.  Why free ride?: Strategies and learning in public goods experiments , 1988 .

[14]  C. O'Riordan Iterated Prisoner ’ s Dilemma : A review , 2007 .

[15]  Claudia Keser,et al.  Strategic behavior of experienced subjects in a common pool resource game , 1999, Int. J. Game Theory.

[16]  Michael P. Wellman,et al.  The 2001 trading agent competition , 2002, Electron. Mark..

[17]  Pier Luca Lanzi,et al.  A statistical analysis of the trading agent competition 2001 , 2002, SECO.

[18]  A. Roth,et al.  Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria , 1998 .

[19]  Norman M. Sadeh,et al.  Pricing for customers with probabilistic valuations as a continuous knapsack problem , 2006, ICEC '06.

[20]  E. Damme,et al.  Information, Strategic Behavior, and Fairness in Ultimatum Bargaining: An Experimental Study. , 1998, Journal of mathematical psychology.

[21]  Sarit Kraus,et al.  Providing a Recommended Trading Agent to a Population: A Novel Approach , 2007, IJCAI.

[22]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[23]  David B. Fogel,et al.  Evolution, neural networks, games, and intelligence , 1999, Proc. IEEE.

[24]  Jianhua Ma,et al.  A Real Trading Model based Price Negotiation Agents , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).