D.D.B. Bragt, van (Centre for Mathematics and Computer Science) J. A. La Poutr (CWI, Centre for Mathematics and Computer Science) E. H. Gerding (CWI, Centre for Mathematics and Computer Science)
Additional information is available for the following
registered author(s):
The rapid growth of a global communication network 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 [1]. It is to be expected that the complexity of these kinds of systems will strongly increase if such bargaining agents become able to adapt their behavior. This raises two important and fundamental questions which we will address in this paper: (i) which complex dynamic behavior will emerge in systems with adaptive bargaining agents, and (ii) to which state will these systems converge over time.These issues are studied in a computational setting by using evolutionary algorithms (EAs). EAs are widely regarded to be an attractive tool to model collective learning in societies of boundedly rational agents [4, 2]. Negotiations between the agents are governed by a finite-horizon version of the "alternating-offers" protocol [5]. Using this protocol the influence of various important factors, like the finite length of the game, time preferences, exogenous breakdown, and risk aversiveness, is investigated.Our simulations show that game theory can be used successfully to interpret the equilibrium-selecting behavior observed in computational experiments with bargaining agents. Deviations from classical game theory were, however, observed in several experiments. We encountered, for instance, strongly nonlinear oscillations in short bargaining games, a phenomenon not predicted by game theory. Also, in bargaining situations where players have identical, but weak, time preferences, or when a slight risk of premature breakdown exists, the finite horizon of the game is not fully exploited by the adaptive agents. Instead, the long-term bargaining outcome is very close to the prediction of Rubinstein's infinite-horizon model. Furthermore, in experiments with asymmetric time preferences we found that the agent in the strongest bargaining position does not always fully exploit his bargaining power (e.g., by proposing a take-it-or-leave-it deal in the last round), being under pressure by his opponent to reach an early agre ement.In a companion paper [3] this work is extended to negotiations over multiple issues, a particularly important aspect of electronic trading.References[1] K. Binmore and N. Vulkan. Applying game theory to automated negotiation. Netnomics, Vol. 1(1):1-9, 1999.[2] H. Dawid. Adaptive Learning by Genetic Algorithms: Analytical Results and Applications to Economic Models. Lecture Notes in Economics and Mathematical Systems, No. 441. Springer-Verlag, Berlin, 1996.[3] E.H. Gerding, D.D.B. van Bragt, and J.A. La Poutr'e. Multi-issue negotiation processes by evolutionary simulation (forthcoming).[4] T. Reichmann. Learning and behavioral stability: an economic interpretation of genetic algorithms. Journal of Evolutionary Economics, 9(2), 1999.[5] A. Rubinstein. Perfect equilibrium in a bargaining model. Econometrica, 50(1):155-162, 1982.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
file. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Length: Date of creation: 05 Jul 2000 Date of revision: Handle: RePEc:sce:scecf0:323
Contact details of provider: Postal: CEF 2000, Departament d'Economia i Empresa, Universitat Pompeu Fabra, Ramon Trias Fargas, 25,27, 08005, Barcelona, Spain Fax: +34 93 542 17 46 Email: Web page: http://enginy.upf.es/SCE/ More information through EDIRC
For technical questions regarding this item, or to correct its listing, contact: (Christopher F. Baum).
Related research
Keywords:
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.: