arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.00207cs.GTcs.LGcs.MA
收藏

分散开放市场中基于公平的多偏好资源分配

Fairness based Multi-Preference Resource Allocation in Decentralised Open Markets

Nagoya Institute of Technology(名古屋工业大学);Kyoto University(京都大学)

Pankaj Mishra, Ahmed Moustafa, Takayuki Ito

摘要:

在这项工作中,我们专注于资源分配在一个分散的开放市场。在分散的开放市场中,由多个供应商和多个动态到达的买家组成,从而使市场变得复杂和动态。因为,在这些市场中,供应商和买家之间的谈判发生在多个冲突的问题,如价格,可扩展性,鲁棒性,延迟等,因此,优化资源分配在这样的开放市场成为直接依赖于两个关键的决定,这是;纳入不同类型的买家的喜好,和公平的供应商启发策略。为此,在这项工作中,我们提出了一个三步资源分配的方法,采用了反向拍卖的范例。在第一步,优先级标签被附加到每个投标供应商的基础上提出的优先级机制。然后,在第二步骤中,针对购买者的所有不同种类的偏好计算偏好得分。最后,在第三步,基于供应商的优先级标签和偏好得分,确定获胜者。最后,我们比较了所提出的方法与两个国家的最先进的资源定价和分配策略。实验结果表明,该方法优于其他两种资源分配方法的独立效用的买方和公开市场的整体效用。

英文摘要:

In this work, we focus on resource allocation in a decentralised open market. In decentralised open markets consists of multiple vendors and multiple dynamically-arriving buyers, thus makes the market complex and dynamic. Because, in these markets, negotiations among vendors and buyers take place over multiple conflicting issues such as price, scalability, robustness, delay, etc. As a result, optimising the resource allocation in such open markets becomes directly dependent on two key decisions, which are; incorporating a different kind of buyers' preferences, and fairness based vendor elicitation strategy. Towards this end, in this work, we propose a three-step resource allocation approach that employs a reverse-auction paradigm. At the first step, priority label is attached to each bidding vendor based on the proposed priority mechanism. Then, at the second step, the preference score is calculated for all the different kinds of preferences of the buyers. Finally, at the third step, based on the priority label of the vendor and the preference score winner is determined. Finally, we compare the proposed approach with two state-of-the-art resource pricing and allocation strategies. The experimental results show that the proposed approach outperforms the other two resource allocation approaches in terms of the independent utilities of buyers and the overall utility of the open market.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑