scholarly journals Obvious Dominance and Random Priority

2016 ◽  
Author(s):  
Marek Pycia ◽  
Peter Troyan
Keyword(s):  
Random Priority

scholarly journals Multi-Type Resource Allocation with Partial Preferences

2020 ◽  
Vol 34 (02) ◽  
pp. 2260-2267
Author(s):  
Haibin Wang ◽  
Sujoy Sikdar ◽  
Xiaoxi Guo ◽  
Lirong Xia ◽  
Yongzhi Cao ◽  
...  
Keyword(s):  
Resource Allocation ◽  
Partial Order ◽  
Impossibility Result ◽  
Equal Treatment ◽  
Ex Post ◽  
Hybrid Mechanism ◽  
Random Priority ◽  
Unrestricted Domain ◽  
Main Message ◽  
Equal Treatment Of Equals

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 problems (MTRAs) with partial preferences. In our setting, there are multiple types of divisible items, and a group of agents who have partial order preferences over bundles consisting of one item of each type. We show that for the unrestricted domain of partial order preferences, no mechanism satisfies both sd-efficiency and sd-envy-freeness. Notwithstanding this impossibility result, our main message is positive: When agents' preferences are represented by acyclic CP-nets, MPS satisfies sd-efficiency, sd-envy-freeness, ordinal fairness, and upper invariance, while MRP satisfies ex-post-efficiency, sd-strategyproofness, and upper invariance, recovering the properties of PS and RP. Besides, we propose a hybrid mechanism, multi-type general dictatorship (MGD), combining the ideas of MPS and MRP, which satisfies sd-efficiency, equal treatment of equals and decomposability under the unrestricted domain of partial order preferences.

A New Under-Frequency Load Shedding Technique Based on Combination of Fixed and Random Priority of Loads for Smart Grid Applications

2015 ◽  
Vol 30 (5) ◽  
pp. 2507-2515 ◽  
Author(s):  
J. A. Laghari ◽  
Hazlie Mokhlis ◽  
Mazaher Karimi ◽  
Abdul Halim Abu Bakar ◽  
Hasmaini Mohamad
Keyword(s):  
Smart Grid ◽  
Load Shedding ◽  
Random Priority ◽  
Grid Applications

Markov stopping games with random priority

1994 ◽  
Vol 39 (1) ◽  
pp. 69-84 ◽  
Author(s):  
Krzysztof Szajowski
Keyword(s):  
Random Priority ◽  
Stopping Games

scholarly journals Scheduling with Opting Out: Improving upon Random Priority

2001 ◽  
Vol 49 (4) ◽  
pp. 565-577 ◽  
Author(s):  
Hervé Crès ◽  
Hervé Moulin
Keyword(s):  
Opting Out ◽  
Random Priority

The Complexity of Computing the Random Priority Allocation Matrix

2015 ◽  
Vol 40 (4) ◽  
pp. 1005-1014 ◽  
Author(s):  
Daniela Saban ◽  
Jay Sethuraman
Keyword(s):  
Random Priority ◽  
Priority Allocation
Sign in / Sign up

Export Citation Format

Share Document