Resource allocation under uncertainty: an algebraic and qualitative treatment

05/17/2018
by   Franklin Camacho, et al.
0

We use an algebraic viewpoint, namely a matrix framework to deal with the problem of resource allocation under uncertainty in the context of a qualitative approach. Our basic qualitative data are a plausibility relation over the resources, a hierarchical relation over the agents and of course the preference that the agents have over the resources. With this data we propose a qualitative binary relation between allocations such that FG has the following intended meaning: the allocation F produces more or equal social welfare than the allocation G. We prove that there is a family of allocations which are maximal with respect to . We prove also that there is a notion of simple deal such that optimal allocations can be reached by sequences of simple deals. Finally, we introduce some mechanism for discriminating optimal allocations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/14/2021

On Improving Resource Allocations by Sharing

Given an initial resource allocation, where some agents may envy others ...
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
07/01/2010

Uncertainty of visual measurement and efficient allocation of sensory resources

We review the reasoning underlying two approaches to combination of sens...
research
02/20/2021

GMA: A Pareto Optimal Distributed Resource-Allocation Algorithm

To address the rising demand for strong packet delivery guarantees in ne...
research
04/16/2021

Welfare Measure for Resource Allocation with Algorithmic Implementation: Beyond Average and Max-Min

In this work, we propose an axiomatic approach for measuring the perform...
research
12/03/2018

Optimal Resource Allocation over Networks via Lottery-Based Mechanisms

We show that, in a resource allocation problem, the ex ante aggregate ut...
research
06/27/2023

Optimal Testing and Containment Strategies for Universities in Mexico amid COVID-19

This work sets out a testing and containment framework developed for reo...

Please sign up or login with your details

Forgot password? Click here to reset