{"id":"https://openalex.org/W2949099047","doi":"https://doi.org/10.1007/s00453-015-0105-8","title":"Combinatorial Auctions Without Money","display_name":"Combinatorial Auctions Without Money","publication_year":2014,"publication_date":"2014-05-05","ids":{"openalex":"https://openalex.org/W2949099047","doi":"https://doi.org/10.1007/s00453-015-0105-8","mag":"2949099047"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-015-0105-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0105-8","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1310.0177","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021246308","display_name":"Dimitris Fotakis","orcid":"https://orcid.org/0000-0001-6864-8960"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitris Fotakis","raw_affiliation_strings":["National Technical University of Athens, Athens, Greece","National Technical University of Athens, Athens, GREECE#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"National Technical University of Athens, Athens, GREECE#TAB#","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079362010","display_name":"Piotr Krysta","orcid":"https://orcid.org/0000-0002-1498-9994"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Piotr Krysta","raw_affiliation_strings":["University of Liverpool, Liverpool, United Kingdom","University of Liverpool. Liverpool, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Liverpool, Liverpool, United Kingdom","institution_ids":[]},{"raw_affiliation_string":"University of Liverpool. Liverpool, UK","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001328914","display_name":"Carmine Ventre","orcid":"https://orcid.org/0000-0003-1464-1215"},"institutions":[{"id":"https://openalex.org/I874055015","display_name":"Teesside University","ror":"https://ror.org/03z28gk75","country_code":"GB","type":"education","lineage":["https://openalex.org/I874055015"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Carmine Ventre","raw_affiliation_strings":["Teesside University, Middlesbrough, United Kingdom","Teesside Univ., Middlesbrough, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Teesside University, Middlesbrough, United Kingdom","institution_ids":[]},{"raw_affiliation_string":"Teesside Univ., Middlesbrough, UK","institution_ids":["https://openalex.org/I874055015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.4202,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75280931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"77","issue":"3","first_page":"1029","last_page":"1036"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9822999835014343,"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/T11762","display_name":"Law, Economics, and Judicial Systems","score":0.9746000170707703,"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/combinatorial-auction","display_name":"Combinatorial auction","score":0.7003304958343506},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6529080271720886},{"id":"https://openalex.org/keywords/odds","display_name":"Odds","score":0.6005702018737793},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.59885573387146},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.571697473526001},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5487852096557617},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5434200763702393},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.48957785964012146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4834505021572113},{"id":"https://openalex.org/keywords/deadweight-loss","display_name":"Deadweight loss","score":0.4719742238521576},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.4322826862335205},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3490470051765442},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.3374727964401245},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.32946693897247314},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.13054043054580688}],"concepts":[{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.7003304958343506},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6529080271720886},{"id":"https://openalex.org/C143095724","wikidata":"https://www.wikidata.org/wiki/Q515895","display_name":"Odds","level":3,"score":0.6005702018737793},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.59885573387146},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.571697473526001},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5487852096557617},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5434200763702393},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.48957785964012146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4834505021572113},{"id":"https://openalex.org/C174064186","wikidata":"https://www.wikidata.org/wiki/Q358063","display_name":"Deadweight loss","level":3,"score":0.4719742238521576},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.4322826862335205},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3490470051765442},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.3374727964401245},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.32946693897247314},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.13054043054580688},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C151956035","wikidata":"https://www.wikidata.org/wiki/Q1132755","display_name":"Logistic regression","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1007/s00453-015-0105-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0105-8","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"doi:10.65109/wlio9545","is_oa":false,"landing_page_url":"https://doi.org/10.65109/wlio9545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Joint Conference on Autonomous Agents and Multiagent Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:https://research.tees.ac.uk/ws/oai:openaire/3845b1a7-0bcf-46f9-b339-1caa41a640c9","is_oa":false,"landing_page_url":"https://research.tees.ac.uk/en/publications/3845b1a7-0bcf-46f9-b339-1caa41a640c9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401198","display_name":"TeesRep (Teesside University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I874055015","host_organization_name":"Teesside University","host_organization_lineage":["https://openalex.org/I874055015"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fotakis, D, Krysta, P & Ventre, C 2015, 'Combinatorial Auctions without Money', Algorithmica, vol. 77, no. 3, pp. 756-785. https://doi.org/10.1007/s00453-015-0105-8","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1310.0177","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1310.0177","pdf_url":"https://arxiv.org/pdf/1310.0177","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2949099047","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/1310.0177.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.906.7526","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.906.7526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dtic.mil/get-tr-doc/pdf?AD%3DADA601742%26Location%3DU2%26doc%3DGetTRDoc.pdf","raw_type":"text"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/5769196c-aa98-4701-a2e2-ef1215c95ee0","is_oa":false,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/5769196c-aa98-4701-a2e2-ef1215c95ee0","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fotakis, D, Krysta, P & Ventre, C 2017, 'Combinatorial Auctions Without Money', ALGORITHMICA, vol. 77, no. 3, pp. 756-785. https://doi.org/10.1007/s00453-015-0105-8","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:tees.openrepository.com:10149/586887","is_oa":false,"landing_page_url":"http://hdl.handle.net/10149/586887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"doi:10.48550/arxiv.1310.0177","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1310.0177","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1310.0177","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1310.0177","pdf_url":"https://arxiv.org/pdf/1310.0177","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1945964198","display_name":"Efficient Algorithms for Mechanism Design Without Monetary Transfer","funder_award_id":"EP/K01000X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4566464127","display_name":null,"funder_award_id":"EP/M018113/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7687522903","display_name":"Incentives without monetary transfers","funder_award_id":"EP/M018113/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8025662718","display_name":null,"funder_award_id":"EP/K01000X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W17520538","https://openalex.org/W1489626346","https://openalex.org/W1505895689","https://openalex.org/W1568659650","https://openalex.org/W1571333131","https://openalex.org/W1580387990","https://openalex.org/W1888374024","https://openalex.org/W1966923282","https://openalex.org/W1974149536","https://openalex.org/W1977980414","https://openalex.org/W1982492546","https://openalex.org/W1986761989","https://openalex.org/W1990326103","https://openalex.org/W1992752326","https://openalex.org/W1997122265","https://openalex.org/W2000107295","https://openalex.org/W2012634103","https://openalex.org/W2013536758","https://openalex.org/W2033546678","https://openalex.org/W2040144785","https://openalex.org/W2041211404","https://openalex.org/W2062830639","https://openalex.org/W2063413469","https://openalex.org/W2073322025","https://openalex.org/W2108957189","https://openalex.org/W2134540007","https://openalex.org/W2154843747","https://openalex.org/W2169382366","https://openalex.org/W2172987439","https://openalex.org/W2196697156","https://openalex.org/W2271777365","https://openalex.org/W2337751903","https://openalex.org/W2508573783","https://openalex.org/W3136693265","https://openalex.org/W4245427568","https://openalex.org/W4249659175"],"related_works":["https://openalex.org/W3006981039","https://openalex.org/W2785381259","https://openalex.org/W2913760251","https://openalex.org/W3037488471","https://openalex.org/W2945290689","https://openalex.org/W2951299674","https://openalex.org/W2045474085","https://openalex.org/W3104824619","https://openalex.org/W2950487718","https://openalex.org/W2218978613","https://openalex.org/W2964155299","https://openalex.org/W2950749457","https://openalex.org/W2258240916","https://openalex.org/W2285372132","https://openalex.org/W2092421511","https://openalex.org/W1990326103","https://openalex.org/W2898031033","https://openalex.org/W2573957647","https://openalex.org/W1974144574","https://openalex.org/W1487433540"],"abstract_inverted_index":{"Algorithmic":[0],"Mechanism":[1],"Design":[2],"attempts":[3],"to":[4,33,82,100],"marry":[5],"computation":[6],"and":[7,16,151,200,216],"incentives,":[8],"mainly":[9],"by":[10,190],"leveraging":[11],"monetary":[12,129],"transfers":[13,130],"between":[14],"designer":[15],"selfish":[17],"agents":[18],"involved.":[19],"This":[20],"is":[21,41,89],"principally":[22],"because":[23],"in":[24,37,59,93,96,103,120,213,244,262],"absence":[25],"of":[26,54,66,73,87,108,115,124,141,158,170,182,205,209,233,237,248,258],"money,":[27],"very":[28],"little":[29],"can":[30,137],"be":[31,48,101],"done":[32],"enforce":[34],"truthfulness.":[35,84],"However,":[36],"certain":[38,139],"applications,":[39],"money":[40,119,173],"unavailable,":[42],"morally":[43],"unacceptable":[44],"or":[45,193],"might":[46],"simply":[47],"at":[49,71],"odds":[50],"with":[51,131,149,166,172,219,230,266],"the":[52,55,63,67,80,94,113,121,132,135,142,167,186,198,206,245],"objective":[53],"mechanism.":[56],"For":[57],"example,":[58],"combinatorial":[60],"auctions":[61],"(CAs),":[62],"paradigmatic":[64],"problem":[65],"area,":[68],"we":[69,145],"aim":[70],"solutions":[72,218],"maximum":[74],"social":[75],"welfare":[76],"but":[77],"still":[78],"charge":[79],"society":[81],"ensure":[83],"Additionally,":[85],"truthfulness":[86],"CAs":[88,117,148,171,261],"poorly":[90],"understood":[91],"already":[92],"case":[95,169,247],"which":[97,161,238],"bidders":[98],"happen":[99],"interested":[102],"only":[104],"two":[105],"different":[106],"sets":[107,199],"goods.":[109],"We":[110,127,154,177,225,251],"focus":[111],"on":[112,185],"design":[114],"incentive-compatible":[116],"without":[118,152],"general":[122,264],"setting":[123,265],"k-minded":[125],"bidders.":[126,176,207,268],"trade":[128],"observation":[133],"that":[134,242],"mechanism":[136],"detect":[138],"lies":[140],"bidders:":[143],"i.e.,":[144],"study":[146],"truthful":[147,159,195],"verification":[150],"money.":[153],"prove":[155],"a":[156,180,231],"characterization":[157],"mechanisms,":[160],"makes":[162],"an":[163,254],"interesting":[164],"parallel":[165],"well-understood":[168],"for":[174],"single-minded":[175],"then":[178],"give":[179],"host":[181],"upper":[183],"bounds":[184,235],"approximation":[187,223],"ratio":[188],"obtained":[189],"either":[191],"deterministic":[192],"randomized":[194],"mechanisms":[196,211],"when":[197],"valuations":[201],"are":[202,239],"private":[203],"knowledge":[204],"(Most":[208],"these":[210,227],"run":[212],"polynomial":[214],"time":[215],"return":[217],"(nearly)":[220],"best":[221],"possible":[222],"guarantees.)":[224],"complement":[226],"positive":[228],"results":[229],"number":[232],"lower":[234],"(some":[236],"essentially":[240],"tight)":[241],"hold":[243],"easier":[246],"public":[249],"sets.":[250],"thus":[252],"provide":[253],"almost":[255],"complete":[256],"picture":[257],"truthfully":[259],"approximating":[260],"this":[263],"multi-dimensional":[267]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2019-06-27T00:00:00"}