{"id":"https://openalex.org/W7166821360","doi":"https://doi.org/10.18653/v1/2026.findings-acl.1845","title":"Modeling and Solving Stable Matching under Probabilistic Preferences with Large Language Models","display_name":"Modeling and Solving Stable Matching under Probabilistic Preferences with Large Language Models","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7166821360","doi":"https://doi.org/10.18653/v1/2026.findings-acl.1845"},"language":null,"primary_location":{"id":"doi:10.18653/v1/2026.findings-acl.1845","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.findings-acl.1845","pdf_url":"https://aclanthology.org/2026.findings-acl.1845.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: ACL 2026","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://aclanthology.org/2026.findings-acl.1845.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139842504","display_name":"Yuqi Kong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuqi Kong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139752678","display_name":"Shiyu Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shiyu Liu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139769658","display_name":"Jiaxu Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiaxu Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139823487","display_name":"Hongtao Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hongtao Liu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139741526","display_name":"Qi Qi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qi Qi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139780753","display_name":"Weiran Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weiran Shen","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":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.92109741,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"37021","last_page":"37033"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.3199000060558319,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.3199000060558319,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.09570000320672989,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10028","display_name":"Topic Modeling","score":0.057999998331069946,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.6202999949455261},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.47589999437332153},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.34220001101493835},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.320499986410141},{"id":"https://openalex.org/keywords/probabilistic-relevance-model","display_name":"Probabilistic relevance model","score":0.3151000142097473},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.3070000112056732}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6202999949455261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5958999991416931},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.47589999437332153},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4708999991416931},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.34220001101493835},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.320499986410141},{"id":"https://openalex.org/C143017306","wikidata":"https://www.wikidata.org/wiki/Q3318133","display_name":"Probabilistic relevance model","level":4,"score":0.3151000142097473},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30250000953674316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2924000024795532},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2768999934196472},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25429999828338623}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/2026.findings-acl.1845","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.findings-acl.1845","pdf_url":"https://aclanthology.org/2026.findings-acl.1845.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: ACL 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/2026.findings-acl.1845","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.findings-acl.1845","pdf_url":"https://aclanthology.org/2026.findings-acl.1845.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: ACL 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.5897462964057922}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7166821360.pdf","grobid_xml":"https://content.openalex.org/works/W7166821360.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"models":[2,38],"(LLMs)":[3],"have":[4],"recently":[5],"demonstrated":[6],"strong":[7],"capabilities":[8],"in":[9,115],"understanding":[10],"and":[11,34,56,63,130],"simulating":[12],"human":[13,128],"decisions,":[14],"suggesting":[15,119],"a":[16,75,90,123],"new":[17],"way":[18],"to":[19,24,59,78],"use":[20,57],"LLMs":[21,58,121],"as":[22,32],"tools":[23],"study":[25,28],"social":[26],"systems.We":[27],"two-sided-matching":[29],"markets,":[30],"such":[31],"dating":[33],"job":[35],"matching.Classical":[36],"matching":[37,51,93,135],"assume":[39],"deterministic,":[40],"strict":[41],"preferences,":[42],"which":[43],"violate":[44],"the":[45,83,97,108],"real-world":[46],"setting.We":[47],"focus":[48],"on":[49,67],"stable":[50],"under":[52,136],"stochastic":[53],"decision":[54],"behavior":[55],"simulate":[60],"human-like":[61],"preferences":[62],"probabilistic":[64,103],"choice":[65],"patterns.Based":[66],"this,":[68],"we":[69],"introduce":[70],"Expected":[71],"Blocking":[72],"Pairs":[73],"(EBP),":[74],"continuous":[76],"measure":[77],"quantify":[79],"stability":[80],"that":[81,95,107,120],"generalizes":[82],"classic":[84],"blocking":[85],"pair":[86],"notion.We":[87],"further":[88],"propose":[89],"Hybrid":[91],"GS-LLM":[92],"method":[94,111],"integrates":[96],"celebrated":[98],"Gale-Shapley":[99],"(GS)":[100],"algorithm":[101],"with":[102],"acceptance":[104],"decisions.Experiments":[105],"show":[106],"proposed":[109],"hybrid":[110],"outperforms":[112],"classical":[113],"baselines":[114],"terms":[116],"of":[117,134],"stability,":[118],"provide":[122],"principled":[124],"tool":[125],"for":[126,131],"modeling":[127],"decisions":[129],"improving":[132],"robustness":[133],"uncertainty.":[137]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-07-02T00:00:00"}