当前位置: X-MOL 学术arXiv.cs.GT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Fairness based Multi-Preference Resource Allocation in Decentralised Open Markets
arXiv - CS - Computer Science and Game Theory Pub Date : 2021-09-01 , DOI: arxiv-2109.00207
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.

中文翻译:

去中心化公开市场中基于公平的多偏好资源配置

在这项工作中,我们专注于去中心化开放市场中的资源配置。在去中心化的开放市场中,由多个供应商和多个动态到达的买家组成,从而使市场变得复杂和动态。因为,在这些市场中,供应商和买家之间的谈判是围绕价格、可扩展性、稳健性、延迟等多个相互冲突的问题进行的。 因此,优化此类开放市场中的资源配置直接取决于两个关键决策,即是; 结合不同类型的买家偏好,以及基于公平的供应商引诱策略。为此,在这项工作中,我们提出了一种采用反向拍卖范式的三步资源分配方法。第一步,根据提议的优先机制,为每个投标供应商贴上优先标签。然后,在第二步,针对购买者的所有不同类型的偏好计算偏好分数。最后,在第三步,根据供应商的优先级标签和偏好分数确定获胜者。最后,我们将所提出的方法与两种最先进的资源定价和分配策略进行比较。实验结果表明,所提出的方法在买方的独立效用和公开市场的整体效用方面优于其他两种资源配置方法。我们将所提出的方法与两种最先进的资源定价和分配策略进行比较。实验结果表明,所提出的方法在买方的独立效用和公开市场的整体效用方面优于其他两种资源配置方法。我们将所提出的方法与两种最先进的资源定价和分配策略进行比较。实验结果表明,所提出的方法在买方的独立效用和公开市场的整体效用方面优于其他两种资源配置方法。
更新日期:2021-09-02
down
wechat
bug