{"id":"https://openalex.org/W4383558144","doi":"https://doi.org/10.1145/3580507.3597755","title":"On the Connection between Greedy Algorithms and Imperfect Rationality","display_name":"On the Connection between Greedy Algorithms and Imperfect Rationality","publication_year":2023,"publication_date":"2023-07-07","ids":{"openalex":"https://openalex.org/W4383558144","doi":"https://doi.org/10.1145/3580507.3597755"},"language":"en","primary_location":{"id":"doi:10.1145/3580507.3597755","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580507.3597755","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580507.3597755","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3580507.3597755","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":true,"raw_author_name":"Diodato Ferraioli","raw_affiliation_strings":["University of Salerno, Fisciano (SA), Italy"],"raw_orcid":"https://orcid.org/0000-0002-7962-5200","affiliations":[{"raw_affiliation_string":"University of Salerno, Fisciano (SA), Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"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's College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-1464-1215","affiliations":[{"raw_affiliation_string":"King's College London, London, United Kingdom","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044085723"],"corresponding_institution_ids":["https://openalex.org/I131729948"],"apc_list":null,"apc_paid":null,"fwci":0.4927,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67675967,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"657","last_page":"677"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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.9998000264167786,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7757467031478882},{"id":"https://openalex.org/keywords/rationality","display_name":"Rationality","score":0.6844296455383301},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.6834157705307007},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.6681593656539917},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6370056867599487},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5703233480453491},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.5601676106452942},{"id":"https://openalex.org/keywords/rational-agent","display_name":"Rational agent","score":0.5593264698982239},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5342454314231873},{"id":"https://openalex.org/keywords/perfect-information","display_name":"Perfect information","score":0.5281422138214111},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5060481429100037},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.44728630781173706},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.44152697920799255},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.387450635433197},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3396196961402893},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28730422258377075},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.25677502155303955},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.19497734308242798},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19087877869606018},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.16382160782814026}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7757467031478882},{"id":"https://openalex.org/C201717286","wikidata":"https://www.wikidata.org/wiki/Q938185","display_name":"Rationality","level":2,"score":0.6844296455383301},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.6834157705307007},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.6681593656539917},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6370056867599487},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5703233480453491},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.5601676106452942},{"id":"https://openalex.org/C31772880","wikidata":"https://www.wikidata.org/wiki/Q2666479","display_name":"Rational agent","level":2,"score":0.5593264698982239},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5342454314231873},{"id":"https://openalex.org/C123676819","wikidata":"https://www.wikidata.org/wiki/Q1074338","display_name":"Perfect information","level":2,"score":0.5281422138214111},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5060481429100037},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.44728630781173706},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.44152697920799255},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.387450635433197},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3396196961402893},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28730422258377075},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.25677502155303955},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.19497734308242798},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19087877869606018},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.16382160782814026},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3580507.3597755","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580507.3597755","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580507.3597755","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/f30c7fca-88b6-4a5b-aa1f-dfe538dfa8d8","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/f30c7fca-88b6-4a5b-aa1f-dfe538dfa8d8","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ferraioli, D & Ventre, C 2023, On the Connection between Greedy Algorithms and Imperfect Rationality. in EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation, pp. 657-677. https://doi.org/10.1145/3580507.3597755","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/f30c7fca-88b6-4a5b-aa1f-dfe538dfa8d8","is_oa":true,"landing_page_url":"https://www.scopus.com/pages/publications/85168147565","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ferraioli, D & Ventre, C 2023, On the Connection between Greedy Algorithms and Imperfect Rationality. in EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation, pp. 657-677. https://doi.org/10.1145/3580507.3597755","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3580507.3597755","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580507.3597755","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580507.3597755","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G301723715","display_name":null,"funder_award_id":"EP/V00784X/1","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"},{"id":"https://openalex.org/G3422143364","display_name":null,"funder_award_id":"PRIN 2017","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G4161651275","display_name":null,"funder_award_id":"Trustworthy Autonomous Systems Hub (EP/V00784X/1)","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4383558144.pdf","grobid_xml":"https://content.openalex.org/works/W4383558144.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W161187638","https://openalex.org/W2114272610","https://openalex.org/W2118442327","https://openalex.org/W2126170153","https://openalex.org/W2148865611","https://openalex.org/W2160747366","https://openalex.org/W2600242401","https://openalex.org/W2743964280","https://openalex.org/W2914937732","https://openalex.org/W2935786499","https://openalex.org/W2953135426","https://openalex.org/W2963138504","https://openalex.org/W2963156391","https://openalex.org/W2963536720","https://openalex.org/W2995419972","https://openalex.org/W3023100729","https://openalex.org/W3023615263","https://openalex.org/W3037387639","https://openalex.org/W3160643632","https://openalex.org/W4214910961","https://openalex.org/W4376639603","https://openalex.org/W6683563780","https://openalex.org/W6910341307"],"related_works":["https://openalex.org/W2189451820","https://openalex.org/W2187656521","https://openalex.org/W1540790175","https://openalex.org/W4248427407","https://openalex.org/W756270012","https://openalex.org/W2755041435","https://openalex.org/W4299815486","https://openalex.org/W3122983679","https://openalex.org/W2953225124","https://openalex.org/W4226156463"],"abstract_inverted_index":{"The":[0],"design":[1,59],"of":[2,13,20,28,60,99,112],"algorithms":[3],"or":[4],"protocols":[5,26],"that":[6,76,86,104],"are":[7,71],"able":[8,72],"to":[9,57,73,108],"align":[10],"the":[11,14,17,21,45,58,84,97,110],"goals":[12],"planner":[15],"with":[16],"selfish":[18],"interests":[19,90],"agents":[22,70,113],"involved":[23],"in":[24,31,48,96],"these":[25],"is":[27,78],"paramount":[29],"importance":[30],"almost":[32],"every":[33],"decentralized":[34],"setting":[35],"(such":[36],"as,":[37],"computer":[38],"networks,":[39],"markets,":[40],"etc.)":[41],"as":[42],"shown":[43,107],"by":[44],"rich":[46],"literature":[47],"Mechanism":[49],"Design.":[50],"Recently,":[51],"huge":[52],"interest":[53],"has":[54,94],"been":[55,106],"devoted":[56],"mechanisms":[61,67],"for":[62,68],"imperfectly":[63],"rational":[64],"agents,":[65],"i.e.,":[66],"which":[69],"easily":[74],"grasp":[75],"there":[77],"no":[79],"action":[80],"different":[81],"from":[82],"following":[83],"protocol":[85],"would":[87],"satisfy":[88],"their":[89],"better.":[91],"This":[92],"work":[93],"culminated":[95],"definition":[98],"Obviously":[100],"Strategyproof":[101],"(OSP)":[102],"Mechanisms,":[103],"have":[105],"capture":[109],"incentives":[111],"without":[114],"contingent":[115],"reasoning":[116],"skills.":[117]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2025-10-10T00:00:00"}