DocumentCode :
3541266
Title :
Multi objective optimization based intelligent agent for NPC behavior decision
Author :
Mardi, Supeno ; Hariadi, Mochamad ; Purnomo, Mauridhi Hery ; Rolliawati, Dwi
Author_Institution :
Dept. of Electr. Eng., Inst. Technol. Sepuluh Nopember (ITS), Surabaya, Indonesia
fYear :
2013
fDate :
25-28 June 2013
Firstpage :
90
Lastpage :
93
Abstract :
The main actor of the game is based on non-playable character (NPC) behavior to respond the environment based on artificial intelligent method. This research simulates the behavior of buyer-seller agent on purchasing computer goods in computer game. The buyer agent has price and specification variable which is reacted in satisfaction factor of agent. The seller agent has price and profit variable which is took effect in Join Utility (JU) of agent. In this case, there is usually no single optimal solution, but a set of alternatives with different trade-offs. This research describes buyer-seller agent behavior by multi objective optimizations approach using Multi Objective Evolutionary Optimization (MOEA) Non Sorted Dominated Genetic Algorithm II (NSGA II). NSGA II provides pareto fronts value to the minimum and maximum functions. Based on simulation result., we generate 3 kinds of scenarios of buyer and seller agent. First, the seller agent with profit oriented behavior provides the value of JU twice from the buyers function. Second, the seller agent with customer oriented behavior provides balance JU from the buyer function. Third, the buyer agent with satisfaction oriented behavior. Stability results of simulation is evenly attained after the fifth generation with simulation parameters: chromosome/pop=1000, crossover probability (pc)=0.9, mutation probability (pm)=0.005, index of distribution crossover (ηc)=20., index of distribution mutation (ηm) =20, value of pool=pop/2 and number of tour=2.
Keywords :
Pareto optimisation; behavioural sciences computing; computer games; consumer behaviour; genetic algorithms; multi-agent systems; pricing; probability; profitability; purchasing; JU; MOEA; NPC behavior decision; NSGA II; Pareto fronts value; agent satisfaction factor; artificial intelligent method; behavior simulation; buyer-seller agent behavior; computer game; computer goods purchasing; crossover probability; customer oriented behavior; distribution crossover; distribution mutation; join utility; multiobjective evolutionary optimization; multiobjective optimization based intelligent agent; mutation probability; nonplayable character behavior; nonsorted dominated genetic algorithm II; price; profit oriented behavior; profit variable; satisfaction oriented behavior; specification variable; Biological cells; Computers; Games; Genetic algorithms; Optimization; Sociology; Statistics; NPC behavior; NSGA II; intelligent agent; multiobjective;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
QiR (Quality in Research), 2013 International Conference on
Conference_Location :
Yogyakarta
Print_ISBN :
978-1-4673-5784-5
Type :
conf
DOI :
10.1109/QiR.2013.6632543
Filename :
6632543
Link To Document :
بازگشت