paper-with-me

Papers

Fairness based Multi-Preference Resource Allocation in Decentralised Open Markets

2021-09-01 · 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.

📄 PDF Abstract BibTeX arXiv:2109.00207

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness

Similar Papers 제목 키워드 기반

DECAF: Learning to be Fair in Multi-agent Resource Allocation

2025-02-06 · Ashwin Kumar, William Yeoh

A wide variety of resource allocation problems operate under resource constraints that are managed by a central arbitrator, with agents who evaluate and communicate preferences over these resources. We formulate this bro…

FairnessQ-Learning

Towards Reward Fairness in RLHF: From a Resource Allocation Perspective

2025-05-29 · Sheng Ouyang, Yulan Hu, Ge Chen, Qingyang Li 외

Rewards serve as proxies for human preferences and play a crucial role in Reinforcement Learning from Human Feedback (RLHF). However, if these rewards are inherently imperfect, exhibiting various biases, they can adverse…

Fairnessreinforcement-learningReinforcement Learning

Multi-type Resource Allocation with Partial Preferences

2019-06-13 · Haibin Wang, Sujoy Sikdar, Xiaoxi Guo, Lirong Xia 외

We propose multi-type probabilistic serial (MPS) and multi-type random priority (MRP) as extensions of the well known PS and RP mechanisms to the multi-type resource allocation problem (MTRA) with partial preferences. In…

FairnessVocal Bursts Type Prediction

Almost Group Envy-free Allocation of Indivisible Goods and Chores

2019-07-16 · Haris Aziz, Simon Rey

We consider a multi-agent resource allocation setting in which an agent's utility may decrease or increase when an item is allocated. We take the group envy-freeness concept that is well-established in the literature and…

Fairness

Multilevel Fair Allocation with Matroid-Rank Preferences

2025-12-30 · Maxime Lucet, Nawal Benabbou, Aurélie Beynier, Nicolas Maudet arxiv

We introduce the concept of multilevel fair allocation of resources with tree-structured hierarchical relations among agents. While at each level it is possible to consider the problem locally as an allocation of an agen…