{"id":"https://openalex.org/W4414902833","doi":"https://doi.org/10.48550/arxiv.2503.15150","title":"Preference Construction: A Bayesian Interactive Preference Elicitation Framework Based on Monte Carlo Tree Search","display_name":"Preference Construction: A Bayesian Interactive Preference Elicitation Framework Based on Monte Carlo Tree Search","publication_year":2025,"publication_date":"2025-03-19","ids":{"openalex":"https://openalex.org/W4414902833","doi":"https://doi.org/10.48550/arxiv.2503.15150"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2503.15150","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.15150","pdf_url":"https://arxiv.org/pdf/2503.15150","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.15150","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100323012","display_name":"Yan Wang","orcid":"https://orcid.org/0009-0007-1639-1922","observed_orcids":["https://orcid.org/0009-0007-1639-1922"]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Yan","raw_affiliation_strings":["Center for Intelligent Decision-making and Machine Learning , School of Management , Xi'an Jiaotong University , Xi'an 710049 , Shaanxi , PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Intelligent Decision-making and Machine Learning , School of Management , Xi'an Jiaotong University , Xi'an 710049 , Shaanxi , PR China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Liu, Jiapeng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN","PL"],"is_corresponding":false,"raw_author_name":"Liu, Jiapeng","raw_affiliation_strings":["Center for Intelligent Decision-making and Machine Learning , School of Management , Xi'an Jiaotong University , Xi'an 710049 , Shaanxi , PR China","Faculty of Computing and Telecommunications , Poznan University of Technology , Piotrowo 2 , 60-965 Pozna\u0144 , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Intelligent Decision-making and Machine Learning , School of Management , Xi'an Jiaotong University , Xi'an 710049 , Shaanxi , PR China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Faculty of Computing and Telecommunications , Poznan University of Technology , Piotrowo 2 , 60-965 Pozna\u0144 , Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058649133","display_name":"Mi\u0142osz Kadzi\u0144ski","orcid":"https://orcid.org/0000-0003-1806-3715","observed_orcids":["https://orcid.org/0000-0003-1806-3715"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kadzi\u0144ski, Milosz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5102822893","display_name":"Xiuwu Liao","orcid":"https://orcid.org/0000-0002-0885-9456","observed_orcids":["https://orcid.org/0000-0002-0885-9456"]},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN","PL"],"is_corresponding":false,"raw_author_name":"Liao, Xiuwu","raw_affiliation_strings":["Center for Intelligent Decision-making and Machine Learning , School of Management , Xi'an Jiaotong University , Xi'an 710049 , Shaanxi , PR China","Faculty of Computing and Telecommunications , Poznan University of Technology , Piotrowo 2 , 60-965 Pozna\u0144 , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Intelligent Decision-making and Machine Learning , School of Management , Xi'an Jiaotong University , Xi'an 710049 , Shaanxi , PR China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Faculty of Computing and Telecommunications , Poznan University of Technology , Piotrowo 2 , 60-965 Pozna\u0144 , Poland","institution_ids":["https://openalex.org/I46597724"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.5131999850273132,"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"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.5131999850273132,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.09769999980926514,"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/T10841","display_name":"Economic and Environmental Valuation","score":0.0828000009059906,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/preference-elicitation","display_name":"preference elicitation","score":0.8050000071525574},{"id":"https://openalex.org/keywords/preference-learning","display_name":"preference learning","score":0.7450000047683716},{"id":"https://openalex.org/keywords/variational-bayesian-inference","display_name":"variational inference","score":0.8069999814033508},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.8610000014305115},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.8569999933242798},{"id":"https://openalex.org/keywords/uncertainty-reduction","display_name":"uncertainty reduction","score":0.8790000081062317},{"id":"https://openalex.org/keywords/multiple-criteria-decision-aiding","display_name":"multiple criteria decision aiding","score":0.9620000123977661},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"pairwise comparison","score":0.9369999766349792},{"id":"https://openalex.org/keywords/additive-value-function","display_name":"additive value function","score":0.9729999899864197},{"id":"https://openalex.org/keywords/reparameterization-trick","display_name":"reparameterization trick","score":0.9649999737739563}],"concepts":[{"id":"https://openalex.org/C2777868144","wikidata":"https://www.wikidata.org/wiki/Q7239817","display_name":"Preference elicitation","level":3,"score":0.8464000225067139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6534000039100647},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6047999858856201},{"id":"https://openalex.org/C181204326","wikidata":"https://www.wikidata.org/wiki/Q7239820","display_name":"Preference learning","level":3,"score":0.6003000140190125},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5709999799728394},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5591999888420105},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.5371000170707703},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5300999879837036},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5073000192642212},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5044000148773193},{"id":"https://openalex.org/C94361409","wikidata":"https://www.wikidata.org/wiki/Q7882500","display_name":"Uncertainty reduction theory","level":2,"score":0.39410001039505005},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.3806999921798706},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.37929999828338623},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.37290000915527344},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3691999912261963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3626999855041504},{"id":"https://openalex.org/C2778054375","wikidata":"https://www.wikidata.org/wiki/Q203973","display_name":"Conjoint analysis","level":3,"score":0.32260000705718994},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.3098999857902527},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30869999527931213},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.2842000126838684},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C68022304","wikidata":"https://www.wikidata.org/wiki/Q842217","display_name":"Bayes estimator","level":3,"score":0.2773999869823456},{"id":"https://openalex.org/C150325174","wikidata":"https://www.wikidata.org/wiki/Q4335500","display_name":"Optimal decision","level":3,"score":0.27379998564720154},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.26759999990463257},{"id":"https://openalex.org/C56289965","wikidata":"https://www.wikidata.org/wiki/Q5249246","display_name":"Decision tree model","level":3,"score":0.2646999955177307},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C186116695","wikidata":"https://www.wikidata.org/wiki/Q5249226","display_name":"Decision analysis","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C57830394","wikidata":"https://www.wikidata.org/wiki/Q278079","display_name":"Posterior probability","level":3,"score":0.2583000063896179},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C72161134","wikidata":"https://www.wikidata.org/wiki/Q5421219","display_name":"Expert elicitation","level":2,"score":0.25119999051094055},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2503.15150","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.15150","pdf_url":"https://arxiv.org/pdf/2503.15150","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2503.15150","doi":"https://doi.org/10.48550/arxiv.2503.15150","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2503.15150","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2503.15150","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.15150","pdf_url":"https://arxiv.org/pdf/2503.15150","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1403888188","display_name":"\u9762\u5411\u6570\u636e\u9a71\u52a8\u7684\u591a\u51c6\u5219\u5206\u7c7b\u7684\u504f\u597d\u5b66\u4e60\u65b9\u6cd5\u53ca\u5e94\u7528\u7814\u7a76","funder_award_id":"72071155","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3389577853","display_name":null,"funder_award_id":"72471184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414902833.pdf","grobid_xml":"https://content.openalex.org/works/W4414902833.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W1959608418","https://openalex.org/W4401116189","https://openalex.org/W4401956772"],"related_works":["https://openalex.org/W7213550182","https://openalex.org/W1665219543","https://openalex.org/W2724932501","https://openalex.org/W6910379891","https://openalex.org/W2100267317","https://openalex.org/W4388795558","https://openalex.org/W4404905507","https://openalex.org/W2147363300","https://openalex.org/W4200022754","https://openalex.org/W7203782733"],"abstract_inverted_index":{"We":[0,117],"present":[1],"a":[2,24,59],"novel":[3],"preference":[4,32,106,115],"learning":[5],"framework":[6,95],"to":[7,28,70,96,122],"capture":[8],"participant":[9],"preferences":[10,146],"efficiently":[11],"within":[12,152],"limited":[13,42,153],"interaction":[14],"rounds.":[15],"It":[16],"involves":[17],"three":[18],"main":[19],"contributions.":[20],"First,":[21],"we":[22,45,92],"develop":[23],"variational":[25],"Bayesian":[26,85],"approach":[27],"infer":[29],"the":[30,81,84,87,94,105,114,119,138],"participant's":[31],"model":[33],"by":[34],"estimating":[35],"posterior":[36],"distributions":[37],"and":[38,64,79,108,128,134,147],"managing":[39],"uncertainty":[40,54,150],"from":[41],"information.":[43],"Second,":[44],"propose":[46],"an":[47,109],"adaptive":[48],"questioning":[49,57],"policy":[50,88],"that":[51],"maximizes":[52],"cumulative":[53],"reduction,":[55],"formulating":[56],"as":[58,104,113],"finite":[60],"Markov":[61],"decision":[62],"process":[63],"using":[65],"Monte":[66],"Carlo":[67],"Tree":[68],"Search":[69],"prioritize":[71],"promising":[72],"question":[73],"trajectories.":[74],"By":[75],"considering":[76],"long-term":[77],"effects":[78],"leveraging":[80],"efficiency":[82],"of":[83],"approach,":[86],"avoids":[89],"shortsightedness.":[90],"Third,":[91],"apply":[93],"Multiple":[97],"Criteria":[98],"Decision":[99],"Aiding,":[100],"with":[101],"pairwise":[102],"comparison":[103],"information":[107],"additive":[110],"value":[111],"function":[112],"model.":[116],"integrate":[118],"reparameterization":[120],"trick":[121],"address":[123],"high-variance":[124],"issues,":[125],"enhancing":[126],"robustness":[127],"efficiency.":[129],"Computational":[130],"studies":[131],"on":[132],"real-world":[133],"synthetic":[135],"datasets":[136],"demonstrate":[137],"framework's":[139],"practical":[140],"usability,":[141],"outperforming":[142],"baselines":[143],"in":[144],"capturing":[145],"achieving":[148],"superior":[149],"reduction":[151],"interactions.":[154]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-10-10T00:00:00"}