{"id":"https://openalex.org/W7163154825","doi":"https://doi.org/10.48550/arxiv.2606.00367","title":"Reinforcement Learning with Pairwise Preferences in Long-Term Decision Problems","display_name":"Reinforcement Learning with Pairwise Preferences in Long-Term Decision Problems","publication_year":2026,"publication_date":"2026-05-29","ids":{"openalex":"https://openalex.org/W7163154825","doi":"https://doi.org/10.48550/arxiv.2606.00367"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.00367","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00367","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":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.00367","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137662554","display_name":"Jonathan Cola\u00e7o Carr","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carr, Jonathan Cola\u00e7o","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068822568","display_name":"Prakash Panangaden","orcid":"https://orcid.org/0000-0001-8763-6172"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Panangaden, Prakash","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137646573","display_name":"Doina Precup","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Precup, Doina","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137667924","display_name":"Benjamin Van Roy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Van Roy, Benjamin","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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.7127000093460083,"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.7127000093460083,"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/T11031","display_name":"Game Theory and Applications","score":0.05490000173449516,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.03739999979734421,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.8464999794960022},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7560999989509583},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6991000175476074},{"id":"https://openalex.org/keywords/decision-problem","display_name":"Decision problem","score":0.5379999876022339},{"id":"https://openalex.org/keywords/q-learning","display_name":"Q-learning","score":0.5026000142097473},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.43880000710487366},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.42419999837875366},{"id":"https://openalex.org/keywords/optimal-decision","display_name":"Optimal decision","score":0.3939000070095062}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.8464999794960022},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.7560999989509583},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6991000175476074},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.5379999876022339},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5339999794960022},{"id":"https://openalex.org/C188116033","wikidata":"https://www.wikidata.org/wiki/Q2664563","display_name":"Q-learning","level":3,"score":0.5026000142097473},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.43880000710487366},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4307999908924103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4255000054836273},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.42419999837875366},{"id":"https://openalex.org/C150325174","wikidata":"https://www.wikidata.org/wiki/Q4335500","display_name":"Optimal decision","level":3,"score":0.3939000070095062},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3732999861240387},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.349700003862381},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.3264999985694885},{"id":"https://openalex.org/C67203356","wikidata":"https://www.wikidata.org/wiki/Q1321905","display_name":"Reinforcement","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3066999912261963},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C2777582232","wikidata":"https://www.wikidata.org/wiki/Q5013414","display_name":"CONTEST","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C64431516","wikidata":"https://www.wikidata.org/wiki/Q5249235","display_name":"Decision field theory","level":5,"score":0.28200000524520874},{"id":"https://openalex.org/C59594135","wikidata":"https://www.wikidata.org/wiki/Q5249242","display_name":"Decision model","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.00367","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00367","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.00367","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00367","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7429789304733276}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Reinforcement":[0],"learning":[1,40,97],"problems":[2,55,145],"typically":[3],"define":[4],"the":[5,9,65,76,86],"goal":[6],"as":[7,90],"maximizing":[8],"expected":[10],"value":[11],"of":[12,67,80,142],"a":[13,91,115,125,135,140],"scalar":[14,26,34],"reward":[15],"function.":[16],"But,":[17],"pairwise":[18,42,99],"preferences":[19,43],"are":[20,52,107],"often":[21],"easier":[22],"to":[23,71,130],"specify":[24],"than":[25,160],"rewards,":[27],"and":[28,60,78,123],"they":[29,61],"express":[30],"certain":[31],"goals":[32],"that":[33,103,113,124,152],"rewards":[35],"cannot.":[36],"Methods":[37],"for":[38,95],"reinforcement":[39,81,96],"with":[41,56,98,146],"have":[44],"thus":[45],"received":[46],"growing":[47],"interest.":[48],"Unfortunately,":[49],"these":[50],"methods":[51],"inefficient":[53],"in":[54,121,139],"long":[57,147],"time":[58,148],"horizons,":[59,149],"lack":[62],"guarantees":[63],"on":[64],"performance":[66],"Markov":[68,105,116],"policies":[69,106],"relative":[70],"history-dependent":[72,111],"policies,":[73,112],"which":[74],"bridge":[75],"theory":[77],"practice":[79],"learning.":[82],"We":[83,101],"therefore":[84],"propose":[85],"\\textit{Markov":[87],"decision":[88,117,144],"contest}":[89],"new":[92],"problem":[93],"model":[94],"preferences.":[100],"prove":[102],"stationary":[104],"optimal":[108,132],"among":[109],"all":[110],"solving":[114],"contest":[118],"exactly":[119],"is":[120,156],"P,":[122],"simple":[126],"iterative":[127],"algorithm":[128,155],"converges":[129],"an":[131],"policy":[133],"at":[134],"sublinear":[136],"rate.":[137],"Lastly,":[138],"set":[141],"high-dimensional":[143],"we":[150],"show":[151],"our":[153],"approximate":[154],"significantly":[157],"more":[158],"learning-efficient":[159],"prior":[161],"work.":[162]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-03T00:00:00"}