Application of statistical physics on agent dynamics in multi-agent systems and resource allocation in random networks

2006 ◽  
Author(s):  
Chi-Ho Yeung
Keyword(s):  
Resource Allocation ◽  
Statistical Physics ◽  
Random Networks ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent

scholarly journals Distributed resource allocation in cloud computing using multi-agent systems

2017 ◽  
Vol 9 (2) ◽  
pp. 110-115 ◽  
Author(s):  
Artan Mazrekaj ◽  
Dorian Minarolli ◽  
Bernd Freisleben
Keyword(s):  
Resource Allocation ◽  
Cloud Computing ◽  
Multi Agent Systems ◽  
Distributed Resource Allocation ◽  
Agent Systems ◽  
Multi Agent

scholarly journals Maximin Share Allocations on Cycles

2020 ◽  
Vol 69 ◽  
pp. 613-655
Author(s):  
Miroslaw Truszczynski ◽  
Zbigniew Lonc
Keyword(s):  
Resource Allocation ◽  
Social Choice ◽  
Fundamental Problem ◽  
Fair Division ◽  
Connected Subgraph ◽  
Indivisible Goods ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent ◽  
Share Value

The problem of fair division of indivisible goods is a fundamental problem of resource allocation in multi-agent systems, also studied extensively in social choice. Recently, the problem was generalized to the case when goods form a graph and the goal is to allocate goods to agents so that each agent’s bundle forms a connected subgraph. For the maximin share fairness criterion, researchers proved that if goods form a tree, an allocation offering each agent a bundle of at least her maximin share value always exists. Moreover, it can be found in polynomial time. In this paper we consider the problem of maximin share allocations of goods on a cycle. Despite the simplicity of the graph, the problem turns out to be significantly harder than its tree version. We present cases when maximin share allocations of goods on cycles exist and provide in this case results on allocations guaranteeing each agent a certain fraction of her maximin share. We also study algorithms for computing maximin share allocations of goods on cycles.

Sign in / Sign up

Export Citation Format

Share Document