{"id":"https://openalex.org/W7129040315","doi":"https://doi.org/10.48550/arxiv.2602.12359","title":"Truthful Fair Division under Stochastic Valuations","display_name":"Truthful Fair Division under Stochastic Valuations","publication_year":2026,"publication_date":"2026-02-12","ids":{"openalex":"https://openalex.org/W7129040315","doi":"https://doi.org/10.48550/arxiv.2602.12359"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.12359","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/A5103186763","display_name":"Daniel Halpern","orcid":"https://orcid.org/0000-0003-3368-7235"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Halpern, Daniel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123095765","display_name":"Alexandros Psomas","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Psomas, Alexandros","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126136579","display_name":"Shirley Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Shirley","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.6202999949455261,"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.6202999949455261,"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/T11182","display_name":"Auction Theory and Applications","score":0.2759999930858612,"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/T11031","display_name":"Game Theory and Applications","score":0.03790000081062317,"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/incentive-compatibility","display_name":"Incentive compatibility","score":0.8306999802589417},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.729200005531311},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5149999856948853},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.48069998621940613},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.4528000056743622},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4417000114917755},{"id":"https://openalex.org/keywords/strategic-dominance","display_name":"Strategic dominance","score":0.42329999804496765},{"id":"https://openalex.org/keywords/fair-division","display_name":"Fair division","score":0.3991999924182892},{"id":"https://openalex.org/keywords/ask-price","display_name":"Ask price","score":0.39259999990463257}],"concepts":[{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.8306999802589417},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.729200005531311},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5346999764442444},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5149999856948853},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.48069998621940613},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.4528000056743622},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4417000114917755},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.42329999804496765},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.3991999924182892},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.39259999990463257},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3840000033378601},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3727000057697296},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3634999990463257},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35659998655319214},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.35109999775886536},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.34369999170303345},{"id":"https://openalex.org/C205706631","wikidata":"https://www.wikidata.org/wiki/Q2319304","display_name":"Expected utility hypothesis","level":2,"score":0.3402000069618225},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3224000036716461},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C31772880","wikidata":"https://www.wikidata.org/wiki/Q2666479","display_name":"Rational agent","level":2,"score":0.3158000111579895},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.3125999867916107},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.3012000024318695},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.2757999897003174},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.25609999895095825},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.2549999952316284}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.12359","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.2602.12359","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.12359","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.2602.12359","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,70,123,206],"study":[1],"no-money":[2,162],"mechanisms":[3,30,62,163,254],"for":[4,119,127],"allocating":[5],"indivisible":[6],"items":[7],"to":[8,35,64,172,174,190,209,236],"strategic":[9],"agents":[10],"with":[11,33,42,138,203,243,262],"additive":[12],"preferences":[13],"under":[14,95],"a":[15,84,93,112,132,150,158,181,186,197,228,234],"stochastic":[16],"model.":[17],"In":[18],"this":[19,36,117],"model,":[20],"items'":[21],"values":[22],"are":[23,31,256],"drawn":[24],"from":[25],"an":[26,101],"underlying":[27],"distribution":[28,94],"and":[29,56,109,141,164,192,260],"evaluated":[32],"respect":[34],"draw":[37],"(e.g.,":[38],"in":[39,177],"expectation,":[40],"or":[41],"high":[43,139,204,244,263],"probability).":[44],"Motivated":[45],"by":[46],"worst-case":[47],"impossibilities":[48],"which":[49,96],"show":[50,89,125,218],"that":[51,90,115,135,184,200,219,232,255],"truthfulness":[52],"severely":[53],"restricts":[54],"fairness":[55],"efficiency,":[57],"we":[58,82,88,110,179,217,226,251],"ask":[59],"whether":[60],"truthful":[61],"continue":[63],"perform":[65],"poorly":[66],"on":[67,73],"random":[68],"instances.":[69],"first":[71],"focus":[72],"dominant-strategy":[74],"incentive":[75,211],"compatible":[76],"(DSIC)":[77],"mechanisms.":[78],"For":[79],"two":[80],"agents,":[81],"obtain":[83,180,252],"tight":[85,152],"picture.":[86],"Specifically,":[87],"there":[91,130],"exists":[92,131],"no":[97,224],"DSIC":[98,113,133,182,194],"mechanism":[99,114,134,183,195,231],"achieves":[100,185,233],"expected":[102],"welfare":[103,155,199],"approximation":[104,189],"better":[105],"than":[106],"$\\frac{2+\\sqrt{2}}{4}\\approx":[107],"0.854$,":[108],"give":[111],"matches":[116],"bound":[118],"all":[120],"distributions":[121],"simultaneously.":[122],"further":[124],"that,":[126],"every":[128],"distribution,":[129],"is":[136,149,201],"envy-free":[137,202,242,261],"probability":[140],"obtains":[142],"the":[143,237],"same":[144],"welfare.":[145],"A":[146],"key":[147],"ingredient":[148],"new,":[151],"connection":[153,169],"between":[154],"guarantees":[156],"of":[157,160],"family":[159],"DSIC,":[161],"i.i.d.\\":[165,215],"prophet":[166],"inequalities.":[167],"This":[168],"allows":[170],"us":[171],"generalize":[173],"$n$":[175],"agents;":[176],"particular,":[178],"$\\approx":[187],"0.745$":[188],"welfare,":[191,239],"another":[193],"achieving":[196],"$1/2$-approximation":[198],"probability.":[205,245,264],"then":[207],"turn":[208],"Bayesian":[210],"compatibility":[212],"(BIC).":[213],"Under":[214,246],"valuations,":[216],"BIC":[220,230,253],"comes":[221],"at":[222],"essentially":[223],"cost:":[225],"design":[227],"prior-independent":[229],"$(1-\\varepsilon)$-approximation":[235],"optimal":[238],"while":[240],"being":[241],"independent":[247],"but":[248],"non-identical":[249],"priors,":[250],"$(1-\\varepsilon)$-approximately":[257],"Pareto":[258],"efficient":[259]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-17T00:00:00"}