{"id":"https://openalex.org/W7126158067","doi":"https://doi.org/10.48550/arxiv.2601.21839","title":"Test-Time Compute Games","display_name":"Test-Time Compute Games","publication_year":2026,"publication_date":"2026-01-29","ids":{"openalex":"https://openalex.org/W7126158067","doi":"https://doi.org/10.48550/arxiv.2601.21839"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2601.21839","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/A5116166912","display_name":"Ander Artola Velasco","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Velasco, Ander Artola","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Rontogiannis, Dimitrios","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rontogiannis, Dimitrios","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035213985","display_name":"Stratis Tsirtsis","orcid":"https://orcid.org/0000-0001-6912-3250"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsirtsis, Stratis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5124342210","display_name":"Manuel Gomez-Rodriguez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gomez-Rodriguez, Manuel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"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/T10028","display_name":"Topic Modeling","score":0.1745000034570694,"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/T10028","display_name":"Topic Modeling","score":0.1745000034570694,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.12720000743865967,"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.09220000356435776,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.7371000051498413},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.6018000245094299},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.6018000245094299},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.41929998993873596},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.40049999952316284},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4002000093460083},{"id":"https://openalex.org/keywords/reverse-auction","display_name":"Reverse auction","score":0.3434999883174896},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.3409999907016754}],"concepts":[{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.7371000051498413},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.6018000245094299},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.6018000245094299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5996000170707703},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4636000096797943},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.41929998993873596},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.40049999952316284},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4002000093460083},{"id":"https://openalex.org/C194291561","wikidata":"https://www.wikidata.org/wiki/Q2852717","display_name":"Reverse auction","level":3,"score":0.3434999883174896},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.3409999907016754},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.321399986743927},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3057999908924103},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.2721000015735626},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.271699994802475},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C162118730","wikidata":"https://www.wikidata.org/wiki/Q1128453","display_name":"Actuarial science","level":1,"score":0.26989999413490295},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.251800000667572},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.25099998712539673}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2601.21839","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2601.21839","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.21839","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2601.21839","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"score":0.5927824378013611,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Test-time":[0],"compute":[1,42],"has":[2,21],"emerged":[3],"as":[4,151,153],"a":[5,64,92,111],"promising":[6],"strategy":[7,20],"to":[8,45,67,80,109,117,127],"enhance":[9],"the":[10,38,55,69,81,84,107,118,123,128,146],"reasoning":[11,154],"abilities":[12],"of":[13,40,57,71,83],"large":[14],"language":[15],"models":[16,144,155],"(LLMs).":[17],"However,":[18],"this":[19,76,88],"in":[22],"turn":[23],"increased":[24],"how":[25],"much":[26],"users":[27,36,114],"pay":[28,115],"cloud-based":[29],"providers":[30,34,62,98],"offering":[31],"LLM-as-a-service,":[32],"since":[33],"charge":[35],"for":[37,106],"amount":[39,70],"test-time":[41,72],"they":[43],"use":[44],"generate":[46],"an":[47],"output.":[48],"In":[49],"our":[50,135],"work,":[51],"we":[52,90,138],"show":[53],"that":[54],"market":[56],"LLM-as-a-service":[58],"is":[59],"socially":[60],"inefficient:":[61],"have":[63],"financial":[65],"incentive":[66],"increase":[68,77],"compute,":[73],"even":[74],"if":[75],"contributes":[78],"little":[79],"quality":[82,105],"outputs.":[85],"To":[86,131],"address":[87],"inefficiency,":[89],"introduce":[91],"reverse":[93],"second-price":[94],"auction":[95],"mechanism":[96],"where":[97],"bid":[99],"their":[100],"offered":[101],"price":[102],"and":[103,113,133,148,161],"(expected)":[104],"opportunity":[108],"serve":[110],"user,":[112],"proportionally":[116],"marginal":[119],"value":[120],"generated":[121],"by":[122],"winning":[124],"provider":[125],"relative":[126],"second-highest":[129],"bidder.":[130],"illustrate":[132],"complement":[134],"theoretical":[136],"results,":[137],"conduct":[139],"experiments":[140],"with":[141],"multiple":[142],"instruct":[143],"from":[145,157],"$\\texttt{Llama}$":[147],"$\\texttt{Qwen}$":[149],"families,":[150],"well":[152],"distilled":[156],"$\\texttt{DeepSeek-R1}$,":[158],"on":[159],"math":[160],"science":[162],"benchmark":[163],"datasets.":[164]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-01T00:00:00"}