Redistribution Mechanism Design on Networks

10/21/2019
by   Wen Zhang, et al.
0

Redistribution mechanisms have been proposed for more efficient resource allocation but not for profit. We consider redistribution mechanism design for the first time in a setting where participants are connected and the resource owner is only aware of her neighbours. In this setting, to make the resource allocation more efficient, the resource owner has to inform the others who are not her neighbours, but her neighbours do not want more participants to compete with them. Hence, the goal is to design a redistribution mechanism such that participants are incentivized to invite more participants and the resource owner does not earn or lose much money from the allocation. We first show that existing redistribution mechanisms cannot be directly applied in the network setting to achieve the goal. Then we propose a novel network-based redistribution mechanism such that all participants in the network are invited, the allocation is more efficient and the resource owner has no deficit.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/21/2022

HCMD-zero: Learning Value Aligned Mechanisms from Data

Artificial learning agents are mediating a larger and larger number of i...
research
07/22/2019

Today Me, Tomorrow Thee: Efficient Resource Allocation in Competitive Settings using Karma Games

We present a new type of coordination mechanism among multiple agents fo...
research
06/04/2021

Egalitarian Resource Sharing Over Multiple Rounds

It is often beneficial for agents to pool their resources in order to be...
research
11/28/2018

GOSPAL: An Efficient Strategy-Proof mechanism for Constrained Resource Allocation

We consider allocation of a resource to multiple interested users with a...
research
03/27/2019

Resource Allocation Mechanism for Media Handling Services in Cloud Multimedia Conferencing

Multimedia conferencing is the conversational exchange of multimedia con...
research
10/10/2020

Barter Exchange via Friends' Friends

Barter exchange studies the setting where each agent owns a good, and th...

Please sign up or login with your details

Forgot password? Click here to reset