基于粒子群优化算法的组合拍卖机制设计方法

    公开(公告)号:CN115310579A

    公开(公告)日:2022-11-08

    申请号:CN202210966641.7

    申请日:2022-08-12

    Applicant: 扬州大学

    Abstract: 本发明公开了一种基于粒子群优化算法的组合拍卖机制设计方法,首先从先验分布中生成用户对物品的估值信息;然后使用粒子群优化算法搜索一组参数线性映射用户的估值;接着将赢者确定问题建模为整数规划程序,通过解决整数规划程序获得用户分配结果;最后使用基于虚拟估值的VCG机制公式获得用户的支付结果和用户的收益。本发明克服用户估值不对称的问题,通过虚拟估值方法提高估值低用户的竞争力,使得估值高用户支付更多的钱,提高卖家的收益。

Patent Agency Ranking