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...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on cybernetics 2006-12, Vol.36 (6), p.1261-1272 |
---|---|
Hauptverfasser: | , , , , |
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 & Communications Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology & 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 |