Genetic algorithms for automated negotiations: a FSM-based application approach

Tu, M. Tuan; Wolff, Eberhard; Lamersdorf, Winfried

doi:10.1109/dexa.2000.875153

Cited by 25 publications

(18 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Further, a number of previous studies, e.g. [26][27][13] [28], have used evolution of FSM as a basis for the creation of agent types.…”

Section: A Representationmentioning

confidence: 99%

Examination of graphs in Multiple Agent Genetic Networks for Iterated Prisoner's Dilemma

Brown

2013

2013 IEEE Conference on Computational Inteligence in Games (CIG)

View full text Add to dashboard Cite

Abstract-Multiple Agent Genetic Networks (MAGnet) are spatially structured evolutionary algorithms which move both evolving agents as well as instances of a problem about a combinatorial graph. Previous work has examined their use on the Iterated Prisoner's Dilemma, a well known non-zero sum game, in order for classification of agent types based on behaviours. Only a small complete graph was examined. In this study, a larger set of graphs with thirty-two nodes are examined. The graphs examined are: a cycle graph, two Peterson graphs with differing internal rings, a hypercube in five dimensions, and the complete graph. These graphs and properties are examined for a number of canonical agents, as well as a few interesting types which involve handshaking. It was found that the MAGnet system produces a similar classification as the smaller graph when the connectivity within the graph is high. Lower graph connectivity leads to a process by which disjoint subgraphs can be formed; this is based on the method of evolution causing a subpopulation collapse in which the number of problems on a node tends to zero and the node is removed.

show abstract

“…Further, a number of previous studies, e.g. [26][27][13] [28], have used evolution of FSM as a basis for the creation of agent types.…”

Section: A Representationmentioning

confidence: 99%

Examination of graphs in Multiple Agent Genetic Networks for Iterated Prisoner's Dilemma

Brown

2013

2013 IEEE Conference on Computational Inteligence in Games (CIG)

View full text Add to dashboard Cite

show abstract

“…The tactics is creation of offers based on certain criteria. Strategies are derived in a formal way (Zlotkin and Rosenschein, 1996) or come from genetic algorithms (Tu et al, 2000). Another research area of automated negotiations is related to formal aspects of arguments and discussions (e.g.…”

Section: E-negotiation Table (Ent)mentioning

confidence: 99%

The Web–based Real Estate Multiple Criteria Negotiation Decision Support System: A New Generation of Decision Support Systems

Urbanavičienė

Kaklauskas

Zavadskas

et al. 2009

International Journal of Strategic Property Management

View full text Add to dashboard Cite

The negotiations are an inseparable part of the real estate buying and selling process. Currently real estate are characterized by the intensive creation and use of information, knowledge and automation (software, knowledge and decision support systems, neural networks, etc.) applications. It is commonly agreed that a better integration of information, knowledge and automation applications, as well use of voice stress analysis (one of biometric technologies) might be an efficient mean for decision making in real estate negotiations. Voice stress analysis can help the negotiators to distinguish between truth and lies, improve the value of decisions made, significantly speed up real estate sector processes, help to reach a better real estate sales and purchase agreement terms and decrease the overall cost of real estate search and negotiation processes. The authors’ objective is to improve the quality and efficiency of decision support systems. The article analyses scientific research related to negotiations and presents the developed Web–based Real Estate Multiple Criteria Negotiation Decision Support System with integrated voice stress analysis– a new generation of Decision Support Systems. Santruka Derybos yra neatskiriama nekilnojamojo turto pirkimo ir pardavimo proceso dalis. Dabartiniam nekilnojamojo turto sektoriui būdingas intensyvus informacijos, žiniu ir automatizavimo naudojimas bei kūrimas (programine iranga, žiniu ir sprendimu paramos sistemos, neuroniniai tinklai ir pan.). Sutariama, kad geresnis informacijos, žiniu, automatizavimo, taip pat balso streso analizes (biometrines technologijos) integravimas pagreitina nekilnojamojo turto sektoriaus veikla. Balso streso analize gali padeti derybininkams atskirti, kada sakoma tiesa, o kada meluojama, padidina priimamu sprendimu naudinguma, paspartina nekilnojamojo turto paieškos ir derybu procesus, padeda pasiekti naudingesniu pirkimo ir pardavimo sutarties salygu bei sumažina nekilnojamojo turto paieškos ir derybu proceso kaina. Straipsnio autoriai, siekdami pagerinti sprendimu paramos sistemu kokybe ir efektyvuma, analizuoja mokslininku atliktu derybu srities tyrimu rezultatus ir pristato sukurta nekilnojamojo turto derybu internetine sprendimu paramos sistema su integruota balso streso analizes technologija kaip naujos kartos sprendimu paramos sistema.

show abstract

“…Another authors that have studied genetic algorithms as mechanisms for evolving negotiation strategies are Tu et al (65). However, the representation employed for negotiation strategies is finite state machines (FSM).…”

Section: Automated Negotiationmentioning

confidence: 99%

“…), some intra-team strategies will perform better than others. Some researchers have proposed the use of extensive simulation in the laboratory to assess which strategies would work better in certain specific conditions (63,64,65,66,149,150). The results of these simulations can provide profitable knowledge to be used when the agents face the challenge of selecting an appropriate strategy.…”

Section: A General Workflow Of Tasks For Negotiation Teamsmentioning

confidence: 99%

Complex negotiations in multi-agent systems.

Anguix¹

View full text Add to dashboard Cite

Multi-agent systems (MAS) are distributed systems where autonomous entities called agents, either human or software, pursue their own goals. The MAS paradigm has been proposed as the appropriate modeling approach for the deployment of applications like electronic commerce, multi-robot systems, security applications, and so forth. In the MAS community, the vision of open multi-agent system, where heterogeneous agents can enter and leave the system dynamically, has gained strength as a potentially interesting modeling paradigm due to its conceptual relation with technologies like world wide web, grid computing, and virtual organizations. Given the heterogeneity and agent's self-interest, conflict is a candidate phenomenon to arise in multi-agent systems.In the last few years, the term agreement technologies has been used to address all the mechanisms that, directly or indirectly, promote the resolution of conflicts in computational systems like multi-agent systems. Among agreement technologies, automated negotiation is proposed as one key mechanism in conflict resolution due to its analogous use in human conflict resolution. Automated negotiation consists of an automated exchange of proposals carried out by software agents on behalf of their users. The final goal is the achievement of an agreement with all the involved parts.Despite being studied by scholars in Artificial Intelligence for several years, several problems have not been addressed by the scientific community yet. The main objective of this thesis is proposing negotiation models for complex scenarios where the complexity may stem from (i) limited computational capabilities or (ii) the necessity to accommodate the preferences of multiple individuales. In the first part of the thesis we propose a bilateral negotiation model for the problem of negotiation in Ambient Intelligence (AmI), a domain with a special emphasis iii on computational efficiency due to the limited capability of AmI devices. In the second part of the thesis we propose several negotiation models for agent-based negotiation teams. A negotiation team is a group of individuals that acts together as single negotiation party due to its common interests in the negotiation at hand.The complexity of negotiation teams resides in the fact that despite having common interests, intra-team conflict is also present. As far as we are concerned, the topic of negotiation teams in MAS is introduced with this thesis.iv ResumenLos sistemas multi-agente (SMA) son sistemas distribuidos donde entidades autó-nomas llamadas agentes, ya sean humanos o software, persiguen sus propios objetivos. El paradigma de SMA ha sido propuesto como la aproximación de modelo apropiada para aplicaciones como el comercio electrónico, los sistemas multi-robot, aplicaciones de seguridad, etc. En la comunidad de SMA, la visión de sistemas multi-agente abiertos, donde agentes heterogéneos pueden entrar y salir del sistema dinámicamente, ha cobrado fuerza como paradigma de modelado debido a su relación conceptual con tecnolo...

show abstract

Genetic algorithms for automated negotiations: a FSM-based application approach

Cited by 25 publications

References 5 publications

Examination of graphs in Multiple Agent Genetic Networks for Iterated Prisoner's Dilemma

Examination of graphs in Multiple Agent Genetic Networks for Iterated Prisoner's Dilemma

The Web–based Real Estate Multiple Criteria Negotiation Decision Support System: A New Generation of Decision Support Systems

Complex negotiations in multi-agent systems.

Contact Info

Product

Resources

About