{"id":"https://openalex.org/W1996741307","doi":"https://doi.org/10.1145/1399589.1399593","title":"Implementable allocation rules","display_name":"Implementable allocation rules","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W1996741307","doi":"https://doi.org/10.1145/1399589.1399593","mag":"1996741307"},"language":"en","primary_location":{"id":"doi:10.1145/1399589.1399593","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1399589.1399593","pdf_url":null,"source":{"id":"https://openalex.org/S4210233839","display_name":"ACM SIGecom Exchanges","issn_l":"1551-9031","issn":["1551-9031"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGecom Exchanges","raw_type":"journal-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/A5064301538","display_name":"Dov Monderer","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Dov Monderer","raw_affiliation_strings":["Technion - Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064301538"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12570269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"2","first_page":"1","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":0.9957000017166138,"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"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9937000274658203,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5408926010131836},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38538122177124023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28102222084999084}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5408926010131836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38538122177124023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28102222084999084}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1399589.1399593","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1399589.1399593","pdf_url":null,"source":{"id":"https://openalex.org/S4210233839","display_name":"ACM SIGecom Exchanges","issn_l":"1551-9031","issn":["1551-9031"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGecom Exchanges","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.212.6223","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.212.6223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sigecom.org/exchanges/volume_7/2/monderer.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1602132852","https://openalex.org/W1989792334","https://openalex.org/W2008779975","https://openalex.org/W2016245783","https://openalex.org/W2021486090","https://openalex.org/W2029050771","https://openalex.org/W2050645438","https://openalex.org/W2110882703","https://openalex.org/W2113171424","https://openalex.org/W2131449352","https://openalex.org/W2229124382","https://openalex.org/W3122612977","https://openalex.org/W4249667877","https://openalex.org/W7030182187"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Let":[0,75,104],"A":[1,225,251,348],"be":[2,77],"a":[3,33,35,50,61,126,138,155,164,168,186,194,200,233,247,265,271,281,292,325,410],"finite":[4,266],"set":[5,11,21,79,120],"of":[6,12,22,32,80,116,121,125,216],"goods.":[7],"RA":[8,93],"is":[9,19,40,44,135,199,220,242,256,264,276,291,322,354,361,377],"the":[10,20,78,119,176,204,214,217,296,373,380],"all":[13,23,81,122],"valuation":[14,38,158],"functions":[15,26],"on":[16,28,328],"A,":[17],"that":[18,203,270,288,402],"real":[24],"valued":[25],"defined":[27],"A.":[29],"The":[30],"value":[31],"for":[34,69,237,341],"buyer":[36,128,156,205],"with":[37,129,157,165],"v":[39,159,239,335],"thus":[41],"va.":[42],"It":[43],"convenient":[45],"to":[46,222],"represent":[47],"each":[48],"good":[49],"by":[51,175,365,399],"its":[52,259],"associated":[53],"unit":[54],"vector":[55],"ea":[56,60,65],"\u2208":[57,85,92,231,235,240,262,317,345],"RA,":[58,107],"where":[59,149],"=":[62,67,73,90,182],"1":[63],"and":[64,108,133,170,370,387],"b":[66,71],"0":[68,97,340],"every":[70,238,342,403],"\u0338":[72],"a.":[74],"Z(A)":[76,89],"sub-probability":[82],"vectors":[83],"z":[84],"RA.":[86],"That":[87,302],"is,":[88,303],"{z":[91],"|":[94],"za":[95,101],"\u2265":[96,309,339],"\u2200a,":[98],"\u2211":[99,183,191],"a\u2208A":[100,184,192],"\u2264":[102],"1}.":[103],"D":[105,111,117,151,241,284],"\u2286":[106],"let":[109],"f:":[110],"\u2192":[112,152,285],"Z(A).":[113],"We":[114,268],"think":[115],"as":[118,137],"possible":[123],"valuations":[124],"given":[127],"quasi-linear":[130],"utility":[131,215],"function,":[132],"f":[134,167,193,255,275,321,408],"interpreted":[136],"randomized":[139,226,252,272,349,405],"allocation":[140,227,249,253,273,350,406],"rule":[141,228,254,274,351,407],"in":[142,244,295,379],"some":[143],"direct":[144,297],"mechanism":[145,298],"(D,":[146,299],"f,":[147,300],"c),":[148],"c:":[150,283],"R;":[153],"If":[154,190,320],"declares":[160],"w":[161,316,337,344],"she":[162,172],"receives":[163],"probability":[166,202],"(w),":[169],"therefore":[171,389],"evaluates":[173],"f(w)":[174,180,311],"inner":[177],"product,":[178],"\u2329v,":[179,304,310],"\u232a":[181,306,312,338],"vaf":[185],"(w)":[187,195],"minus":[188],"c(w).":[189],"<":[196],"1,":[197],"there":[198,279],"positive":[201],"does":[206],"not":[207],"receive":[208],"any":[209],"good.":[210],"In":[211],"such":[212,287],"case":[213],"outside":[218],"option":[219],"assumed":[221],"equal":[223],"zero.":[224],"satisfying":[229,352],"f(v)":[230,305],"{e":[232],"|a":[234],"A}":[236],"called":[243,355,362],"this":[245],"manuscript":[246],"pure":[248],"rule.":[250],"finite-valued":[257],"if":[258,278],"range":[260],"{f(v)|v":[261],"D}":[263],"set.":[267],"say":[269],"implementable":[277,404],"exists":[280],"function":[282],"R":[286],"truth":[289],"telling":[290],"dominant":[293],"strategy":[294],"c).":[301],"\u2212":[307,313,333,336],"c(v)":[308],"c(w)":[314],"\u2200v,":[315],"D.":[318,346],"(1)":[319,329,395],"implementable,":[323],"then":[324],"simple":[326],"manipulation":[327],"shows":[330],"that:":[331],"\u2329f(v)":[332],"f(w),":[334],"v,":[343],"(2)":[347,353],"monotone.":[356],"What":[357],"we":[358,388],"call":[359],"monotone":[360,364],"weakly":[363],"[Bikhchandani":[366],"et":[367],"al.":[368],"2006]":[369],"others.":[371],"However,":[372],"term":[374],"\u201dmonotone":[375],"\u201d":[376],"well-known":[378],"convex":[381],"analysis":[382],"literature":[383],"(e.g.,":[384],"[Rockafellar":[385],"1970])":[386],"use":[390],"it.":[391],"By":[392],"further":[393],"using":[394],"it":[396],"was":[397],"noticed":[398],"[Rochet":[400],"1987]":[401],"satisfies":[409],"stronger":[411],"Author\u2019s":[412],"address:":[413]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}