{"id":"https://openalex.org/W2138627397","doi":"https://doi.org/10.1145/1329125.1329175","title":"Regret based dynamics","display_name":"Regret based dynamics","publication_year":2007,"publication_date":"2007-05-14","ids":{"openalex":"https://openalex.org/W2138627397","doi":"https://doi.org/10.1145/1329125.1329175","mag":"2138627397"},"language":"en","primary_location":{"id":"doi:10.1145/1329125.1329175","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1329125.1329175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-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/A5003146330","display_name":"Jason R. Marden","orcid":"https://orcid.org/0000-0003-3260-8574"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason R. Marden","raw_affiliation_strings":["University of California, Los Angeles, CA","University of California, Los Angeles. CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles. CA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072860374","display_name":"G\u00fcrdal Arslan","orcid":"https://orcid.org/0000-0002-8295-1509"},"institutions":[{"id":"https://openalex.org/I117965899","display_name":"University of Hawai\u02bbi at M\u0101noa","ror":"https://ror.org/01wspgy28","country_code":"US","type":"education","lineage":["https://openalex.org/I117965899"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G\u00fcrdal Arslan","raw_affiliation_strings":["University of Hawaii, Manoa, Honolulu, HI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Hawaii, Manoa, Honolulu, HI","institution_ids":["https://openalex.org/I117965899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028973855","display_name":"Jeff S. Shamma","orcid":"https://orcid.org/0000-0001-5638-9551"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff S. Shamma","raw_affiliation_strings":["University of California, Los Angeles, CA","University of California, Los Angeles. CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles. CA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.92,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.96150179,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9993000030517578,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9993000030517578,"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.994700014591217,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9807000160217285,"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/regret","display_name":"Regret","score":0.9638146162033081},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6275061368942261},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5834149718284607},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5803834199905396},{"id":"https://openalex.org/keywords/discounting","display_name":"Discounting","score":0.5153855085372925},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5001707077026367},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.45633596181869507},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.44833993911743164},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3333949148654938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.277881920337677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21344316005706787},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15062934160232544},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08773338794708252}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9638146162033081},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6275061368942261},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5834149718284607},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5803834199905396},{"id":"https://openalex.org/C6177178","wikidata":"https://www.wikidata.org/wiki/Q10998070","display_name":"Discounting","level":2,"score":0.5153855085372925},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5001707077026367},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.45633596181869507},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.44833993911743164},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3333949148654938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.277881920337677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21344316005706787},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15062934160232544},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08773338794708252},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1329125.1329175","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1329125.1329175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7799999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G5327184411","display_name":null,"funder_award_id":"ECS-0501394","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6818081437","display_name":null,"funder_award_id":"W911NF0410316","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G6823467974","display_name":null,"funder_award_id":"22MS13658","funder_id":"https://openalex.org/F4320306994","funder_display_name":"Lockheed Martin"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306994","display_name":"Lockheed Martin","ror":"https://ror.org/026er9r08"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1826788","https://openalex.org/W292627938","https://openalex.org/W1481080069","https://openalex.org/W1531245405","https://openalex.org/W1546006912","https://openalex.org/W1570906179","https://openalex.org/W1604964851","https://openalex.org/W1605188341","https://openalex.org/W1770228555","https://openalex.org/W1978260564","https://openalex.org/W2015061583","https://openalex.org/W2054129049","https://openalex.org/W2066767736","https://openalex.org/W2068627087","https://openalex.org/W2080457183","https://openalex.org/W2085728653","https://openalex.org/W2118247617","https://openalex.org/W2126776273","https://openalex.org/W2130080355","https://openalex.org/W2138362680","https://openalex.org/W2161061197","https://openalex.org/W2162006934","https://openalex.org/W2169401877","https://openalex.org/W2169473552","https://openalex.org/W2175706438","https://openalex.org/W2176451521","https://openalex.org/W2235269566","https://openalex.org/W2339153059","https://openalex.org/W2479567345","https://openalex.org/W2797585760","https://openalex.org/W3022321359","https://openalex.org/W3121365957","https://openalex.org/W3148958427","https://openalex.org/W4375906334","https://openalex.org/W6600075425","https://openalex.org/W6635846226","https://openalex.org/W6680197816","https://openalex.org/W6683640932","https://openalex.org/W7010454194","https://openalex.org/W7065811666"],"related_works":["https://openalex.org/W2803931294","https://openalex.org/W2282604764","https://openalex.org/W2500870930","https://openalex.org/W2218535193","https://openalex.org/W4389370903","https://openalex.org/W2468739564","https://openalex.org/W1554758635","https://openalex.org/W4302558842","https://openalex.org/W2171981925","https://openalex.org/W2955320052"],"abstract_inverted_index":{"No-regret":[0],"algorithms":[1,17,115,148],"have":[2],"been":[3,96],"proposed":[4],"to":[5,53,141,154],"control":[6],"a":[7,54,66,79,109,126,155],"wide":[8],"variety":[9],"of":[10,15,56,58,101,111,128,145],"multi-agent":[11,27,80],"systems.":[12],"The":[13],"appeal":[14],"no-regret":[16,70,102,114],"is":[18],"that":[19,46,69,93,149],"they":[20],"are":[21,42],"easily":[22],"implementable":[23],"in":[24,60,98,125,130,159],"large":[25],"scale":[26],"systems":[28,83],"because":[29],"players":[30],"make":[31],"decisions":[32],"using":[33],"only":[34],"retrospective":[35],"or":[36],"\"regret":[37],"based\"":[38],"information.":[39],"Furthermore,":[40],"there":[41],"existing":[43],"results":[44],"proving":[45],"the":[47,99,112,120],"collective":[48],"behavior":[49],"will":[50],"asymptotically":[51],"converge":[52],"set":[55],"points":[57,71],"\"no-regret\"":[59],"any":[61,160],"game.":[62,163],"We":[63,134],"illustrate,":[64],"through":[65],"simple":[67],"example,":[68],"need":[72],"not":[73,95],"reflect":[74],"desirable":[75],"operating":[76],"conditions":[77],"for":[78],"system.":[81],"Multi-agent":[82],"often":[84],"exhibit":[85],"an":[86,142],"additional":[87],"structure":[88],"(i.e.":[89],"being":[90],"\"weakly":[91],"acyclic\")":[92],"has":[94],"exploited":[97],"context":[100],"algorithms.":[103],"In":[104],"this":[105],"paper,":[106],"we":[107],"introduce":[108],"modification":[110],"traditional":[113],"by":[116],"(i)":[117],"exponentially":[118],"discounting":[119],"memory":[121],"and":[122],"(ii)":[123],"bringing":[124],"notion":[127],"inertia":[129],"players'":[131],"decision":[132],"process.":[133],"show":[135],"how":[136],"these":[137],"modifications":[138],"can":[139],"lead":[140],"entire":[143],"class":[144],"regret":[146],"based":[147],"provide":[150],"almost":[151],"sure":[152],"convergence":[153],"pure":[156],"Nash":[157],"equilibrium":[158],"weakly":[161],"acyclic":[162]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}