{"id":"https://openalex.org/W2165452334","doi":"https://doi.org/10.1145/1160633.1160895","title":"MDPOP","display_name":"MDPOP","publication_year":2006,"publication_date":"2006-05-08","ids":{"openalex":"https://openalex.org/W2165452334","doi":"https://doi.org/10.1145/1160633.1160895","mag":"2165452334"},"language":"en","primary_location":{"id":"doi:10.1145/1160633.1160895","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1160633.1160895","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5016643591","display_name":"Adrian Petcu","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Adrian Petcu","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109041721","display_name":"Boi Faltings","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Boi Faltings","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086173064","display_name":"David C. Parkes","orcid":"https://orcid.org/0000-0002-2701-3464"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David C. Parkes","raw_affiliation_strings":["Harvard University Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University Cambridge, MA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1397","last_page":"1404"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7540360689163208},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6461312174797058},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.5951145887374878},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.5826399326324463},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5814588069915771},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.563463568687439},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5304761528968811},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.524935781955719},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5155649185180664},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5059327483177185},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49581822752952576},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.4839065968990326},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.4618396461009979},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4602694809436798},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.4508034586906433},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.44992977380752563},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.4473249614238739},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.44704464077949524},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4245010018348694},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21182158589363098},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20176193118095398},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.15756219625473022},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.14718836545944214},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1094890832901001},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10599470138549805},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10305061936378479}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7540360689163208},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6461312174797058},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.5951145887374878},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.5826399326324463},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5814588069915771},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.563463568687439},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5304761528968811},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.524935781955719},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5155649185180664},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5059327483177185},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49581822752952576},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4839065968990326},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.4618396461009979},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4602694809436798},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.4508034586906433},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.44992977380752563},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.4473249614238739},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.44704464077949524},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4245010018348694},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21182158589363098},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20176193118095398},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.15756219625473022},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.14718836545944214},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1094890832901001},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10599470138549805},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10305061936378479},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1160633.1160895","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1160633.1160895","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":97,"referenced_works":["https://openalex.org/W10881527","https://openalex.org/W30680763","https://openalex.org/W32048103","https://openalex.org/W47368881","https://openalex.org/W53247034","https://openalex.org/W59059920","https://openalex.org/W143512583","https://openalex.org/W161683740","https://openalex.org/W173572037","https://openalex.org/W188850785","https://openalex.org/W341294564","https://openalex.org/W849201207","https://openalex.org/W1498256488","https://openalex.org/W1505686002","https://openalex.org/W1515167857","https://openalex.org/W1517740072","https://openalex.org/W1530466590","https://openalex.org/W1533330079","https://openalex.org/W1545160563","https://openalex.org/W1548955532","https://openalex.org/W1558004581","https://openalex.org/W1559487689","https://openalex.org/W1568519261","https://openalex.org/W1570298768","https://openalex.org/W1573413130","https://openalex.org/W1612191182","https://openalex.org/W1796344988","https://openalex.org/W1804861372","https://openalex.org/W1846676416","https://openalex.org/W1848568749","https://openalex.org/W1856263053","https://openalex.org/W1886724241","https://openalex.org/W1906715676","https://openalex.org/W1977483205","https://openalex.org/W1981111067","https://openalex.org/W1982814022","https://openalex.org/W1993224387","https://openalex.org/W2007113317","https://openalex.org/W2013469527","https://openalex.org/W2023522391","https://openalex.org/W2032793800","https://openalex.org/W2034501206","https://openalex.org/W2040940409","https://openalex.org/W2048021570","https://openalex.org/W2050169315","https://openalex.org/W2052036526","https://openalex.org/W2056062533","https://openalex.org/W2065626264","https://openalex.org/W2068394020","https://openalex.org/W2078227503","https://openalex.org/W2084577435","https://openalex.org/W2092607787","https://openalex.org/W2097681874","https://openalex.org/W2098248004","https://openalex.org/W2099323800","https://openalex.org/W2108068825","https://openalex.org/W2110116921","https://openalex.org/W2110383956","https://openalex.org/W2110882703","https://openalex.org/W2113585721","https://openalex.org/W2114931821","https://openalex.org/W2120021975","https://openalex.org/W2122315613","https://openalex.org/W2124778735","https://openalex.org/W2129885111","https://openalex.org/W2130718399","https://openalex.org/W2131402800","https://openalex.org/W2135954328","https://openalex.org/W2140435265","https://openalex.org/W2141794296","https://openalex.org/W2142400962","https://openalex.org/W2143712715","https://openalex.org/W2143895421","https://openalex.org/W2143929067","https://openalex.org/W2144932260","https://openalex.org/W2152192334","https://openalex.org/W2153752068","https://openalex.org/W2154055561","https://openalex.org/W2157213051","https://openalex.org/W2157740753","https://openalex.org/W2157966961","https://openalex.org/W2158896662","https://openalex.org/W2159228855","https://openalex.org/W2159314501","https://openalex.org/W2164500294","https://openalex.org/W2169070268","https://openalex.org/W2337098149","https://openalex.org/W2398568171","https://openalex.org/W2484493884","https://openalex.org/W2506969691","https://openalex.org/W2612690410","https://openalex.org/W2657767539","https://openalex.org/W3104205236","https://openalex.org/W6633631447","https://openalex.org/W6681969373","https://openalex.org/W6703462244","https://openalex.org/W6807800645"],"related_works":["https://openalex.org/W2610226722","https://openalex.org/W1502128320","https://openalex.org/W2950333913","https://openalex.org/W4301722110","https://openalex.org/W2524244071","https://openalex.org/W3103204983","https://openalex.org/W2054039722","https://openalex.org/W4390048635","https://openalex.org/W3142725994","https://openalex.org/W2186843279"],"abstract_inverted_index":{"We":[0],"model":[1],"social":[2,121],"choice":[3],"problems":[4,206],"in":[5,160,189],"which":[6],"self":[7],"interested":[8],"agents":[9,75,184],"with":[10,182],"private":[11],"utility":[12,39],"functions":[13],"have":[14,186],"to":[15,25,31,67,168,176,205],"agree":[16],"on":[17],"values":[18],"for":[19,45,116],"a":[20,147,165],"set":[21],"of":[22,85,94,119,133,171,207],"variables":[23],"subject":[24],"side":[26],"constraints.":[27],"The":[28,141],"goal":[29],"is":[30,146],"implement":[32],"the":[33,37,58,86,92,105,113,134,161,172,190,196,201],"efficient":[34,120],"solution,":[35],"maximizing":[36],"total":[38],"across":[40],"all":[41],"agents.":[42,154,177],"Existing":[43],"techniques":[44],"this":[46,117],"problem":[47,118,162],"fall":[48],"into":[49],"two":[50],"groups.":[51],"Distributed":[52],"constraint":[53],"optimization":[54,108,198],"algorithms":[55],"can":[56,72,125,150],"find":[57],"solution":[59],"without":[60],"any":[61,131],"central":[62,143],"authority":[63,144],"but":[64,88],"are":[65],"vulnerable":[66],"manipulation.":[68],"Incentive":[69],"compatible":[70],"mechanisms":[71],"ensure":[73],"that":[74,110,149,185,195],"report":[76],"truthful":[77],"information":[78],"about":[79],"their":[80],"utilities":[81],"and":[82,102,163,193],"prevent":[83],"manipulation":[84],"outcome":[87],"require":[89],"centralized":[90],"computation.Following":[91],"agenda":[93],"distributed":[95,107,197],"implementation":[96],"[16],":[97],"we":[98,157],"integrate":[99],"these":[100],"methods":[101],"introduce":[103],"MDPOP,":[104],"first":[106],"protocol":[109],"faithfully":[111],"implements":[112],"VCG":[114,173],"mechanism":[115],"choice.":[122],"No":[123],"agent":[124],"benefit":[126],"by":[127],"unilaterally":[128],"deviating":[129],"from":[130,153],"aspect":[132],"protocol,":[135],"neither":[136],"information-revelation,":[137],"computation,":[138],"nor":[139],"communication.":[140],"only":[142,180],"required":[145],"bank":[148],"extract":[151],"payments":[152,174],"In":[155],"addition,":[156],"exploit":[158],"structure":[159],"develop":[164],"faithful":[166],"method":[167,203],"redistribute":[169],"some":[170],"back":[175],"Agents":[178],"need":[179],"communicate":[181],"other":[183],"an":[187],"interest":[188],"same":[191],"variable,":[192],"provided":[194],"itself":[199],"scales":[200,204],"entire":[202],"unbounded":[208],"size.":[209]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}