{"id":"https://openalex.org/W4206915835","doi":"https://doi.org/10.1145/3502199","title":"Gist Trace-based Learning: Efficient Convention Emergence from Multilateral Interactions","display_name":"Gist Trace-based Learning: Efficient Convention Emergence from Multilateral Interactions","publication_year":2021,"publication_date":"2021-03-31","ids":{"openalex":"https://openalex.org/W4206915835","doi":"https://doi.org/10.1145/3502199"},"language":"en","primary_location":{"id":"doi:10.1145/3502199","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3502199","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"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 Transactions on Autonomous and Adaptive Systems","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/A5052387391","display_name":"Shuyue Hu","orcid":"https://orcid.org/0000-0002-1908-1344"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shuyue Hu","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-1908-1344","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110838463","display_name":"Chin-Wing Leung","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chin-Wing Leung","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022683388","display_name":"Ho-fung Leung","orcid":"https://orcid.org/0000-0003-4914-2934"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ho-Fung Leung","raw_affiliation_strings":["Department of Computer Science and Engineering and Department of Sociology, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering and Department of Sociology, The Chinese University of Hong Kong, Shatin, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083914998","display_name":"Jiamou Liu","orcid":"https://orcid.org/0000-0002-0824-0899"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Jiamou Liu","raw_affiliation_strings":["School of Computer Science, The University of Auckland, Auckland, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Auckland, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21499772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"1","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9988999962806702,"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.9972000122070312,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9919999837875366,"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.8184624910354614},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.8150094747543335},{"id":"https://openalex.org/keywords/convention","display_name":"Convention","score":0.5441381335258484},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5035721659660339},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5018882751464844},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.480701744556427},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3507586121559143},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33668261766433716},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.11011150479316711},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.08679196238517761},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.08051139116287231}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8184624910354614},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.8150094747543335},{"id":"https://openalex.org/C2780608745","wikidata":"https://www.wikidata.org/wiki/Q367293","display_name":"Convention","level":2,"score":0.5441381335258484},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5035721659660339},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5018882751464844},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.480701744556427},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3507586121559143},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33668261766433716},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.11011150479316711},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.08679196238517761},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.08051139116287231},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","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},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3502199","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3502199","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"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 Transactions on Autonomous and Adaptive Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W32403112","https://openalex.org/W1523207696","https://openalex.org/W1630986973","https://openalex.org/W1886567659","https://openalex.org/W1972177335","https://openalex.org/W1981850984","https://openalex.org/W1986572570","https://openalex.org/W1987661168","https://openalex.org/W1994883697","https://openalex.org/W1997615675","https://openalex.org/W2008300029","https://openalex.org/W2008620264","https://openalex.org/W2017207446","https://openalex.org/W2033899984","https://openalex.org/W2068394020","https://openalex.org/W2070265420","https://openalex.org/W2074614655","https://openalex.org/W2099601167","https://openalex.org/W2111282827","https://openalex.org/W2111427732","https://openalex.org/W2112090702","https://openalex.org/W2120327309","https://openalex.org/W2124344619","https://openalex.org/W2139512434","https://openalex.org/W2155102174","https://openalex.org/W2160115648","https://openalex.org/W2164287115","https://openalex.org/W2168591661","https://openalex.org/W2171687149","https://openalex.org/W2172193467","https://openalex.org/W2233421590","https://openalex.org/W2242118547","https://openalex.org/W2294196145","https://openalex.org/W2402981140","https://openalex.org/W2576346312","https://openalex.org/W2578436472","https://openalex.org/W2581180798","https://openalex.org/W2604271965","https://openalex.org/W2606736968","https://openalex.org/W2616896004","https://openalex.org/W2622077026","https://openalex.org/W2745576054","https://openalex.org/W2890401822","https://openalex.org/W2899923538","https://openalex.org/W2909308108","https://openalex.org/W3007321765","https://openalex.org/W3208928144"],"related_works":["https://openalex.org/W1593735000","https://openalex.org/W4311736706","https://openalex.org/W3035743523","https://openalex.org/W4248548898","https://openalex.org/W2315828071","https://openalex.org/W2065780471","https://openalex.org/W126139558","https://openalex.org/W2108135022","https://openalex.org/W3148810651","https://openalex.org/W2898772359"],"abstract_inverted_index":{"The":[0,106],"concept":[1],"of":[2,20,37,49,80,82,100,126,133,141,147],"conventions":[3,21,115],"has":[4],"attracted":[5],"much":[6,116],"attention":[7],"in":[8,41],"the":[9,18,53,66,71,77,101,111,119,131,145],"multi-agent":[10,127],"system":[11],"research.":[12],"In":[13,129],"this":[14,91],"article,":[15],"we":[16],"study":[17],"emergence":[19],"from":[22],"repeated":[23],"n":[24],"-player":[25],"coordination":[26],"games.":[27],"Distributed":[28],"agents":[29],"learn":[30],"their":[31,39],"policies":[32],"independently":[33],"and":[34,57,73],"are":[35],"capable":[36],"observing":[38],"neighbours":[40],"a":[42,83,93,138],"network":[43],"topology.":[44],"We":[45,60],"distinguish":[46],"two":[47],"types":[48],"information":[50],"representation":[51],"about":[52],"observations:":[54],"gist":[55,67,102,134],"trace":[56,103,135],"verbatim":[58],"trace.":[59],"conjecture":[61],"that":[62,97,110],"learning":[63,95,121],"based":[64],"on":[65,76],"trace,":[68],"which":[69],"overlooks":[70],"details":[72],"focuses":[74],"only":[75],"general":[78],"choice":[79],"action":[81],"neighbourhood,":[84],"should":[85],"achieve":[86],"efficient":[87],"convention":[88,148],"emergence.":[89,149],"To":[90],"end,":[92],"novel":[94],"method":[96,113],"makes":[98],"use":[99,132],"is":[104],"proposed.":[105],"experimental":[107],"results":[108],"confirm":[109],"proposed":[112],"establishes":[114],"faster":[117],"than":[118],"state-of-the-art":[120],"methods":[122],"across":[123],"diverse":[124],"settings":[125],"systems.":[128],"particular,":[130],"derived":[136],"at":[137],"low":[139],"level":[140],"abstraction":[142],"further":[143],"improves":[144],"efficiency":[146]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}