{"id":"https://openalex.org/W7127626565","doi":"https://doi.org/10.48550/arxiv.2602.02751","title":"Scaling Small Agents Through Strategy Auctions","display_name":"Scaling Small Agents Through Strategy Auctions","publication_year":2026,"publication_date":"2026-02-02","ids":{"openalex":"https://openalex.org/W7127626565","doi":"https://doi.org/10.48550/arxiv.2602.02751"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.02751","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124982678","display_name":"Lisa Alazraki","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alazraki, Lisa","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124994610","display_name":"William F. Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, William F.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121617349","display_name":"Yoram Bachrach","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bachrach, Yoram","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5045333755","display_name":"Akhil Mathur","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mathur, Akhil","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5124982678"],"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.08169999718666077,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.08169999718666077,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.06719999760389328,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T14347","display_name":"Big Data and Digital Economy","score":0.06509999930858612,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/common-value-auction","display_name":"Common value auction","score":0.6743000149726868},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6175000071525574},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5339000225067139},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4406000077724457},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.36800000071525574},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.3596000075340271},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.35339999198913574},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.3504999876022339}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6743000149726868},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6611999869346619},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6175000071525574},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5339000225067139},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4406000077724457},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4104999899864197},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3880000114440918},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.36800000071525574},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.3596000075340271},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.35339999198913574},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.3504999876022339},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3434999883174896},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.33649998903274536},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.33390000462532043},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.303600013256073},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2985999882221222},{"id":"https://openalex.org/C29321873","wikidata":"https://www.wikidata.org/wiki/Q5970087","display_name":"Economies of scale","level":2,"score":0.2939999997615814},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.25600001215934753}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.02751","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.02751","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.02751","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"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.02751","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Small":[0],"language":[1],"models":[2,48,136,255],"are":[3,18,108],"increasingly":[4],"viewed":[5],"as":[6],"a":[7,111,118,130,172,240],"promising,":[8],"cost-effective":[9],"approach":[10],"to":[11,53,72,137,196],"agentic":[12,22,208,244],"AI,":[13],"with":[14,43,74,103,170],"proponents":[15],"claiming":[16],"they":[17,223,238],"sufficiently":[19],"capable":[20],"for":[21,58,88,207,220],"workflows.":[23,209],"However,":[24],"while":[25,214],"smaller":[26],"agents":[27,57,101,216,265],"can":[28,224],"closely":[29],"match":[30],"larger":[31],"ones":[32],"on":[33,77,151,186],"simple":[34],"tasks,":[35,82],"it":[36],"remains":[37],"unclear":[38],"how":[39,52],"their":[40,204],"performance":[41,70,248],"scales":[42],"task":[44,75,187,231],"complexity,":[45,147],"when":[46],"large":[47],"become":[49],"necessary,":[50],"and":[51,80,83,115,125,142,162,233,256],"better":[54],"leverage":[55],"small":[56,68,215],"long-horizon":[59],"workloads.":[60],"In":[61,99,180],"this":[62],"work,":[63],"we":[64,84],"empirically":[65],"show":[66],"that":[67,184,213,262],"agents'":[69],"fails":[71],"scale":[73],"complexity":[76],"deep":[78,140],"search":[79,141],"coding":[81,143],"introduce":[85],"Strategy":[86],"Auctions":[87],"Workload":[89],"Efficiency":[90],"(SALE),":[91],"an":[92],"agent":[93,154,193],"framework":[94],"inspired":[95],"by":[96,110,155,160],"freelancer":[97],"marketplaces.":[98],"SALE,":[100],"bid":[102],"short":[104],"strategic":[105],"plans,":[106],"which":[107,247],"scored":[109],"systematic":[112],"cost-value":[113],"mechanism":[114],"refined":[116],"via":[117],"shared":[119],"auction":[120],"memory,":[121],"enabling":[122],"per-task":[123],"routing":[124],"continual":[126],"self-improvement":[127],"without":[128],"training":[129],"separate":[131],"router":[132],"or":[133,194],"running":[134],"all":[135],"completion.":[138],"Across":[139],"tasks":[144],"of":[145,243],"varying":[146],"SALE":[148],"reduces":[149],"reliance":[150],"the":[152,166,177,191],"largest":[153,167,192],"53%,":[156],"lowers":[157],"overall":[158],"cost":[159,198],"35%,":[161],"consistently":[163],"improves":[164],"upon":[165],"agent's":[168],"pass@1":[169],"only":[171],"negligible":[173],"overhead":[174],"beyond":[175],"executing":[176],"final":[178],"trace.":[179],"contrast,":[181],"established":[182],"routers":[183],"rely":[185],"descriptions":[188],"either":[189],"underperform":[190],"fail":[195],"reduce":[197],"--":[199,202],"often":[200],"both":[201],"underscoring":[203],"poor":[205],"fit":[206],"These":[210],"results":[211],"suggest":[212],"may":[217],"be":[218,225],"insufficient":[219],"complex":[221],"workloads,":[222],"effectively":[226],"\"scaled":[227],"up\"":[228],"through":[229],"coordinated":[230],"allocation":[232],"test-time":[234],"self-improvement.":[235],"More":[236],"broadly,":[237],"motivate":[239],"systems-level":[241],"view":[242],"AI":[245],"in":[246],"gains":[249],"come":[250],"less":[251],"from":[252,258],"ever-larger":[253],"individual":[254],"more":[257],"market-inspired":[259],"coordination":[260],"mechanisms":[261],"organize":[263],"heterogeneous":[264],"into":[266],"efficient,":[267],"adaptive":[268],"ecosystems.":[269]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-06T00:00:00"}