Problem 586. All Humans are Created Equal - Pareto Equality

Created by Muthu Annamalai

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Pareto_optimal\"><w:r><w:t>http://en.wikipedia.org/wiki/Pareto_optimal</w:t></w:r></w:hyperlink><w:r><w:t> for more information.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Build a function to take two cell-args, and return a boolean value true/false, to indicate their pareto equality.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Ex. &gt;&gt; ispareto( {1,'foo',40}, {0,'bar',30}) = true</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[    >> ispareto( {2,-10,'z'},{0,-9,'t'}) = false]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Cell-array can have only numbers and strings. Use natural comparison functions for numbers (a&gt;b), while strings have 'a' &gt; 'z' kind of comparison.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Next, generalize this function to work with varargs, and see if the entire set is pareto optimal.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Two or more arguments will always be supplied.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

34 Solutions
15 Solvers

Last Solution submitted on Nov 09, 2020

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older 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.

Nikolaos Nikolaou on 30 May 2020

test suit is broken plz fix

goc3 on 29 Sep 2020

The author included a reference solution, and it still passes the test suite.

Rafael S.T. Vieira on 9 Nov 2020 at 22:42

I've solved it, but I am not sure it is right. Solutions to this problem seem to be case-oriented and probably not what the author expected. I believe the last case is wrong, for instance, but it depends on the criteria used (what is the preference of each set? is it to be ordered?). Moreover, the Wikipedia article displays a weighted sum. Still, the author doesn't mention weights or how they should be added, anyway...good luck to future challengers.

Problem Recent Solvers15

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 586. All Humans are Created Equal - Pareto Equality

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers15

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Problem 586. All Humans are Created Equal - Pareto Equality

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers15

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Players