{"id":"https://openalex.org/W1589209679","doi":"https://doi.org/10.1007/1-4020-8141-3_15","title":"Truthful Mechanisms for Generalized Utilitarian Problems","display_name":"Truthful Mechanisms for Generalized Utilitarian Problems","publication_year":2006,"publication_date":"2006-02-21","ids":{"openalex":"https://openalex.org/W1589209679","doi":"https://doi.org/10.1007/1-4020-8141-3_15","mag":"1589209679"},"language":"en","primary_location":{"id":"doi:10.1007/1-4020-8141-3_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/1-4020-8141-3_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/1-4020-8141-3_15.pdf","source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/1-4020-8141-3_15.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085474278","display_name":"Giovanna Melideo","orcid":"https://orcid.org/0000-0002-3208-8938"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"G. Melideo","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di L\u2019Aquila, via Vetoio, 67010, L\u2019Aquila, Italy","Dipartimento di Informatica, Universit\u00e0 di L'Aquila, via Vetoio, 67010, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di L\u2019Aquila, via Vetoio, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di L'Aquila, via Vetoio, 67010, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044314341","display_name":"P. La Penna","orcid":"https://orcid.org/0000-0002-2549-4604"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"P. Penna","raw_affiliation_strings":["Dipartimento di Informatica ed Applicazioni \u201cR.M. Capocelli\u201d, Universit\u00e0 di Salerno, via S. Allende 2, I-84081, Baronissi (SA), Italy","Dipartimento di Informatica ed Applicazioni \"R.M. Capocelli\", Universit\u00e0 di Salerno, via S. Allende 2, I-84081, Baronissi (SA), Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni \u201cR.M. Capocelli\u201d, Universit\u00e0 di Salerno, via S. Allende 2, I-84081, Baronissi (SA), Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni \"R.M. Capocelli\", Universit\u00e0 di Salerno, via S. Allende 2, I-84081, Baronissi (SA), Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087770784","display_name":"Guido Proietti","orcid":"https://orcid.org/0000-0003-1009-5552"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. Proietti","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di L\u2019Aquila, via Vetoio, 67010, L\u2019Aquila, Italy","Istituto di Analisi dei Sistemi ed Informatica, CNR, Viale Manzoni 30, 00185, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di L\u2019Aquila, via Vetoio, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica, CNR, Viale Manzoni 30, 00185, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113513459","display_name":"R. Wattenhofer","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"R. Wattenhofer","raw_affiliation_strings":["Institut f\u00fcr Pervasive Computing, Departement Informatik, ETH Zentrum, IFW A 47.2, Haldeneggsteig 4, 8092, Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Pervasive Computing, Departement Informatik, ETH Zentrum, IFW A 47.2, Haldeneggsteig 4, 8092, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109904634","display_name":"Peter Widmayer","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"P. Widmayer","raw_affiliation_strings":["Institut f\u00fcr Theoretische Informatik, Departement Informatik, ETH Zentrum, CLW building, Clausiusstrasse 49, 8092, Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Theoretische Informatik, Departement Informatik, ETH Zentrum, CLW building, Clausiusstrasse 49, 8092, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5085474278"],"corresponding_institution_ids":["https://openalex.org/I26415053"],"apc_list":null,"apc_paid":null,"fwci":1.253,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.82790131,"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":"167","last_page":"180"},"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/T11031","display_name":"Game Theory and Applications","score":0.9955999851226807,"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.9775999784469604,"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/generalization","display_name":"Generalization","score":0.7199690937995911},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.6979252696037292},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.6682864427566528},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5807809829711914},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5676611661911011},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5262633562088013},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.49329274892807007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4569679796695709},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.41476622223854065},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35842522978782654},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32894107699394226},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.09998342394828796},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.07582619786262512},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.05631771683692932}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7199690937995911},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.6979252696037292},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.6682864427566528},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5807809829711914},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5676611661911011},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5262633562088013},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.49329274892807007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4569679796695709},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.41476622223854065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35842522978782654},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32894107699394226},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.09998342394828796},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.07582619786262512},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.05631771683692932},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/1-4020-8141-3_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/1-4020-8141-3_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/1-4020-8141-3_15.pdf","source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.6786","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.6786","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ceid.upatras.gr/crescco/Reports_2003/UNISA_consistent.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.386.1055","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.386.1055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.di.unisa.it/~penna/papers/ifiptcs04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.482.4417","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.482.4417","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wwwmayr.in.tum.de/konferenzen/WCC2004-TCS/papers/penna.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.67.7593","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.7593","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.distcomp.ethz.ch/publications/TCS04.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/1-4020-8141-3_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/1-4020-8141-3_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/1-4020-8141-3_15.pdf","source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4913670006","display_name":null,"funder_award_id":"IST-2001-33135","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1589209679.pdf","grobid_xml":"https://content.openalex.org/works/W1589209679.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1519394584","https://openalex.org/W1519448034","https://openalex.org/W1589209679","https://openalex.org/W1976179404","https://openalex.org/W2012634103","https://openalex.org/W2015007620","https://openalex.org/W2027302359","https://openalex.org/W2039634593","https://openalex.org/W2078040677","https://openalex.org/W2097551774","https://openalex.org/W2097681874","https://openalex.org/W2106306378","https://openalex.org/W2109100253","https://openalex.org/W2116814789","https://openalex.org/W2120100612","https://openalex.org/W2123442845","https://openalex.org/W2125537511","https://openalex.org/W2126170153","https://openalex.org/W2135954328","https://openalex.org/W2163355512","https://openalex.org/W2235112820"],"related_works":["https://openalex.org/W4298250360","https://openalex.org/W2901122627","https://openalex.org/W4242054268","https://openalex.org/W172103997","https://openalex.org/W3121776085","https://openalex.org/W3144390941","https://openalex.org/W2781643919","https://openalex.org/W2022185996","https://openalex.org/W2591293193","https://openalex.org/W1908351814"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,127],"investigate":[4,64],"extensions":[5],"of":[6,30,56,66,73,106,134],"the":[7,81],"well-known":[8],"Vickrey-Clarke-Groves":[9],"(VCG)mechanisms":[10],"to":[11,117,131],"problems":[12,74],"whose":[13,20],"objective":[14],"function":[15],"is":[16,103,110],"not":[17,24],"utilitarian":[18,31,60],"and":[19,35,91],"agents\u2019":[21],"utilities":[22],"are":[23,80,122],"quasi-linear.":[25],"We":[26,62],"provide":[27],"a":[28,42,53,100,114,132],"generalization":[29],"problems,termed":[32],"consistent":[33,39,67],"problems,":[34],"prove":[36],"that":[37,99],"every":[38],"problem":[40,102],"admits":[41],"truthful":[43,83,87,94],"mechanism.":[44],"These":[45],"mechanisms,termed":[46],"VCG-consistent":[47],"(VCGc)":[48],"mechanisms,can":[49],"be":[50],"seen":[51],"as":[52],"natural":[54],"extension":[55],"VCG":[57],"mechanisms":[58,79,121],"for":[59,75],"problems.":[61,68,137],"then":[63],"extensions/restrictions":[65],"This":[69],"yields":[70],"three":[71,108],"classes":[72,109],"which":[76],"(i)":[77],"VCGc":[78,88,120],"only":[82],"mechanisms,":[84],"(ii)":[85],"no":[86,93],"mechanism":[89,95],"exists,":[90,96],"(iii)":[92],"respectively.":[97],"Showing":[98],"given":[101],"in":[104],"one":[105],"these":[107],"straightforward,":[111],"thus":[112],"yielding":[113],"simple":[115],"way":[116],"see":[118],"whether":[119],"appropriate":[123],"or":[124],"not.":[125],"Finally,":[126],"apply":[128],"our":[129],"results":[130],"number":[133],"basic":[135],"non-utilitarian":[136]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}