{"id":"https://openalex.org/W3044581366","doi":"https://doi.org/10.1007/978-3-030-94676-0_1","title":"Two-Way Greedy: Algorithms for\u00a0Imperfect Rationality","display_name":"Two-Way Greedy: Algorithms for\u00a0Imperfect Rationality","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3044581366","doi":"https://doi.org/10.1007/978-3-030-94676-0_1","mag":"3044581366"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-94676-0_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-94676-0_1","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3760425","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044085723","display_name":"Diodato Ferraioli","orcid":"https://orcid.org/0000-0002-7962-5200"},"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":"Diodato Ferraioli","raw_affiliation_strings":["Universit\u00e0 di Salerno, Via Giovanni Paolo II, 132, 84084, Fisciano, SA, Italy","University of Salerno, Fisciano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Salerno, Via Giovanni Paolo II, 132, 84084, Fisciano, SA, Italy","institution_ids":[]},{"raw_affiliation_string":"University of Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054420804","display_name":"Paolo Penna","orcid":"https://orcid.org/0000-0002-5959-2421"},"institutions":[{"id":"https://openalex.org/I123754550","display_name":"Moog (United States)","ror":"https://ror.org/00x7b5g69","country_code":"US","type":"company","lineage":["https://openalex.org/I123754550"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Paolo Penna","raw_affiliation_strings":["ETH Z\u00fcrich, R\u00e4mistrasse 101, 8092, Z\u00fcrich, Switzerland","IOG, Zurich, Switzerland","ETH Z\u00fcrich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, R\u00e4mistrasse 101, 8092, Z\u00fcrich, Switzerland","institution_ids":[]},{"raw_affiliation_string":"IOG, Zurich, Switzerland","institution_ids":[]},{"raw_affiliation_string":"ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]},{"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/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Carmine Ventre","raw_affiliation_strings":["King\u2019s College London, Strand, London, WC2R 2LS, UK","King's College London, London, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King\u2019s College London, Strand, London, WC2R 2LS, UK","institution_ids":[]},{"raw_affiliation_string":"King's College London, London, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.169,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49087533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"13","issue":"4","first_page":"1","last_page":"21"},"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/T11031","display_name":"Game Theory and Applications","score":0.9901000261306763,"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.9890000224113464,"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/selfishness","display_name":"Selfishness","score":0.7687370777130127},{"id":"https://openalex.org/keywords/rationality","display_name":"Rationality","score":0.7411786913871765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7071624398231506},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5720252990722656},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.5343173146247864},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.5006251335144043},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4915953576564789},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.473114937543869},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3820182979106903},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.36437833309173584},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33477675914764404},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1644182801246643},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08534371852874756}],"concepts":[{"id":"https://openalex.org/C2778841147","wikidata":"https://www.wikidata.org/wiki/Q36381317","display_name":"Selfishness","level":2,"score":0.7687370777130127},{"id":"https://openalex.org/C201717286","wikidata":"https://www.wikidata.org/wiki/Q938185","display_name":"Rationality","level":2,"score":0.7411786913871765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7071624398231506},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5720252990722656},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.5343173146247864},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.5006251335144043},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4915953576564789},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.473114937543869},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3820182979106903},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.36437833309173584},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33477675914764404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1644182801246643},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08534371852874756},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1007/978-3-030-94676-0_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-94676-0_1","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"doi:10.1145/3760425","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3760425","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/77a293c7-aff4-45a9-918f-2b0a742fc68f","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/77a293c7-aff4-45a9-918f-2b0a742fc68f","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ferraioli, D, Penna, P & Ventre, C 2025, 'Two-way Greedy : Algorithms for Imperfect Rationality', ACM Transactions on Economics and Computation, vol. 13, no. 4, 17. https://doi.org/10.1145/3760425","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:2007.11868","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.11868","pdf_url":"https://arxiv.org/pdf/2007.11868","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":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/456983","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/456983","pdf_url":"http://hdl.handle.net/20.500.11850/456983","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv","raw_type":"info:eu-repo/semantics/workingPaper"},{"id":"doi:10.48550/arxiv.2007.11868","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2007.11868","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"},{"id":"doi:10.3929/ethz-b-000456983","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000456983","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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-journal"},{"id":"mag:3044581366","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1145/3760425","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3760425","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W60525624","https://openalex.org/W1965680834","https://openalex.org/W1985726524","https://openalex.org/W2024106841","https://openalex.org/W2028146345","https://openalex.org/W2041211404","https://openalex.org/W2050645438","https://openalex.org/W2057067174","https://openalex.org/W2062830639","https://openalex.org/W2508573783","https://openalex.org/W2533831074","https://openalex.org/W2583340576","https://openalex.org/W2600242401","https://openalex.org/W2653381786","https://openalex.org/W2743964280","https://openalex.org/W2800693900","https://openalex.org/W2801784094","https://openalex.org/W2887424396","https://openalex.org/W2935786499","https://openalex.org/W2945290689","https://openalex.org/W2963156391","https://openalex.org/W2964270962","https://openalex.org/W2977566637","https://openalex.org/W2990995419","https://openalex.org/W2995419972","https://openalex.org/W3023615263","https://openalex.org/W3037387639","https://openalex.org/W3089975844","https://openalex.org/W3136595833","https://openalex.org/W3136693265","https://openalex.org/W4249667931"],"related_works":["https://openalex.org/W2800693900","https://openalex.org/W3136595833","https://openalex.org/W3046085397","https://openalex.org/W1969484895","https://openalex.org/W2104704302","https://openalex.org/W3202684227","https://openalex.org/W3002343480","https://openalex.org/W3121933566","https://openalex.org/W3103689875","https://openalex.org/W1937171020","https://openalex.org/W3130177162","https://openalex.org/W1990378766","https://openalex.org/W2289746565","https://openalex.org/W978355656","https://openalex.org/W2917772532","https://openalex.org/W147956286","https://openalex.org/W2183891846","https://openalex.org/W1951936954","https://openalex.org/W3023714959","https://openalex.org/W3022163979"],"abstract_inverted_index":{"The":[0],"realization":[1],"that":[2,39],"selfish":[3],"interests":[4],"need":[5],"to":[6,48,54,84,97,103,153,165],"be":[7,55,104],"accounted":[8],"for":[9,106,116],"in":[10,22,59,188,191],"the":[11,26,37,87,169,181,192],"design":[12,147],"of":[13,29,67,72,89,128,157,172,175,184,194],"algorithms":[14,164],"has":[15,61],"produced":[16],"many":[17],"interesting":[18],"and":[19,76,131,137,167],"valuable":[20],"contributions":[21],"computer":[23],"science":[24],"under":[25],"general":[27],"umbrella":[28],"algorithmic":[30,100,134,146],"mechanism":[31],"design.":[32],"Our":[33],"work":[34,58],"stems":[35],"from":[36,43],"observation":[38],"selfishness":[40,88],"is":[41,94,121],"different":[42],"rationality;":[44],"agents":[45],"will":[46],"attempt":[47],"strategize":[49],"whenever":[50],"they":[51],"perceive":[52],"it":[53,93],"convenient.":[56],"Recent":[57],"economics":[60],"focused":[62],"on":[63],"a":[64,82,125,155],"particular":[65],"notion":[66],"imperfect":[68],"rationality,":[69],"namely":[70],"absence":[71],"contingent":[73],"reasoning":[74],"skills,":[75],"defined":[77],"obvious":[78],"strategyproofness":[79],"(OSP)":[80],"as":[81],"way":[83],"deal":[85],"with":[86],"these":[90],"agents.":[91],"However,":[92],"not":[95],"clear":[96],"date":[98],"what":[99],"approaches":[101],"ought":[102],"used":[105],"OSP.":[107],"In":[108],"this":[109,144,173],"article,":[110],"we":[111,178],"rather":[112],"surprisingly":[113],"show":[114],"that,":[115],"binary":[117],"allocation":[118],"problems,":[119],"OSP":[120,166],"fully":[122],"captured":[123],"by":[124],"natural":[126],"combination":[127],"two":[129],"well-known":[130],"extensively":[132],"studied":[133],"techniques:":[135],"forward":[136],"reverse":[138],"greedy.":[139],"We":[140,149],"call":[141],"two-way":[142,185],"greedy":[143,163,186],"underdeveloped":[145],"paradigm.":[148],"are":[150],"then":[151],"able":[152],"import":[154],"host":[156],"known":[158],"approximation":[159],"bounds":[160],"obtained":[161],"through":[162],"strengthen":[168],"strategic":[170],"properties":[171],"family":[174],"algorithms.":[176],"Finally,":[177],"begin":[179],"exploring":[180],"full":[182],"power":[183],"(and,":[187],"turns,":[189],"OSP)":[190],"context":[193],"set":[195],"systems.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2020-07-29T00:00:00"}