www.wikidata.de-de.nina.az
Dieser Artikel behandelt den Pareto optimalen Zustand Fur die mathematische Losung des Optimierungsproblems siehe Pareto Optimierung Ein Pareto Optimum auch Pareto effizienter Zustand ist ein bestmoglicher Zustand in dem es nicht moglich ist eine Ziel Eigenschaft zu verbessern ohne zugleich eine andere verschlechtern zu mussen siehe Zielkonflikt Pareto Optima rot einer zweidimensionalen Wertemenge blau Eine solche Pareto Front muss nicht durchgangig sein sie kann Unterbrechungen haben Pareto effiziente Guterbundel liegen auf der Produktions moglichkeiten kurve Von keinem der beiden Guter kann eine zusatzliche Einheit hergestellt werden soll die Produktion des anderen Gutes nicht eingeschrankt werden Das Pareto Optimum ist nach dem Okonomen und Soziologen Vilfredo Pareto benannt Die Menge aller Pareto Optima heisst auch Pareto Menge auch Pareto Front Das Pareto Kriterium ist die Beurteilung ob ein Zustand sich durch die Veranderung eines Zielwerts verbessert Pareto Superioritat ohne auch nur einen anderen Zielwert verschlechtern zu mussen Vilfredo Pareto bezog sich ursprunglich nicht auf Zielwerte Eigenschaften Kriterien mitunter auch Merkmale genannt sondern auf Individuen In Bezug auf Individuen kennzeichnet ein Pareto optimaler Pareto effizienter Zustand einen Zustand bei dem es keine Moglichkeit gibt ein Individuum besser zu stellen ohne gleichzeitig ein anderes schlechter zu stellen Mathematisch ausgedruckt ist das n displaystyle n Tupel x x 1 x 2 x n displaystyle x x 1 x 2 dotsc x n ein Pareto Optimum hier Maximum einer Menge A displaystyle A von n displaystyle n Tupeln wenn es in A displaystyle A kein anderes n displaystyle n Tupel gibt das in allen Parametern mindestens so gut ist und in einem echt besser d h falls es kein anderes n displaystyle n Tupel y y 1 y 2 y n displaystyle y y 1 y 2 dotsc y n in A displaystyle A gibt so dass fur alle i 1 2 n displaystyle i 1 2 dotsc n gilt y i x i displaystyle y i geq x i und fur mindestens ein i displaystyle i gilt y i gt x i displaystyle y i gt x i Das Losen des Problems Pareto Optima zu finden heisst Pareto Optimierung Pareto optimale Strategien maximieren in kooperativen Spielen aber auch in der Okonomie des Marktes und der Arbeit den Allgemeinnutzen Die Pareto Optimierung kommt auch als Alternative zur gewichteten Summe bei der Mehrzieloptimierung komplexer Problemstellungen zur Anwendung Beide Verfahren beschreiben die Qualitat eines Losungsvorschlags auch Fitnessfunktion genannt 1 2 und werden unter anderem bei Metaheuristiken wie den evolutionaren Algorithmen EA verwendet Haufig eingesetzte EAs zur Bestimmung der Pareto Front sind der NSGA II 3 sein Nachfolger der NSGA III 4 5 oder der SPEA 6 Inhaltsverzeichnis 1 Definition nach der Mengenlehre 2 Beispiele 2 1 Beispiel 1 2 2 Beispiel 2 3 Das Pareto Kriterium im Vergleich zum Kriterium der Nutzensumme 4 Das Pareto Kriterium in Verbindung mit einer Status quo Regelung 5 Anwendungsfall Wirtschaftstheorie 5 1 Bedingungen fur Effizienz Pareto Optimalitat 6 Kritik 7 Siehe auch 8 Literatur 9 Weblinks 10 EinzelnachweiseDefinition nach der Mengenlehre BearbeitenGegeben seien n displaystyle n nbsp beliebige Mengen A 1 A 2 A n displaystyle A 1 A 2 dots A n nbsp und I 1 2 n displaystyle I 1 2 dots n nbsp die dazugehorige Indexmenge wobei n N displaystyle n in mathbb N nbsp gelte Ferner sei nun A A 1 A 2 A n displaystyle A subseteq A 1 times A 2 times dots times A n nbsp eine Menge von n displaystyle n nbsp Tupeln Fur die einzelnen Elemente zweier beliebiger n displaystyle n nbsp Tupel x y A displaystyle x y in A nbsp sei eine Totalordnung durch die Relation displaystyle geq nbsp gegeben Mit dem Index i I displaystyle i in I nbsp und den jeweils i displaystyle i nbsp ten Tupelelementen x i x displaystyle x i in x nbsp und y i y displaystyle y i in y nbsp bedeute dies formal dass i x i y i y i x i displaystyle forall i x i geq y i vee y i geq x i nbsp eine wahre Aussage sei Zudem existieren mindestens zwei solcher Tupelelemente in ganz A displaystyle A nbsp sodass diese einer strengen Totalordnung durch die Relation gt displaystyle gt nbsp unterliegen Das heisst sie genugen der obigen Totalordnung durfen jedoch nicht gleich sein Sind all diese Forderungen erfullt und alle Elemente wie oben beschrieben gewahlt so lasst sich nun mittels der Pradikatenlogik erster Stufe folgende Definition machen x displaystyle x nbsp ist Pareto Optimum y i y i x i i y i gt x i displaystyle Leftrightarrow neg exists y forall i y i geq x i wedge exists i y i gt x i nbsp Dabei ist zu beachten dass in obiger Definition lediglich die Existenz der naturlichen Zahlen N displaystyle mathbb N nbsp und die Definition von Gleichheit ohne weitere Erlauterungen als gegeben angenommen wurden Diese Formulierung ist lediglich als Erganzung zu der obigen Beschreibung in der Einleitung zu betrachten da sie gegenuber dieser weniger Annahmen als implizit wahr voraussetzt Die Betonung der Beliebigkeit der Mengen Eingangs verdeutlicht zudem dass sich dieses Konzept nicht notwendigerweise auf den Gebrauch von Zahlen beschranken muss Sollen beispielsweise in einem Experiment der Sozialwissenschaften die Empfindungen einzelner Probanden als Faktoren mit berucksichtigt werden diese lassen sich jedoch quantitativ nicht genau beziffern so kann es dennoch dazu kommen dass sich ein Pareto Optimum finden lasst Einzige Bedingung ware hierbei dass sich diese Empfindungen untereinander vergleichend einordnen lassen Beispiele BearbeitenBeispiel 1 Bearbeiten nbsp y Achse Festigkeitx Achse Leichtigkeit Kehrwert der Masse Ein Bauteil soll sowohl belastbar als auch leicht werden Es sei also gekennzeichnet durch die zwei Eigenschaften Festigkeit und Masse Je hoher die Festigkeit und je geringer die Masse desto besser sei das Bauteil Tragt man die Wertepaare fur viele verschiedene Bauteile in ein Diagramm ein das Festigkeit und Leichtigkeit Kehrwert der Masse gegenuberstellt so erhalt man die blau markierte Menge in nebenstehender Grafik Bei gleicher Masse ist dasjenige Bauteil besser das fester ist Bei gleicher Festigkeit ist dasjenige Bauteil besser das leichter ist Trifft die Verbesserung des einen Wertes auf die Verschlechterung des anderen so sind die Bauteile nicht Pareto vergleichbar Bezogen auf die Grafik sind weiter rechts und weiter oben stehende Werte Pareto superior gegenuber den links und unten stehenden Werten Alle Bauteile auf der roten Kurve sind die besten Sie sind Pareto optimal und damit die Menge aller optimalen Kompromisse Eine Erhohung eines Wertes ist dann nur noch moglich wenn der andere abnimmt Auf der roten Linie gilt Weiter nach rechts zwingt zu weiter nach unten umgekehrt zwingt weiter nach oben dazu auch weiter nach links gehen zu mussen Eine zusatzliche Bedingung oder Anforderung kann die Pareto Front auf ein einziges aller bestes Bauteil bzgl aller drei Anforderungen reduzieren Dies kann auch eine Norm sein die Festigkeit und Masse in eine Grosse uberfuhrt und dadurch die Punkte auf der roten Linie vergleichbar macht was zu einer eindeutig optimalen Losung bzgl der Norm fuhrt Je nachdem ob die Grossen vergleichbar sind ist mitunter keine Norm zu finden Beispiel 2 Bearbeiten Angenommen es handelt sich um drei Individuen A B und C die an einer Strasse wohnen Zur Versorgung mit Trinkwasser muss ein Brunnen gebohrt werden Die Leitung vom Brunnen zu seinem Haus muss jeder selbst bezahlen Deshalb mochte jeder den Brunnen moglichst dicht bei seinem Haus haben In der folgenden Skizze ist die Lage der drei Hauser an der Strasse als A B und C markiert Ausserdem sind die funf moglichen Standorte fur den Brunnen als b1 b2 b3 b4 und b5 bezeichnet Es wird angenommen die vertikalen horizontalen Entfernungen zum jeweils nachstliegenden Brunnen oder Nachbarn seien jeweils 50 m Skizze der moglichen Orte fur den Brunnen b1 b2 b3 b4 b5 A B C Strasse Menge A b1 b2 b3 b4 b5 Parameter sind die 3 Tupel Elemente Entfernung zu A Entfernung zu B und Entfernung zu C b1 158 1 m 150 0 m 158 1 m b2 111 8 m 100 0 m 111 8 m b3 141 4 m 111 8 m 100 0 m b4 70 7 m 50 0 m 70 7 m b5 111 8 m 70 7 m 50 0 m Fur den ersten Tupeleintrag Entfernung zu A ist b4 optimal fur das zweite Tupelelement ist ebenfalls b4 optimal fur das dritte Tupelelement ist b5 optimal Das Pareto Optimum ist somit b4 b5 Der Ort b1 ist nicht Pareto optimal denn der Ort b2 ist dem Ort b1 paretomassig uberlegen englisch Pareto superior Der Ort b2 stellt gegenuber b1 fur alle Beteiligten eine Verbesserung dar Aber auch b2 ist nicht Pareto optimal denn b4 ist b2 paretomassig uberlegen Der Ort b4 stellt gegenuber b2 fur alle Beteiligten eine Verbesserung dar Die Orte b2 und b3 sind nach dem Pareto Kriterium nicht vergleichbar da eine Verlegung des Brunnens von b2 nach b3 sowohl einen der Beteiligten besser stellt als auch einen andern Beteiligten schlechter stellt Entsprechendes gilt fur eine Verlegung des Brunnens von b3 nach b2 Eine Abwagung der Vor und Nachteile verschiedener Personen ist uber das Pareto Kriterium nicht moglich Der Ort b3 ist ebenfalls kein Pareto Optimum denn b5 stellt gegenuber b3 fur alle eine Verbesserung dar Der Ort b4 ist Pareto optimal denn zu b4 gibt es keine paretomassig uberlegene Alternative die mindestens einen der Beteiligten besser stellt ohne zugleich einen anderen schlechter zu stellen Der Ort b5 ist allerdings ebenfalls Pareto optimal denn jede Verlegung des Brunnens auf einen der anderen Orte wurde Individuum C schlechter stellen Die Orte b4 und b5 sind nach dem Pareto Kriterium nicht vergleichbar da eine Verlegung des Brunnens von b4 nach b5 sowohl einen der Beteiligten besser stellt als auch einen anderen schlechter stellt Entsprechendes gilt fur eine Verlegung von b5 nach b4 Das Pareto Kriterium im Vergleich zum Kriterium der Nutzensumme BearbeitenDas Kriterium der Pareto Optimalitat verdrangte in der okonomischen Theorie das bis dahin vorherrschende utilitaristische Kriterium der Summe der individuellen Nutzen Unter dem Einfluss der positivistischen Wissenschaftstheorie wurde die Vorstellung von Nutzen als einer zahlenmassig kardinal messbaren und fur verschiedene Personen interpersonal vergleichbaren Grosse nicht akzeptiert An die Stelle addierbarer kardinaler Nutzengrossen treten nun ordinale Bewertungen in Form von Praferenzen x displaystyle x nbsp ist besser gleich gut schlechter als y displaystyle y nbsp nicht entscheidbar Daraus lassen sich in der Regel Rangordnungen Praferenzordnungen bilden 1 Rang x displaystyle x nbsp 2 Rang y displaystyle y nbsp 3 Rang z displaystyle z nbsp usw oder kurz x y z displaystyle x succ y succ z nbsp Es wird dabei kein interpersonal anwendbarer Nutzenmassstab benotigt da es sich um individuelle Praferenzordnungen handelt Die Gewichtung der Individuen mit ihren Interessen erfolgt beim Pareto Kriterium implizit Die Individuen mit ihren Interessen werden insofern gleich gewichtet als es egal ist welches der Individuen jeweils besser oder schlechter gestellt ist Das Pareto Kriterium in Verbindung mit einer Status quo Regelung BearbeitenFur sich genommen ist das Pareto Kriterium ein plausibles und unproblematisches Kriterium fur gesellschaftliche Entscheidungen Es befurwortet alle Veranderungen die irgendjemandem nutzen und niemandem schaden Ethisch problematisch wird es jedoch wenn die so definierte Optimalitat bzw Effizienz der einzige Gesichtspunkt bleibt Wie gezeigt wurde existieren u U eine Vielzahl von Pareto Optima die untereinander wertmassig nicht vergleichbar sind In der wirtschaftlichen Realitat findet jedoch eine Auswahl statt denn wie bei Rechtsordnungen ublich es bleibt beim bestehenden Zustand dem Status quo wenn es zu keinen Entscheidungen kommt Es kommt folglich solange nicht zu einer Veranderung des Bestehenden wie nur irgendeinem Eigentumer dadurch ein Nachteil entsteht Durch die Verbindung des Kriteriums der Pareto Optimalitat mit einer Status quo Klausel wirkt das Pareto Kriterium zugunsten der bestehenden Verhaltnisse Anwendungsfall Wirtschaftstheorie BearbeitenEine gesellschaftliche Situation wird dann als okonomisch effizient oder Pareto optimal bezeichnet wenn es nicht moglich ist die Wohlfahrt eines Individuums durch eine Re Allokation der Ressourcen zu erhohen ohne gleichzeitig die eines anderen Individuums zu verringern In anderen Worten Ein Zustand bei dem es keine Moglichkeit gibt ein Individuum besser zu stellen ohne gleichzeitig ein anderes schlechter zu stellen Da ein Pareto Optimum ein soziales Optimum darstellt ist so ein Zustand stets erstrebenswert Im Gegensatz dazu wird ein Zustand als Pareto ineffizient bezeichnet wenn es eine andere Allokation gibt die ein Individuum besser stellt ohne ein anderes Individuum schlechter zu stellen Bedingungen fur Effizienz Pareto Optimalitat Bearbeiten Pareto Optimalitat einer Volkswirtschaft bedeutet dass die Produktionsfaktoren einer optimalen Verwendung zugefuhrt werden Das ist der Fall wenn folgende Bedingungen erfullt sind 1 Tauschoptimum Die marginalen Nutzengewinne aller Guter die ein Individuum konsumiert sind identisch Man spricht davon dass die Grenzraten der Substitution gleich sind Zweites Gossensches Gesetz In diesem Fall konsumiert das Individuum gerade die Guter durch die sein Nutzen maximal wird 2 Optimaler Faktoreinsatz Die Grenzproduktivitaten der eingesetzten Faktoren mussen gleich sein Diese Bedingung stellt sicher dass die grosste mogliche Gutermenge erzeugt wird In modernen Volkswirtschaften treten regelmassig Abweichungen von mehreren Bedingungen der Pareto Optimalitat auf So konnen zugleich Monopole Externalitaten Informationsasymmetrien und das Vorliegen offentlicher Guter das Funktionieren des Marktmechanismus beeintrachtigen In diesem Fall ist nach der Theorie des Zweitbesten unklar ob sich eine isolierte Massnahme zur Herstellung der Bedingungen effizienzsteigernd auswirkt 7 Kritik BearbeitenDas Pareto Kriterium ist in der Okonomik insbesondere im Kontext der Sozialwahltheorie umstritten In einem 1970 veroffentlichten Artikel behauptete Amartya Sen die Unmoglichkeit eines Pareto Liberalen Unter Annahmen die denen ahneln die Arrow fur sein beruhmtes Unmoglichkeitstheorem getroffen hatte aber weniger streng sind wies er nach dass es Situationen gibt in denen eine liberale Gesinnung formalisiert als soziale Praferenz die in bestimmten Situationen streng den Praferenzen des betreffenden Individuums folgt mit dem Pareto Kriterium in Konflikt stehen Er verdeutlichte dies an einem Beispiel in dem ein pruder Mensch sich wunschte dass sein Nachbar nicht Lawrence Lady Chatterley s Lover liest und das Buch lieber selbst lesen wurde auch wenn es ihm zuwider ist Der Nachbar wurde das Buch gern selbst lesen noch lieber ware es ihm aber wenn der Prude es liest Sen zeigte dass es liberal optimal ware bei der Wahl zwischen dem Pruden oder niemandem der das Buch liest sich fur zweiteres zu entscheiden und bei der Wahl zwischen dem Libertin und niemandem sich fur den Libertin zu entscheiden wahrend es Pareto optimal ware wenn der Prude es liest Er zog daraus den Schluss dass das Pareto Kriterium hinterfragt werden sollte 8 9 In der Praxis wird es nur selten die Moglichkeit zum Regierungshandeln oder einer Gesetzesanderung geben die tatsachlich niemanden schlechter stellt 10 Guido Calabresi argumentierte sogar das Kriterium der Pareto Optimalitat konne fur den Staat bereits deshalb keine Leitlinie sein weil rationale Individuen unter den Annahmen des Coase Theorems schon immer untereinander in privaten Verhandlungen Pareto optimale Losungen gefunden haben werden Staatliche Entscheidungen hatten also notwendig immer auch eine distributive Wirkung einige der betroffenen Burger wurden immer schlechter gestellt 10 11 Siehe auch BearbeitenKaldor Hicks Kriterium Trade offLiteratur BearbeitenDieter Brummerhoff Finanzwissenschaft 9 vollstandig uberarbeitete und erweiterte Auflage Oldenbourg Verlag Munchen u a 2007 ISBN 978 3 486 58483 7 Eberhard Feess Mikrookonomie Eine spieltheoretisch und anwendungsorientierte Einfuhrung Metropolis Marburg 1997 ISBN 3 89518 276 1 Kompaktstudium Wirtschaftswissenschaften Bd 1 3 vollstandig uberarbeitete Auflage Vahlen Munchen 2004 ISBN 3 8006 3069 9 Amartya K Sen Collective Choice and Social Welfare Mathematical Economics Texts Bd 5 Holden Day u a San Francisco CA u a 1970 ISBN 0 8162 7765 6 Harald Wiese Kooperative Spieltheorie Oldenbourg 2005 ISBN 3 486 57745 X 12 Mikrookonomik 4 uberarbeitete Auflage Springer Berlin u a 2005 ISBN 3 540 24203 1 13 Weblinks Bearbeiten nbsp Wiktionary Optimum Bedeutungserklarungen Wortherkunft Synonyme Ubersetzungen Literatur zum Pareto Optimum im Katalog der Deutschen NationalbibliothekEinzelnachweise Bearbeiten Kaisa Miettinen Introduction to Multiobjective Optimization Noninteractive Approaches In Jurgen Branke Kalyanmoy Deb Kaisa Miettinen Roman Slowinski Hrsg Multiobjective Optimization Interactive and Evolutionary Approaches LNCS 5252 Springer Berlin Heidelberg 2008 ISBN 978 3 540 88907 6 S 1 26 doi 10 1007 978 3 540 88908 3 Wilfried Jakob Christian Blume Pareto Optimization or Cascaded Weighted Sum A Comparison of Concepts In Algorithms Band 7 Nr 1 21 Marz 2014 ISSN 1999 4893 S 166 185 doi 10 3390 a7010166 arxiv 2203 02697 K Deb A Pratap S Agarwal T Meyarivan A fast and elitist multiobjective genetic algorithm NSGA II In IEEE Transactions on Evolutionary Computation Band 6 Nr 2 April 2002 ISSN 1089 778X S 182 197 doi 10 1109 4235 996017 Kalyanmoy Deb Himanshu Jain An Evolutionary Many Objective Optimization Algorithm Using Reference Point Based Nondominated Sorting Approach Part I Solving Problems With Box Constraints In IEEE Transactions on Evolutionary Computation Band 18 Nr 4 August 2014 ISSN 1089 778X S 577 601 doi 10 1109 TEVC 2013 2281535 Himanshu Jain Kalyanmoy Deb An Evolutionary Many Objective Optimization Algorithm Using Reference Point Based Nondominated Sorting Approach Part II Handling Constraints and Extending to an Adaptive Approach In IEEE Transactions on Evolutionary Computation Band 18 Nr 4 August 2014 ISSN 1089 778X S 602 622 doi 10 1109 TEVC 2013 2281534 Eckart Zitzler Marco Laumanns Lothar Thiele SPEA2 Improving the strength pareto evolutionary algorithm Technical Report Nr 103 ETH Zurich Computer Engineering and Networks Laboratory TIK Mai 2001 S 1 21 doi 10 3929 ethz a 004284029 ethz ch abgerufen am 14 November 2023 Dieter Brummerhoff Finanzwissenschaft 2007 S 102 Amartya Sen The Impossibility of a Paretian Liberal In Journal of Political Economy Band 78 1970 S 152 157 Amartya Sen Liberty Unanimity and Rights In Economica Band 43 1976 S 217 245 Online Memento vom 20 Juni 2015 im Internet Archive PDF 1 9 MB a b Allan M Feldman Pareto Optimality In Peter Newman Hrsg The New Palgrave Dictionary of Economics and the Law 1998 Guido Calabresi The Pointlessness of Pareto Carrying Coase Further In The Yale Law Journal Band 100 Nr 5 1991 doi 10 2307 796691 1 Auflage 2002 Springer TB 2013 ISBN 978 3 540 42747 6 6 Aufl 2013 ISBN 3 642 38792 6Normdaten Sachbegriff GND 4173334 4 lobid OGND AKS Abgerufen von https de wikipedia org w index php title Pareto Optimum amp oldid 239371857