A weighted sum genetic algorithm to support multiple-party multiple-objective negotiations
Tóm tắt
Negotiations are a special class of group decision-making problems that can be formulated as constrained optimization problems and are characterized by high degrees of conflict among the negotiation participants. A variety of negotiation support techniques have been used to help find solutions acceptable to all parties in a negotiation. The paper presents an approach that employs a genetic algorithm (GA) for finding acceptable solutions for multiparty multiobjective negotiations. The GA approach is consistent with the complex nature of real-world negotiations and is therefore capable of addressing more realistic negotiation scenarios than previous techniques in the literature allow. In addition to the traditional genetic operators of reproduction, crossover, and mutation, the search is enhanced with a new operator called trade. The trade operator simulates concessions that might be made by parties during the negotiation process. GA performance with the trade operator is compared to a traditional GA, nonlinear programming, a hill-climber, and a random search. Experimental results show the GA with the trade operator performs better than these other more traditional approaches.
Từ khóa
#Genetic algorithms #Constraint optimization #Evolutionary computation #Optimization methods #Genetic mutations #History #Humans #Decision making #Machine learning #TerrorismTài liệu tham khảo
10.1162/evco.1996.4.1.1
10.1145/272682.272711
lim, 1991, from negotiation to negotiation support systems: a theoretical perspective, Proc 25th Hawaii Int Conf Systems Science, 4, 153
10.1109/ICSMC.1996.561391
10.1017/CBO9781139173537
10.1016/0378-7206(85)90001-1
10.1162/106365600568185
10.1109/21.101141
luke, 1996, evolving teamwork and coordination with genetic programming, Proc First Annu Conf Genetic Programming, 150
liu, 2001, Multiobjective Optimization and Control
10.1162/106365600568158
walton, 1965, A Behavioral Theory of Labor Negotiations An Analysis of a Social Interaction System
10.1080/00207729608929211
10.1109/WCICA.2000.860054
huo, 1999, solving 0/1 knapsack problem using genetic algorithm, J Xidian Univ, 26, 493
whitley, 1989, the genitor algorithm and selection pressure: why rank-based allocation of reproductive trials is best, Proc Third Int Conf Genetic Algorithms and Their Applications, 116
10.1007/3-540-61723-X_1053
10.1109/4235.585893
young, 1999, spare fitness evaluation for reducing user burden in interactive ga, 5th IEEE Int Conf Fuzzy Syst, 2, 998
10.1109/5326.704576
young, 1975, strategic interactions and bargaining, Bargaining Formal Theories of Negotiation, 3
10.1162/106365600568202
10.1109/4235.797969
ackoff, 1972, On Purposeful Systems
ackoff, 1978, Redesigning the Future
10.1109/3468.650320
gen, 1997, Genetic Algorithms and Engineering Design
10.1049/ip-gtd:19981895
10.1887/0750308958/b386c85
greenwood, 1997, fitness functions for multiple objective optimization problems: combining preferences with pareto rankings, Foundations of Genetic Algorithms 4, 437
10.1109/ICEC.1994.350037
horn, 1993, Multiobjective optimization using the niched Pareto genetic algorithm
10.1109/CEC.2001.934315
schaffer, 1984, Multiple objective optimization with vector evaluated genetic algorithms
van veldhuizen, 1998, Multiobjective Evolutionary Algorithm Research A History and Analysis
van veldhuizen, 1999, Multiobjective evolutionary algorithms Classifications analyzes and new innovations
todd, 1997, a multiple criteria genetic algorithm for containership loading, Proc Seventh Int Conf Genetic Algorithms, 674
10.1109/9.940936
10.1109/2.294849
10.1162/evco.1994.2.3.221
10.1016/S0045-7949(00)00125-5
10.5687/iscie.12.395
10.1016/0303-2647(95)01546-9
10.1109/CEC.1999.781904
mitchell, 1994, when will a genetic algorithm outperform hill climbing?, Advances in neural information processing systems, 6, 51
10.1162/evco.1999.7.3.205
10.1162/106365600568149
10.1109/HICSS.1995.375625
10.1162/evco.1993.1.1.77
10.1162/evco.1995.3.3.349
10.1016/0303-2647(94)90040-X
fonseca, 1993, genetic algorithms for multiobjective optimization: formulation, discussion and generalization, Proc Fifth Int Conf Genetic Algorithms, 416
10.1162/evco.1995.3.1.1
baker, 1985, adaptive selection methods for genetic algorithms, Proc First Int Conf Genetic Algorithms and Their Applications, 101
10.1109/CEC.2000.870338
barbosa, 1997, a coevolutionary genetic algorithm for a game approach to structural optimization, Proc Seventh Int Conf Genetic Algorithms, 545
baker, 1987, reducing bias and inefficiency in the selection algorithm, Proc Second Int Conf Genetic Algorithms and Their Applications, 14
cnn, 1997, Netanyahu King Hussein meet secretly on water dispute
churchman, 1971, The Design of Inquiring Systems Basic Concepts of Systems and Organization
saaty, 1980, The Analytic Hierarchy Process
10.1023/A:1008820029707
10.1287/mnsc.43.8.1147
10.1007/s001700070052
10.1109/HICSS.2000.926631
10.1016/S0377-2217(99)00123-X
10.1016/0360-8352(96)00045-9
mitroff, 1978, Methodological Approaches to Social Science
10.1061/(ASCE)0887-3801(1998)12:2(64)
10.1016/0360-8352(96)00038-1