The generalization and characterization of random assignments: theory and application

随机分配的概括和表征：理论与应用

• 批准号: 20K04970
• 负责人: Zhan Ping
• 金额: $ 2.75万
• 依托单位: Edogawa University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20K04970/
• 关键词: 分配メカニズム; 選好; 分配メカニズムの特徴付け; 劣モジュラ; 離散財の公平分配; 無羨望; 単峰; 離散財; probabilistic serial; 効率; 耐戦略性; ポリマトロイド; （双）劣モジュラ関数; 割り当てメカニズム; 劣モジュラ関数; 公平; 基本構造

効率かつ公平的なアルゴリズム的な分配メカニズムが、非アルゴリズム的な公理的な特徴づけの拡張に成功した。この結果が単著論文の形でSpringer Nature社が発行する専門誌に公開済み。さらに、よく知られている経済分野での分配メカニズムと組み合わせ最適化分野の貪欲算法の関連付けに成功し、インパクトのある研究成果が得られた。この単著原稿は3名の査読者らの多くのアドバイスやコメントに基づき、major revision に続き、minor revision も完了し、同じ出版社の伝統のある専門誌に受理に近い状況と思われる。また、分割不可や離散財の公平分配、最近特に活発に研究されているBest of the Both worlds　(つまり、分割可能の資源の分配結果を離散資源の確率の分解する前と後の意味）について、無羨望公平により近い（その差が絶対値1以内）、より汎用的な領域の多項式的な計算効率という新たな研究成果が得られ、共著（Corresponding authorとして）の形でElesevier社の経済論文誌に投稿済み。査読中という連絡を受けていた。その他、資源の構造に関連する劣モジュラ関数の理論構造的に関連する２本の投稿原稿も（両方ともにCorresponding authorとして）、国際専門誌に投稿し、査読者らのコメントにより改定済み、決定（decision）を待っている状態。AMSなどのReviewも定期的に引き受け、貢献している。

高效且公平的算法样分布机制成功地扩展了非算集特性。该结果已发表在Springer Nature发表的一本专业杂志上，形式为单一论文。此外，他成功地将优化领域的贪婪计算方法联系起来，这在众所周知的经济领域众所周知，并获得了有影响力的研究。单书手稿基于三位审稿人的建议和评论，在重大修订之后，次要修订已完成，似乎是一种接近接受同一出版商传统杂志的情况。此外，关于折扣商品的分配或公平分配，即两者中最好的（也就是说，在可以分配资源的分布式资源的可能性之前和之后）。 Co -author（作为Coresponging作者），它更接近嫉妒（差异在一个绝对值1），并且在发布到更一般的可使用区域中具有多多层计算效率的新研究结果。我被告知已阅读。此外，两个与资源结构相关的次要调节功能的手稿（均为Correspong作者）已发布到由审稿人和其他人修订的国际杂志上。定期进行诸如AM之类的评论并做出贡献。

项目成果

A Simple Characterization of Assignment Mechanisms on Set Constraints

• DOI: 10.1007/s43069-023-00195-7
• 发表时间: 2023-03
• 期刊: Operations Research Forum
• 作者: Ping Zhan

Extended Random Assignment Mechanisms on a Family of Good Sets

好集族上的扩展随机分配机制

• DOI: 10.1007/s43069-021-00095-8
• 发表时间: 2021
• 期刊: Operations Research Forum
• 作者: Sano Yoshio;Zhan Ping
• 通讯作者: Zhan Ping

Sign representation of single-peaked preferences and Bruhat orders

单峰偏好和 Bruhat 阶的符号表示

• 发表时间: 2022
• 期刊: arXiv
• 作者: 吉田暉・ 松﨑仁平・ 榊原一紀・ 中村正樹;Ping Zhan;T. Hosoda;Ping Zhan
• 通讯作者: Ping Zhan