Problem 586. All Humans are Created Equal - Pareto Equality

Created by Muthu Annamalai

Solve Later

One way or the other two sets of identical types can come out ahead of the other by idea of Pareto equality. Pareto equality between two sets, or a group of sets, requires that atleast one element of each set is ranked higher than its corresponding element of the other set. Please see: http://en.wikipedia.org/wiki/Pareto_optimal for more information.

Build a function to take two cell-args, and return a boolean value true/false, to indicate their pareto equality.

Ex. >> ispareto( {1,'foo',40}, {0,'bar',30}) = true

    >> ispareto( {2,-10,'z'},{0,-9,'t'}) = false

Cell-array can have only numbers and strings. Use natural comparison functions for numbers (a>b), while strings have 'a' > 'z' kind of comparison.

Next, generalize this function to work with varargs, and see if the entire set is pareto optimal.

Two or more arguments will always be supplied.

Solve

Solution Stats

23 Solutions
12 Solvers

Last Solution submitted on May 31, 2019

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

@bmtran (Bryant Tran) on 14 Apr 2012

I don't really understand the mechanics of this. could you link to an article or something where I could read more about it?

Muthu Annamalai on 15 Apr 2012

I may have poorly written the problem statement; the general idea is to find optimal candidates for the problem

arg max F(x,y,z)

where many {x,y,z} pairs maximize F.

Please see http://en.wikipedia.org/wiki/Pareto_optimal. HTH.

Problem Recent Solvers12

Problem Tags