{"id":"https://openalex.org/W7166060389","doi":"https://doi.org/10.48550/arxiv.2606.26294","title":"The Red Queen G\u00f6del Machine: Co-Evolving Agents and Their Evaluators","display_name":"The Red Queen G\u00f6del Machine: Co-Evolving Agents and Their Evaluators","publication_year":2026,"publication_date":"2026-06-24","ids":{"openalex":"https://openalex.org/W7166060389","doi":"https://doi.org/10.48550/arxiv.2606.26294"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.26294","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26294","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.26294","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086333889","display_name":"Alex Iacob","orcid":"https://orcid.org/0009-0006-8293-5628"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iacob, Alex","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139401239","display_name":"Andrej Jovanovi\u0107","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jovanovi\u0107, Andrej","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125127176","display_name":"William F. Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, William F.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119713530","display_name":"Daniel Burkhardt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Burkhardt, Daniel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127806183","display_name":"Meghdad Kurmanji","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kurmanji, Meghdad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092674548","display_name":"Nurbek Tastan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tastan, Nurbek","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036418545","display_name":"Lorenzo Sani","orcid":"https://orcid.org/0000-0002-6474-4696"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sani, Lorenzo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114730115","display_name":"Niccol\u00f2 Alberto Elia Venanzi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Venanzi, Niccol\u00f2 Alberto Elia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093123204","display_name":"Ambroise Odonnat","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Odonnat, Ambroise","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139423133","display_name":"Zeyu Cao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cao, Zeyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139420572","display_name":"Bill Marino","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marino, Bill","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040821950","display_name":"Xinchi Qiu","orcid":"https://orcid.org/0000-0002-7654-4448"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiu, Xinchi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139402505","display_name":"Nicholas D. Lane","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lane, Nicholas D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.23890000581741333,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.23890000581741333,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.09319999814033508,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.07020000368356705,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.6273999810218811},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5063999891281128},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4756999909877777},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.4442000091075897},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.4180999994277954},{"id":"https://openalex.org/keywords/active-listening","display_name":"Active listening","score":0.34060001373291016},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.32850000262260437}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.6273999810218811},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5873000025749207},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5063999891281128},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4756999909877777},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.4442000091075897},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4180999994277954},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41370001435279846},{"id":"https://openalex.org/C177291462","wikidata":"https://www.wikidata.org/wiki/Q423038","display_name":"Active listening","level":2,"score":0.34060001373291016},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33959999680519104},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.32850000262260437},{"id":"https://openalex.org/C2781321516","wikidata":"https://www.wikidata.org/wiki/Q310836","display_name":"Queen (butterfly)","level":3,"score":0.3098999857902527},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.295199990272522},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2630000114440918},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C186886427","wikidata":"https://www.wikidata.org/wiki/Q5441213","display_name":"Feedback loop","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.2563999891281128}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.26294","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26294","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.26294","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26294","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.48016294836997986}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Self-improving":[0],"agents":[1],"are":[2],"state-of-the-art":[3],"(SOTA)":[4],"on":[5,153,260],"agentic":[6],"coding":[7,155],"benchmarks":[8],"and":[9,73,81,178,192,194,198,262],"have":[10],"recently":[11],"been":[12],"extended":[13],"to":[14,58,63,76,188,241],"general":[15],"domains.":[16],"However,":[17],"their":[18,51],"search":[19,75,115],"methods":[20],"generally":[21],"assume":[22],"a":[23,27,43,121,169,217],"stationary":[24],"evaluation":[25,67,124],"criterion:":[26],"fixed":[28,122],"verifier,":[29],"benchmark,":[30],"or":[31],"labeled":[32],"dataset":[33],"that":[34,84,151,255],"remains":[35],"valid":[36],"as":[37,50,141],"the":[38,60,70,91,127,142,157,164,179,201,232,243],"agent":[39],"improves.":[40],"This":[41,174],"ignores":[42],"central":[44],"feature":[45],"of":[46,69],"evolution:":[47,114],"species":[48],"adapt":[49],"environments":[52],"change":[53],"with":[54,120],"them.":[55,146],"We":[56,89,147,185],"aim":[57],"bring":[59],"same":[61],"principle":[62],"recursive":[64,101],"self-improvement,":[65],"making":[66],"part":[68],"improvement":[71],"loop":[72],"opening":[74],"evolving":[77],"evaluators,":[78],"adversarial":[79,253],"objectives,":[80],"dynamic":[82],"utilities":[83],"may":[85],"surpass":[86],"static":[87],"benchmarks.":[88],"introduce":[90],"Red":[92],"Queen":[93],"Godel":[94],"Machine":[95],"(RQGM),":[96],"an":[97,252],"evolutionary":[98],"framework":[99],"for":[100],"self-improvement":[102,136],"under":[103,216],"non-stationary":[104],"utilities.":[105],"The":[106,246],"RQGM":[107,158,180,202,247],"makes":[108],"this":[109,249],"possible":[110],"through":[111],"controlled":[112],"utility":[113,128],"is":[116,176],"organized":[117],"into":[118],"epochs":[119],"within-epoch":[123],"criterion,":[125],"while":[126,221],"can":[129],"be":[130],"updated":[131],"at":[132,239],"epoch":[133,140],"boundaries,":[134],"so":[135],"guarantees":[137],"hold":[138],"per":[139],"objective":[143,254],"evolves":[144],"across":[145],"begin":[148],"by":[149,167,250],"showing":[150],"even":[152],"verifiable":[154],"tasks,":[156],"improves":[159,203],"test":[160],"pass":[161],"rate":[162],"over":[163,205],"prior":[165,206],"SOTA":[166],"adding":[168],"complementary":[170],"agent-as-a-judge":[171,219],"code-review":[172],"signal.":[173],"signal":[175],"cheaper":[177],"uses":[181],"1.35x-1.72x":[182],"fewer":[183],"tokens.":[184],"then":[186],"turn":[187],"scientific":[189],"paper":[190,230],"writing":[191,197],"reviewing,":[193,231],"Olympiad-level":[195],"proof":[196],"grading,":[199],"where":[200],"performance":[204],"self-improving":[207],"agents:":[208],"co-evolved":[209,222],"writers":[210],"reach":[211,224],"1.78x-1.86x":[212],"higher":[213,226],"acceptance":[214],"rates":[215],"diverse":[218],"panel,":[220],"graders":[223],"9%":[225],"ground-truth":[227],"accuracy.":[228],"In":[229],"strongest":[233],"baseline":[234],"reviewer":[235],"over-accepts":[236],"AI-generated":[237],"papers":[238],"up":[240],"1.91x":[242],"human":[244,263],"rate.":[245],"corrects":[248],"introducing":[251],"discovers":[256],"reviewers":[257],"equally":[258],"stringent":[259],"AI":[261],"work.":[264]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-27T00:00:00"}