Continuous-Time Negotiation Mechanism for Software Agents

While there are several existing mechanisms and systems addressing the crucial and difficult issues of automated one-to-many negotiation, this paper develops a flexible one-to-many negotiation mechanism for software agents. Unlike the existing general one-to-many negotiation mechanism, in which an a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on cybernetics 2006-12, Vol.36 (6), p.1261-1272
Hauptverfasser: An, Bo, Sim, Kwang Mong, Tang, Liang Gui, Li, Shuang Qing, Cheng, Dai Jie
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1272
container_issue 6
container_start_page 1261
container_title IEEE transactions on cybernetics
container_volume 36
creator An, Bo
Sim, Kwang Mong
Tang, Liang Gui
Li, Shuang Qing
Cheng, Dai Jie
description While there are several existing mechanisms and systems addressing the crucial and difficult issues of automated one-to-many negotiation, this paper develops a flexible one-to-many negotiation mechanism for software agents. Unlike the existing general one-to-many negotiation mechanism, in which an agent should wait until it has received proposals from all its trading partners before generating counterproposals, in the flexible one-to-many negotiation mechanism, an agent can make a proposal in a flexible way during negotiation, i.e., negotiation is conducted in continuous time. To decide when to make a proposal, two strategies based on fixed waiting time and a fixed waiting ratio is proposed. Results from a series of experiments suggest that, guided by the two strategies for deciding when to make a proposal, the flexible negotiation mechanism achieved more favorable trading outcomes as compared with the general one-to-many negotiation mechanism. To determine the amount of concession, negotiation agents are guided by four mathematical functions based on factors such as time, trading partners' strategies, negotiation situations of other threads, and competition. Experimental results show that agents guided by the four functions react to changing market situations by making prudent and appropriate rates of concession and achieve generally favorable negotiation outcomes
doi_str_mv 10.1109/TSMCB.2006.874686
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_68262497</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4014561</ieee_id><sourcerecordid>2343240071</sourcerecordid><originalsourceid>FETCH-LOGICAL-c378t-3b9b4730ebb478b14ccd846f51d0d9664fdc2d64e3773faa5d6bd1793018e76e3</originalsourceid><addsrcrecordid>eNp9kE1Lw0AQhhdRrFZ_gAgSPOgpdSe73Y9jDX5Bq4fW85KPSU1psjWbIP57t6YoePA0A_O8w8xDyBnQEQDVN4v5LL4dRZSKkZJcKLFHjkBzCCnX0b7vqWIh56AH5Ni5FaVUUy0PyQAkKKEoOyI6tnVb1p3tXLgoKwyecWnbMmlLWwczzN6SunRVUNgmmNui_UgaDCZLrFt3Qg6KZO3wdFeH5PX-bhE_htOXh6d4Mg0zJlUbslSnXDKKqS8qBZ5lueKiGENOcy0EL_IsygVHJiUrkmScizQHqRkFhVIgG5Lrfu-mse8dutZUpctwvU5q9FcbpQUormTkyat_SaEiEXEtPXj5B1zZrqn9F0aJsWRMa-Yh6KGssc41WJhNU1ZJ82mAmq1-863fbPWbXr_PXOwWd2mF-W9i59sD5z1QIuLPmFPgYwHsC150h-E</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>865733993</pqid></control><display><type>article</type><title>Continuous-Time Negotiation Mechanism for Software Agents</title><source>IEEE Xplore</source><creator>An, Bo ; Sim, Kwang Mong ; Tang, Liang Gui ; Li, Shuang Qing ; Cheng, Dai Jie</creator><creatorcontrib>An, Bo ; Sim, Kwang Mong ; Tang, Liang Gui ; Li, Shuang Qing ; Cheng, Dai Jie</creatorcontrib><description>While there are several existing mechanisms and systems addressing the crucial and difficult issues of automated one-to-many negotiation, this paper develops a flexible one-to-many negotiation mechanism for software agents. Unlike the existing general one-to-many negotiation mechanism, in which an agent should wait until it has received proposals from all its trading partners before generating counterproposals, in the flexible one-to-many negotiation mechanism, an agent can make a proposal in a flexible way during negotiation, i.e., negotiation is conducted in continuous time. To decide when to make a proposal, two strategies based on fixed waiting time and a fixed waiting ratio is proposed. Results from a series of experiments suggest that, guided by the two strategies for deciding when to make a proposal, the flexible negotiation mechanism achieved more favorable trading outcomes as compared with the general one-to-many negotiation mechanism. To determine the amount of concession, negotiation agents are guided by four mathematical functions based on factors such as time, trading partners' strategies, negotiation situations of other threads, and competition. Experimental results show that agents guided by the four functions react to changing market situations by making prudent and appropriate rates of concession and achieve generally favorable negotiation outcomes</description><identifier>ISSN: 1083-4419</identifier><identifier>ISSN: 2168-2267</identifier><identifier>EISSN: 1941-0492</identifier><identifier>EISSN: 2168-2275</identifier><identifier>DOI: 10.1109/TSMCB.2006.874686</identifier><identifier>PMID: 17186803</identifier><identifier>CODEN: ITSCFI</identifier><language>eng</language><publisher>United States: IEEE</publisher><subject>Automated negotiation ; Competition ; Computer science ; Cybernetics ; Markets ; Mathematical analysis ; negotiation agents ; Negotiations ; one-to-many negotiation ; Proposals ; Protocols ; Software agents ; Strategy ; Studies ; Time factors ; Uncertainty</subject><ispartof>IEEE transactions on cybernetics, 2006-12, Vol.36 (6), p.1261-1272</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c378t-3b9b4730ebb478b14ccd846f51d0d9664fdc2d64e3773faa5d6bd1793018e76e3</citedby><cites>FETCH-LOGICAL-c378t-3b9b4730ebb478b14ccd846f51d0d9664fdc2d64e3773faa5d6bd1793018e76e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4014561$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4014561$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/17186803$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>An, Bo</creatorcontrib><creatorcontrib>Sim, Kwang Mong</creatorcontrib><creatorcontrib>Tang, Liang Gui</creatorcontrib><creatorcontrib>Li, Shuang Qing</creatorcontrib><creatorcontrib>Cheng, Dai Jie</creatorcontrib><title>Continuous-Time Negotiation Mechanism for Software Agents</title><title>IEEE transactions on cybernetics</title><addtitle>TSMCB</addtitle><addtitle>IEEE Trans Syst Man Cybern B Cybern</addtitle><description>While there are several existing mechanisms and systems addressing the crucial and difficult issues of automated one-to-many negotiation, this paper develops a flexible one-to-many negotiation mechanism for software agents. Unlike the existing general one-to-many negotiation mechanism, in which an agent should wait until it has received proposals from all its trading partners before generating counterproposals, in the flexible one-to-many negotiation mechanism, an agent can make a proposal in a flexible way during negotiation, i.e., negotiation is conducted in continuous time. To decide when to make a proposal, two strategies based on fixed waiting time and a fixed waiting ratio is proposed. Results from a series of experiments suggest that, guided by the two strategies for deciding when to make a proposal, the flexible negotiation mechanism achieved more favorable trading outcomes as compared with the general one-to-many negotiation mechanism. To determine the amount of concession, negotiation agents are guided by four mathematical functions based on factors such as time, trading partners' strategies, negotiation situations of other threads, and competition. Experimental results show that agents guided by the four functions react to changing market situations by making prudent and appropriate rates of concession and achieve generally favorable negotiation outcomes</description><subject>Automated negotiation</subject><subject>Competition</subject><subject>Computer science</subject><subject>Cybernetics</subject><subject>Markets</subject><subject>Mathematical analysis</subject><subject>negotiation agents</subject><subject>Negotiations</subject><subject>one-to-many negotiation</subject><subject>Proposals</subject><subject>Protocols</subject><subject>Software agents</subject><subject>Strategy</subject><subject>Studies</subject><subject>Time factors</subject><subject>Uncertainty</subject><issn>1083-4419</issn><issn>2168-2267</issn><issn>1941-0492</issn><issn>2168-2275</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kE1Lw0AQhhdRrFZ_gAgSPOgpdSe73Y9jDX5Bq4fW85KPSU1psjWbIP57t6YoePA0A_O8w8xDyBnQEQDVN4v5LL4dRZSKkZJcKLFHjkBzCCnX0b7vqWIh56AH5Ni5FaVUUy0PyQAkKKEoOyI6tnVb1p3tXLgoKwyecWnbMmlLWwczzN6SunRVUNgmmNui_UgaDCZLrFt3Qg6KZO3wdFeH5PX-bhE_htOXh6d4Mg0zJlUbslSnXDKKqS8qBZ5lueKiGENOcy0EL_IsygVHJiUrkmScizQHqRkFhVIgG5Lrfu-mse8dutZUpctwvU5q9FcbpQUormTkyat_SaEiEXEtPXj5B1zZrqn9F0aJsWRMa-Yh6KGssc41WJhNU1ZJ82mAmq1-863fbPWbXr_PXOwWd2mF-W9i59sD5z1QIuLPmFPgYwHsC150h-E</recordid><startdate>20061201</startdate><enddate>20061201</enddate><creator>An, Bo</creator><creator>Sim, Kwang Mong</creator><creator>Tang, Liang Gui</creator><creator>Li, Shuang Qing</creator><creator>Cheng, Dai Jie</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>H8D</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7X8</scope></search><sort><creationdate>20061201</creationdate><title>Continuous-Time Negotiation Mechanism for Software Agents</title><author>An, Bo ; Sim, Kwang Mong ; Tang, Liang Gui ; Li, Shuang Qing ; Cheng, Dai Jie</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c378t-3b9b4730ebb478b14ccd846f51d0d9664fdc2d64e3773faa5d6bd1793018e76e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Automated negotiation</topic><topic>Competition</topic><topic>Computer science</topic><topic>Cybernetics</topic><topic>Markets</topic><topic>Mathematical analysis</topic><topic>negotiation agents</topic><topic>Negotiations</topic><topic>one-to-many negotiation</topic><topic>Proposals</topic><topic>Protocols</topic><topic>Software agents</topic><topic>Strategy</topic><topic>Studies</topic><topic>Time factors</topic><topic>Uncertainty</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>An, Bo</creatorcontrib><creatorcontrib>Sim, Kwang Mong</creatorcontrib><creatorcontrib>Tang, Liang Gui</creatorcontrib><creatorcontrib>Li, Shuang Qing</creatorcontrib><creatorcontrib>Cheng, Dai Jie</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005–Present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998–Present</collection><collection>IEEE Xplore</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>MEDLINE - Academic</collection><jtitle>IEEE transactions on cybernetics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>An, Bo</au><au>Sim, Kwang Mong</au><au>Tang, Liang Gui</au><au>Li, Shuang Qing</au><au>Cheng, Dai Jie</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Continuous-Time Negotiation Mechanism for Software Agents</atitle><jtitle>IEEE transactions on cybernetics</jtitle><stitle>TSMCB</stitle><addtitle>IEEE Trans Syst Man Cybern B Cybern</addtitle><date>2006-12-01</date><risdate>2006</risdate><volume>36</volume><issue>6</issue><spage>1261</spage><epage>1272</epage><pages>1261-1272</pages><issn>1083-4419</issn><issn>2168-2267</issn><eissn>1941-0492</eissn><eissn>2168-2275</eissn><coden>ITSCFI</coden><abstract>While there are several existing mechanisms and systems addressing the crucial and difficult issues of automated one-to-many negotiation, this paper develops a flexible one-to-many negotiation mechanism for software agents. Unlike the existing general one-to-many negotiation mechanism, in which an agent should wait until it has received proposals from all its trading partners before generating counterproposals, in the flexible one-to-many negotiation mechanism, an agent can make a proposal in a flexible way during negotiation, i.e., negotiation is conducted in continuous time. To decide when to make a proposal, two strategies based on fixed waiting time and a fixed waiting ratio is proposed. Results from a series of experiments suggest that, guided by the two strategies for deciding when to make a proposal, the flexible negotiation mechanism achieved more favorable trading outcomes as compared with the general one-to-many negotiation mechanism. To determine the amount of concession, negotiation agents are guided by four mathematical functions based on factors such as time, trading partners' strategies, negotiation situations of other threads, and competition. Experimental results show that agents guided by the four functions react to changing market situations by making prudent and appropriate rates of concession and achieve generally favorable negotiation outcomes</abstract><cop>United States</cop><pub>IEEE</pub><pmid>17186803</pmid><doi>10.1109/TSMCB.2006.874686</doi><tpages>12</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1083-4419
ispartof IEEE transactions on cybernetics, 2006-12, Vol.36 (6), p.1261-1272
issn 1083-4419
2168-2267
1941-0492
2168-2275
language eng
recordid cdi_proquest_miscellaneous_68262497
source IEEE Xplore
subjects Automated negotiation
Competition
Computer science
Cybernetics
Markets
Mathematical analysis
negotiation agents
Negotiations
one-to-many negotiation
Proposals
Protocols
Software agents
Strategy
Studies
Time factors
Uncertainty
title Continuous-Time Negotiation Mechanism for Software Agents
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-11T19%3A01%3A21IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Continuous-Time%20Negotiation%20Mechanism%20for%20Software%20Agents&rft.jtitle=IEEE%20transactions%20on%20cybernetics&rft.au=An,%20Bo&rft.date=2006-12-01&rft.volume=36&rft.issue=6&rft.spage=1261&rft.epage=1272&rft.pages=1261-1272&rft.issn=1083-4419&rft.eissn=1941-0492&rft.coden=ITSCFI&rft_id=info:doi/10.1109/TSMCB.2006.874686&rft_dat=%3Cproquest_RIE%3E2343240071%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=865733993&rft_id=info:pmid/17186803&rft_ieee_id=4014561&rfr_iscdi=true