Showing 1–5 of 5 results for author: Dall'Aglio, M

Characterizing and Finding the Pareto Optimal Equitable Allocation of Homogeneous Divisible Goods Among Three Players

Authors: Marco Dall'Aglio, Camilla Di Luca, Lucia Milone

Abstract: We consider the division of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we characterize the optimal allocations and we develop two exact algorithms for its search. Both the characterization and the algorithm are based on the tight relationship two geometric objects of fair division: the Individual… ▽ More We consider the division of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we characterize the optimal allocations and we develop two exact algorithms for its search. Both the characterization and the algorithm are based on the tight relationship two geometric objects of fair division: the Individual Pieces Set (IPS) and the Radon-Nykodim Set (RNS). △ Less

Submitted 3 June, 2016; originally announced June 2016.

Comments: 28 pages, 10 figures

The Shapley Value in the Knaster Gain Game

Authors: Federica Briata, Andrea Dall'Aglio, Marco Dall'Aglio, Vito Fragnelli

Abstract: In Briata, Dall'Aglio and Fragnelli (2012), the authors introduce a cooperative game with transferable utility for allocating the gain of a collusion among completely risk-averse agents involved in the fair division procedure introduced by Knaster (1946). In this paper we analyze the Shapley value (Shapley, 1953) of the game and propose its use as a measure of the players' attitude towards collusi… ▽ More In Briata, Dall'Aglio and Fragnelli (2012), the authors introduce a cooperative game with transferable utility for allocating the gain of a collusion among completely risk-averse agents involved in the fair division procedure introduced by Knaster (1946). In this paper we analyze the Shapley value (Shapley, 1953) of the game and propose its use as a measure of the players' attitude towards collusion. Furthermore, we relate the sign of the Shapley value with the ranking order of the players' evaluation, and show that some players in a given ranking will always deter collusion. Finally, we characterize the coalitions that maximize the gain from collusion, and suggest an ad-hoc coalition formation mechanism. △ Less

Submitted 23 March, 2017; v1 submitted 19 February, 2016; originally announced February 2016.

Comments: 20 pages, 1 table. This new version corrects some mistakes and improves the layout

MSC Class: 91A12; 91B14

Bounds for alpha-Optimal Partitioning of a Measurable Space Based on Several Efficient Partitions

Authors: Marco Dall'Aglio, Camilla Di Luca

Abstract: We provide a two-sided inequality for the alpha-optimal partition value of a measurable space according to n nonatomic finite measures. The result extends and often improves Legut (1988) since the bounds are obtained considering several partitions that maximize the weighted sum of the partition values with varying weights, instead of a single one. We provide a two-sided inequality for the alpha-optimal partition value of a measurable space according to n nonatomic finite measures. The result extends and often improves Legut (1988) since the bounds are obtained considering several partitions that maximize the weighted sum of the partition values with varying weights, instead of a single one. △ Less

Submitted 7 October, 2013; v1 submitted 13 August, 2013; originally announced August 2013.

Comments: 14 pages, 1 figure. This version contains a corrected proof of part (i) of Theorem 2

MSC Class: 60A10; 60-08; 60E15; 62C20

Journal ref: J. Math. Anal. Appl. 425 (2015), no.2, 854--863

Bayesian Posteriors Without Bayes' Theorem

Authors: Theodore P. Hill, Marco Dall'Aglio

Abstract: The classical Bayesian posterior arises naturally as the unique solution of several different optimization problems, without the necessity of interpreting data as conditional probabilities and then using Bayes' Theorem. For example, the classical Bayesian posterior is the unique posterior that minimizes the loss of Shannon information in combining the prior and the likelihood distributions. These… ▽ More The classical Bayesian posterior arises naturally as the unique solution of several different optimization problems, without the necessity of interpreting data as conditional probabilities and then using Bayes' Theorem. For example, the classical Bayesian posterior is the unique posterior that minimizes the loss of Shannon information in combining the prior and the likelihood distributions. These results, direct corollaries of recent results about conflations of probability distributions, reinforce the use of Bayesian posteriors, and may help partially reconcile some of the differences between classical and Bayesian statistics. △ Less

Submitted 1 March, 2012; originally announced March 2012.

Comments: 6 pages, no figures

MSC Class: 62F15; 94A17; 60A05; 62B10

Finding maxmin allocations in cooperative and competitive fair division

Authors: Marco Dall'Aglio, Camilla Di Luca

Abstract: We consider upper and lower bounds for maxmin allocations of a completely divisible good in both competitive and cooperative strategic contexts. We then derive a subgradient algorithm to compute the exact value up to any fixed degree of precision. We consider upper and lower bounds for maxmin allocations of a completely divisible good in both competitive and cooperative strategic contexts. We then derive a subgradient algorithm to compute the exact value up to any fixed degree of precision. △ Less

Submitted 10 August, 2012; v1 submitted 19 October, 2011; originally announced October 2011.

Comments: 20 pages, 3 figures. This third version improves the overll presentation; Optimization and Control (math.OC), Computer Science and Game Theory (cs.GT), Probability (math.PR)

Report number: R-2011-002

Journal ref: Ann. Oper. Res. 223 (2014), 121--136