Proposal-Based Negotiation in Convex Regions

In this work we analyze negotiation between two partially cooperative agents, which are supposed to find an agreement which satisfies both of them minimizing the number of iterations. Our goal is to understand the role that reasoning can play in speeding up the search for an agreement. We do not put...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Cadoli, Marco
Format: Buchkapitel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 108
container_issue
container_start_page 93
container_title
container_volume 2782
creator Cadoli, Marco
description In this work we analyze negotiation between two partially cooperative agents, which are supposed to find an agreement which satisfies both of them minimizing the number of iterations. Our goal is to understand the role that reasoning can play in speeding up the search for an agreement. We do not put any limit on the number of shared variables and constraints, and analyze the negotiation problem under the hypothesis that the admissibility regions for each agent are convex. Under such a framework, we show how an agent can perform a sophisticated form of reasoning, which can be formalized by means of projections on the other agent’s proposals. The main technical result of this paper is that projections can be very effective in speeding up negotiation; in particular, we show by means of several examples that reasoning about the other agent’s reasoning using projections allows a protocol which is, in some cases, very efficient. We also investigate the intrinsic limits of the methodology, showing that there are some worst-case scenarios in which the number of exchanged proposals is exponential both in the number of variables and in the number of constraints.
doi_str_mv 10.1007/978-3-540-45217-1_7
format Book Chapter
fullrecord <record><control><sourceid>proquest_pasca</sourceid><recordid>TN_cdi_pascalfrancis_primary_15692235</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EBC3087449_12_125</sourcerecordid><originalsourceid>FETCH-LOGICAL-p269t-5d0d5de8c9d75174e64cc22424c1ecf8d81b050e191d5234ce60815b7a626a383</originalsourceid><addsrcrecordid>eNotUMtOAzEMDE9RSr-Ay164EYjzzhEqXlIFCME5SrNpWVg2S7Ig-HtSWsuS5RnbGg9Cx0DOgBB1bpTGDAtOMBcUFAarttAhK8B_L7fRCCQAZoybnQ1BlNFqF40IIxQbxdk-GpnCK62lPkCTnN9ICUYp4zBCp48p9jG7Fl-6HOrqPizj0LihiV3VdNU0dt_hp3oKywLkI7S3cG0Ok00do5frq-fpLZ493NxNL2a4p9IMWNSkFnXQ3tRKgOJBcu8p5ZR7CH6haw1zIkgAA7UoMnyQRIOYKyepdEyzMTpZ3-1d9q5dJNf5Jts-NR8u_VoQ0hT5oszBei4XqluGZOcxvmcLxK78s-Vpy2xxxf77ZYt_ZYdtbqf4-RXyYMNqyYduSK71r64fQsqWEa04NxZoScH-AJdLbDU</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype><pqid>EBC3087449_12_125</pqid></control><display><type>book_chapter</type><title>Proposal-Based Negotiation in Convex Regions</title><source>Springer Books</source><creator>Cadoli, Marco</creator><contributor>Klusch, Matthias ; Laamanen, Heimo ; Omicini, Andrea ; Ossowski, Sascha ; Ossowski, Sascha ; Klusch, Matthias ; Laamanen, Heimo ; Omicini, Andrea</contributor><creatorcontrib>Cadoli, Marco ; Klusch, Matthias ; Laamanen, Heimo ; Omicini, Andrea ; Ossowski, Sascha ; Ossowski, Sascha ; Klusch, Matthias ; Laamanen, Heimo ; Omicini, Andrea</creatorcontrib><description>In this work we analyze negotiation between two partially cooperative agents, which are supposed to find an agreement which satisfies both of them minimizing the number of iterations. Our goal is to understand the role that reasoning can play in speeding up the search for an agreement. We do not put any limit on the number of shared variables and constraints, and analyze the negotiation problem under the hypothesis that the admissibility regions for each agent are convex. Under such a framework, we show how an agent can perform a sophisticated form of reasoning, which can be formalized by means of projections on the other agent’s proposals. The main technical result of this paper is that projections can be very effective in speeding up negotiation; in particular, we show by means of several examples that reasoning about the other agent’s reasoning using projections allows a protocol which is, in some cases, very efficient. We also investigate the intrinsic limits of the methodology, showing that there are some worst-case scenarios in which the number of exchanged proposals is exponential both in the number of variables and in the number of constraints.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 3540407987</identifier><identifier>ISBN: 9783540407980</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 3540452176</identifier><identifier>EISBN: 9783540452171</identifier><identifier>DOI: 10.1007/978-3-540-45217-1_7</identifier><identifier>OCLC: 934978868</identifier><identifier>LCCallNum: Q334-342</identifier><language>eng</language><publisher>Germany: Springer Berlin / Heidelberg</publisher><subject>Applied sciences ; Automate Negotiation ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Convex Region ; Exact sciences and technology ; Feasibility Region ; Selling Agent ; Software ; Sophisticated Form</subject><ispartof>Cooperative Information Agents VII, 2003, Vol.2782, p.93-108</ispartof><rights>Springer-Verlag Berlin Heidelberg 2003</rights><rights>2004 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><relation>Lecture Notes in Computer Science</relation></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttps://ebookcentral.proquest.com/covers/3087449-l.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/978-3-540-45217-1_7$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/978-3-540-45217-1_7$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,779,780,784,789,790,793,4050,4051,27925,38255,41442,42511</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=15692235$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Klusch, Matthias</contributor><contributor>Laamanen, Heimo</contributor><contributor>Omicini, Andrea</contributor><contributor>Ossowski, Sascha</contributor><contributor>Ossowski, Sascha</contributor><contributor>Klusch, Matthias</contributor><contributor>Laamanen, Heimo</contributor><contributor>Omicini, Andrea</contributor><creatorcontrib>Cadoli, Marco</creatorcontrib><title>Proposal-Based Negotiation in Convex Regions</title><title>Cooperative Information Agents VII</title><description>In this work we analyze negotiation between two partially cooperative agents, which are supposed to find an agreement which satisfies both of them minimizing the number of iterations. Our goal is to understand the role that reasoning can play in speeding up the search for an agreement. We do not put any limit on the number of shared variables and constraints, and analyze the negotiation problem under the hypothesis that the admissibility regions for each agent are convex. Under such a framework, we show how an agent can perform a sophisticated form of reasoning, which can be formalized by means of projections on the other agent’s proposals. The main technical result of this paper is that projections can be very effective in speeding up negotiation; in particular, we show by means of several examples that reasoning about the other agent’s reasoning using projections allows a protocol which is, in some cases, very efficient. We also investigate the intrinsic limits of the methodology, showing that there are some worst-case scenarios in which the number of exchanged proposals is exponential both in the number of variables and in the number of constraints.</description><subject>Applied sciences</subject><subject>Automate Negotiation</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Convex Region</subject><subject>Exact sciences and technology</subject><subject>Feasibility Region</subject><subject>Selling Agent</subject><subject>Software</subject><subject>Sophisticated Form</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>3540407987</isbn><isbn>9783540407980</isbn><isbn>3540452176</isbn><isbn>9783540452171</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2003</creationdate><recordtype>book_chapter</recordtype><recordid>eNotUMtOAzEMDE9RSr-Ay164EYjzzhEqXlIFCME5SrNpWVg2S7Ig-HtSWsuS5RnbGg9Cx0DOgBB1bpTGDAtOMBcUFAarttAhK8B_L7fRCCQAZoybnQ1BlNFqF40IIxQbxdk-GpnCK62lPkCTnN9ICUYp4zBCp48p9jG7Fl-6HOrqPizj0LihiV3VdNU0dt_hp3oKywLkI7S3cG0Ok00do5frq-fpLZ493NxNL2a4p9IMWNSkFnXQ3tRKgOJBcu8p5ZR7CH6haw1zIkgAA7UoMnyQRIOYKyepdEyzMTpZ3-1d9q5dJNf5Jts-NR8u_VoQ0hT5oszBei4XqluGZOcxvmcLxK78s-Vpy2xxxf77ZYt_ZYdtbqf4-RXyYMNqyYduSK71r64fQsqWEa04NxZoScH-AJdLbDU</recordid><startdate>2003</startdate><enddate>2003</enddate><creator>Cadoli, Marco</creator><general>Springer Berlin / Heidelberg</general><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>FFUUA</scope><scope>IQODW</scope></search><sort><creationdate>2003</creationdate><title>Proposal-Based Negotiation in Convex Regions</title><author>Cadoli, Marco</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p269t-5d0d5de8c9d75174e64cc22424c1ecf8d81b050e191d5234ce60815b7a626a383</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2003</creationdate><topic>Applied sciences</topic><topic>Automate Negotiation</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Convex Region</topic><topic>Exact sciences and technology</topic><topic>Feasibility Region</topic><topic>Selling Agent</topic><topic>Software</topic><topic>Sophisticated Form</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Cadoli, Marco</creatorcontrib><collection>ProQuest Ebook Central - Book Chapters - Demo use only</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Cadoli, Marco</au><au>Klusch, Matthias</au><au>Laamanen, Heimo</au><au>Omicini, Andrea</au><au>Ossowski, Sascha</au><au>Ossowski, Sascha</au><au>Klusch, Matthias</au><au>Laamanen, Heimo</au><au>Omicini, Andrea</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>Proposal-Based Negotiation in Convex Regions</atitle><btitle>Cooperative Information Agents VII</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2003</date><risdate>2003</risdate><volume>2782</volume><spage>93</spage><epage>108</epage><pages>93-108</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>3540407987</isbn><isbn>9783540407980</isbn><eisbn>3540452176</eisbn><eisbn>9783540452171</eisbn><abstract>In this work we analyze negotiation between two partially cooperative agents, which are supposed to find an agreement which satisfies both of them minimizing the number of iterations. Our goal is to understand the role that reasoning can play in speeding up the search for an agreement. We do not put any limit on the number of shared variables and constraints, and analyze the negotiation problem under the hypothesis that the admissibility regions for each agent are convex. Under such a framework, we show how an agent can perform a sophisticated form of reasoning, which can be formalized by means of projections on the other agent’s proposals. The main technical result of this paper is that projections can be very effective in speeding up negotiation; in particular, we show by means of several examples that reasoning about the other agent’s reasoning using projections allows a protocol which is, in some cases, very efficient. We also investigate the intrinsic limits of the methodology, showing that there are some worst-case scenarios in which the number of exchanged proposals is exponential both in the number of variables and in the number of constraints.</abstract><cop>Germany</cop><pub>Springer Berlin / Heidelberg</pub><doi>10.1007/978-3-540-45217-1_7</doi><oclcid>934978868</oclcid><tpages>16</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0302-9743
ispartof Cooperative Information Agents VII, 2003, Vol.2782, p.93-108
issn 0302-9743
1611-3349
language eng
recordid cdi_pascalfrancis_primary_15692235
source Springer Books
subjects Applied sciences
Automate Negotiation
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Convex Region
Exact sciences and technology
Feasibility Region
Selling Agent
Software
Sophisticated Form
title Proposal-Based Negotiation in Convex Regions
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T20%3A16%3A20IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pasca&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=Proposal-Based%20Negotiation%20in%20Convex%20Regions&rft.btitle=Cooperative%20Information%20Agents%20VII&rft.au=Cadoli,%20Marco&rft.date=2003&rft.volume=2782&rft.spage=93&rft.epage=108&rft.pages=93-108&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=3540407987&rft.isbn_list=9783540407980&rft_id=info:doi/10.1007/978-3-540-45217-1_7&rft_dat=%3Cproquest_pasca%3EEBC3087449_12_125%3C/proquest_pasca%3E%3Curl%3E%3C/url%3E&rft.eisbn=3540452176&rft.eisbn_list=9783540452171&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=EBC3087449_12_125&rft_id=info:pmid/&rfr_iscdi=true