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出版的专业期刊上以单人作者的论文的形式出版。此外，我们已经成功地将著名经济领域的分布机制与组合优化领域的贪婪计算方法联系起来，从而产生了影响力的研究结果。这个单人手稿基于三位审稿人的建议和评论，然后进行了重大修订和次要修订，很可能会被一本专业杂志接受，并具有同一出版商的传统。此外，已经获得了新的研究结果，用于对非分离和离散商品的公平分布，以及两全其最佳的含义，这些含义最近特别积极地研究（即离散资源的可能性分解之前和之后的含义），这些含义是离散资源的概率的含义），这些含义更接近可依赖的公平性（差异是在1）中的差异，并且在1）中又有一个更具效率，并且在1）中更加有效地计算出来，并且是构成质量的，并且是构成的，并且是构成的，并且是构成的，并且是构成的，并且是构成的，并且是构成的，并且是构成的，并且是构成的。 Elesevier的经济论文中的对应作者）。他被告知他目前正在接受审查。此外，还将与资源结构（均为相应的作者）相关的两个亚模块化功能也提交给国际专业期刊，并在审稿人的评论中进行了修订，并正在等待决定。他定期进行并为诸如AMS之类的评论做出贡献。

项目成果

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