Multi-Issue Negotiation Processes by Evolutionary Simulation, Validation and Social Extensions
AbstractWe describe a system for bilateral negotiations in which artificial agents aregenerated by an evolutionary algorithm (EA). The negotiations are governed bya finite-horizon version of the alternating-offers protocol. Several issuesare negotiated simulataneously. We first analyse and validate the outcomes ofthe evolutionary system, using the game-theoretic subgame-perfect equilibriumas a benchmark. We then present two extensions of the negotiation model. Inthe first extension agents take into account the fairness of the obtainedpayoff. We find that when the fairness norm is consistently applied during thenegotiation, agents reach symmetric outcomes which are robust and ratherinsensitive to the actual fairness settings. In the second extension we modela competitive market situation where agents have multiple bargainingopportunities before reaching the final agreement. Symmetric outcomes are nowalso obtained, even when the number of bargaining opportunities is small. Wefurthermore study the influence of search or negotiation costs in this game. Copyright Kluwer Academic Publishers 2003
Download InfoIf 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.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Society for Computational Economics in its journal Computational Economics.
Volume (Year): 22 (2003)
Issue (Month): 1 (August)
multi-issue bargaining; evolutionary algorithms; fairness; multiple bargaining opportunities; game theory;
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.:
- Riechmann, Thomas, 1997.
"Learning and Behavoiral Stability - An Economic Interpretation of Genetic Algorithms,"
Hannover Economic Papers (HEP)
dp-209, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
- Thomas Riechmann, 1999. "Learning and behavioral stability An economic interpretation of genetic algorithms," Journal of Evolutionary Economics, Springer, vol. 9(2), pages 225-242.
- Rubinstein, Ariel, 1982.
"Perfect Equilibrium in a Bargaining Model,"
Econometric Society, vol. 50(1), pages 97-109, January.
- Alvin E. Roth & V. Prasnikar & M. Okuno-Fujiwara & S. Zamir, 1998.
"Bargaining and market behavior in Jerusalem, Liubljana, Pittsburgh and Tokyo: an experimental study,"
Levine's Working Paper Archive
344, David K. Levine.
- Roth, Alvin E. & Vesna Prasnikar & Masahiro Okuno-Fujiwara & Shmuel Zamir, 1991. "Bargaining and Market Behavior in Jerusalem, Ljubljana, Pittsburgh, and Tokyo: An Experimental Study," American Economic Review, American Economic Association, vol. 81(5), pages 1068-95, December.
- Harrison, Glenn W & McCabe, Kevin A, 1996. "Expectations and Fairness in a Simple Bargaining Experiment," International Journal of Game Theory, Springer, vol. 25(3), pages 303-27.
- Ken Binmore & Nir Vulkan, 1999. "Applying game theory to automated negotiation," Netnomics, Springer, vol. 1(1), pages 1-9, October.
- Roth, Alvin E & Murnighan, J Keith & Schoumaker, Francoise, 1988. "The Deadline Effect in Bargaining: Some Experimental Evidence," American Economic Review, American Economic Association, vol. 78(4), pages 806-23, September.
- Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-18, May.
- Shyam Sunder & Haijin Lin, 2003.
"Using Experimental Data to Model Bargaining Behavior in Ultimatum Games,"
Yale School of Management Working Papers
ysm330, Yale School of Management.
- Shyam NMI Sunder & Haijin Lin, 2001. "Using Experimental Data to Model Bargaining Behavior in Ultimatum Games," Yale School of Management Working Papers ysm184, Yale School of Management.
- Binmore, K & Shaked, A & Sutton, J, 1985. "Testing Noncooperative Bargaining Theory: A Preliminary Study," American Economic Review, American Economic Association, vol. 75(5), pages 1178-80, December.
- Miguel Costa-Gomes & Klaus G. Zauner, .
"Ultimatum Bargaining Behavior in Israel, Japan, Slovenia and the United States: A Social Utility Analysis,"
00/37, Department of Economics, University of York.
- Costa-Gomes, Miguel & Zauner, Klaus G., 2001. "Ultimatum Bargaining Behavior in Israel, Japan, Slovenia, and the United States: A Social Utility Analysis," Games and Economic Behavior, Elsevier, vol. 34(2), pages 238-269, February.
- Weg, Eythan & Rapoport, Amnon & Felsenthal, Dan S., 1990. "Two-person bargaining behavior in fixed discounting factors games with infinite horizon," Games and Economic Behavior, Elsevier, vol. 2(1), pages 76-95, March.
- D.D.B. Bragt, van & J. A. La Poutr & E. H. Gerding, 2000. "Equilibrium Selection In Evolutionary Bargaining Models," Computing in Economics and Finance 2000 323, Society for Computational Economics.
- Waltman, L. & van Eck, N.J.P. & Dekker, R. & Kaymak, U., 2009.
"Economic Modeling Using Evolutionary Algorithms: The Effect of a Binary Encoding of Strategies,"
ERIM Report Series Research in Management
ERS-2009-028-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus Uni.
- Ludo Waltman & Nees Eck & Rommert Dekker & Uzay Kaymak, 2011. "Economic modeling using evolutionary algorithms: the effect of a binary encoding of strategies," Journal of Evolutionary Economics, Springer, vol. 21(5), pages 737-756, December.
- D.D.B. van Bragt and J.A. La Poutre, 2001. "Evolving Automata Negotiate with a Variety of Opponents," Computing in Economics and Finance 2001 118, Society for Computational Economics.
- Herbert Dawid & Joern Dermietzel, 2006. "How Robust is the Equal Split Norm? Responsive Strategies, Selection Mechanisms and the Need for Economic Interpretation of Simulation Parameters," Computational Economics, Society for Computational Economics, vol. 28(4), pages 371-397, November.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (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.