{"id":"https://openalex.org/W2127957783","doi":"https://doi.org/10.1109/cts.2011.5928711","title":"Scalable and efficient negotiation protocol: Decomposing the contract space based on idea of issue-grouping","display_name":"Scalable and efficient negotiation protocol: Decomposing the contract space based on idea of issue-grouping","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2127957783","doi":"https://doi.org/10.1109/cts.2011.5928711","mag":"2127957783"},"language":"en","primary_location":{"id":"doi:10.1109/cts.2011.5928711","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cts.2011.5928711","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Collaboration Technologies and Systems (CTS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022359423","display_name":"Katsuhide Fujita","orcid":"https://orcid.org/0000-0001-7867-4281"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP","US"],"is_corresponding":true,"raw_author_name":"Katsuhide Fujita","raw_affiliation_strings":["Department of Computer Science and Engineering, Nagoya Institute of Technology, MIT Sloan School of Management, USA","[Department of Computer Science and Engineering, Nagoya Institute of Technology, Japan]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Nagoya Institute of Technology, MIT Sloan School of Management, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, Nagoya Institute of Technology, Japan]","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015129790","display_name":"Takayuki It\u014d","orcid":"https://orcid.org/0000-0001-5093-3886"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Takayuki Ito","raw_affiliation_strings":["Department of Computer Science and Engineering, Nagoya Institute of Technology, MIT Sloan School of Management, USA","[Department of Computer Science and Engineering, Nagoya Institute of Technology, Japan]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Nagoya Institute of Technology, MIT Sloan School of Management, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, Nagoya Institute of Technology, Japan]","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102840892","display_name":"Mark Klein","orcid":"https://orcid.org/0000-0002-8448-5900"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Mark Klein","raw_affiliation_strings":["Department of Computer Science and Engineering, Nagoya Institute of Technology, MIT Sloan School of Management, USA","[Department of Computer Science and Engineering, Nagoya Institute of Technology, Japan]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Nagoya Institute of Technology, MIT Sloan School of Management, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, Nagoya Institute of Technology, Japan]","institution_ids":["https://openalex.org/I197274945"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5022359423"],"corresponding_institution_ids":["https://openalex.org/I197274945","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12782036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"359","last_page":"366"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/negotiation","display_name":"Negotiation","score":0.8188016414642334},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8070876598358154},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7593210935592651},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.6776567697525024},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6636114716529846},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.6414080858230591},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4864027798175812},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4230145514011383},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3918381333351135},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12294057011604309}],"concepts":[{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.8188016414642334},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8070876598358154},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7593210935592651},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.6776567697525024},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6636114716529846},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.6414080858230591},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4864027798175812},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4230145514011383},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3918381333351135},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12294057011604309},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cts.2011.5928711","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cts.2011.5928711","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Collaboration Technologies and Systems (CTS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5600000023841858,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W22102472","https://openalex.org/W88783017","https://openalex.org/W193136850","https://openalex.org/W1486079962","https://openalex.org/W1507265485","https://openalex.org/W1517480288","https://openalex.org/W1524343340","https://openalex.org/W1636110128","https://openalex.org/W1971421925","https://openalex.org/W2013400217","https://openalex.org/W2098689723","https://openalex.org/W2103551754","https://openalex.org/W2118199162","https://openalex.org/W2122410182","https://openalex.org/W2157342110","https://openalex.org/W2167362252","https://openalex.org/W2261313295","https://openalex.org/W2623293810","https://openalex.org/W6607767395","https://openalex.org/W6636639775","https://openalex.org/W6678087030"],"related_works":["https://openalex.org/W2139079562","https://openalex.org/W2749324135","https://openalex.org/W2133110771","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2111125783","https://openalex.org/W2394465510"],"abstract_inverted_index":{"Most":[0],"real-world":[1],"negotiation":[2,15,39,161],"involves":[3],"multiple":[4],"interdependent":[5],"issues,":[6,53],"which":[7,17],"makes":[8],"an":[9],"agent's":[10,96],"utility":[11,74,91,97],"functions":[12],"nonlinear.":[13],"Traditional":[14],"mechanisms,":[16],"were":[18],"designed":[19],"for":[20,88],"linear":[21],"utilities,":[22],"do":[23],"not":[24],"fare":[25],"well":[26],"in":[27,35,106,120],"nonlinear":[28,38],"contexts.":[29],"One":[30,58],"of":[31,159],"the":[32,73,101,104,111,118,132,154,157,160],"main":[33],"challenges":[34],"developing":[36],"effective":[37],"protocols":[40],"is":[41,70],"scalability;":[42],"they":[43],"can't":[44],"find":[45],"a":[46,86,90,145],"high-quality":[47],"solution":[48],"when":[49],"there":[50],"are":[51],"many":[52],"due":[54],"to":[55,61,71],"computational":[56,63],"intractability.":[57],"reasonable":[59],"approach":[60],"reducing":[62],"cost,":[64],"while":[65],"maintaining":[66],"good":[67,126],"quality":[68],"outcomes,":[69],"decompose":[72],"space":[75,92],"into":[76],"several":[77],"largely":[78],"independent":[79],"sub-spaces.":[80],"In":[81,99],"this":[82],"paper,":[83],"we":[84],"propose":[85],"method":[87,124,133],"decomposing":[89],"based":[93,109,141],"on":[94,110,142,156],"every":[95],"space.":[98],"addition,":[100],"mediator":[102],"finds":[103],"contracts":[105],"each":[107,121],"group":[108],"votes":[112],"from":[113],"all":[114],"agents,":[115],"and":[116,152],"combines":[117],"contract":[119],"issue-group.":[122],"This":[123],"allows":[125],"outcomes":[127],"with":[128],"greater":[129],"scalability":[130],"than":[131,149],"without":[134],"issue-grouping.":[135],"We":[136],"demonstrate":[137],"that":[138],"our":[139],"protocol,":[140],"issue-groups,":[143],"has":[144],"higher":[146],"optimality":[147,158],"rate":[148],"previous":[150],"efforts,":[151],"discuss":[153],"impact":[155],"outcomes.":[162]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}