IDEAS home Printed from
MyIDEAS: Login to save this paper or follow this series

Evolving Automata Negotiate with a Variety of Opponents

  • D.D.B. van Bragt and J.A. La Poutre

The rapid growth of a global electronic market place, together with the establishment of standard negotiation protocols, currently leads to the development of multi-agent architectures in which artificial agents can negotiate on behalf of their users. Ideally, these agents should be able to negotiate successfully against a variety of opponents with different tactics and different preferences. Furthermore, they should be able to adapt their strategies to deal for instance with agents with different preferences. We show that such flexible and powerful bargaining agents can be obtained using the combination of finite automata and evolutionary algorithms (EAs). Finite automata allow the bargaining agents to behave differently against different opponents. EAs can be used to adapt the agents' bargaining strategies (consisting of finite automata) in successive steps to generate more and more successful strategies in the course of time. The performance of the evolving automata is assessed in a competition against a broad variety of bargaining strategies. Highly-efficient bargaining strategies, which discriminate successfully between opponents with different bargaining tactics, are generated by the EA. We also investigate the situation in which the opponents are also co-evolving (and have different preferences). Positive results are obtained in this setup as well. The evolving automata perform especially well when the bargaining game is very short and a fast discrimination between different opponents becomes necessary.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL:
Our checks indicate that this address may not be valid because: 404 Not Found. If this is indeed the case, please notify (Christopher F. Baum)

File Function: main text
Download Restriction: no

Paper provided by Society for Computational Economics in its series Computing in Economics and Finance 2001 with number 118.

in new window

Date of creation: 01 Apr 2001
Date of revision:
Handle: RePEc:sce:scecf1:118
Contact details of provider: Web page:

More information through EDIRC

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. Martin J. Osborne & Ariel Rubinstein, 2005. "Bargaining and Markets," Levine's Bibliography 666156000000000515, UCLA Department of Economics.
  2. Enrico Gerding & David van Bragt & Han La Poutré, 2003. "Multi-Issue Negotiation Processes by Evolutionary Simulation, Validation and Social Extensions," Computational Economics, Society for Computational Economics, vol. 22(1), pages 39-63, August.
  3. Miller, John H., 1996. "The coevolution of automata in the repeated Prisoner's Dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 29(1), pages 87-112, January.
  4. D.D.B. van Bragt, E.H. Gerding, J.A. La Poutre, . "Equilibrium Selection in Alternating-Offers Bargaining Models - The Evolutionary Computing Approach," The Electronic Journal of Evolutionary Modeling and Economic Dynamics, IFReDE - Université Montesquieu Bordeaux IV.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:sce:scecf1:118. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christopher F. Baum)

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.