“帕累托最优 Pareto optimality”的版本间的差异

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
跳到导航 跳到搜索
第1行： 第1行：
−
此词条由袁一博翻译，由Flipped完成审校。
+
{{#seo:
 +
|keywords=帕累托最优,帕累托最优, Pareto efficienc
 +
|description=帕累托最优,帕累托最优, Pareto efficienc
 +
}}
  
 
{{short description|State in which no reallocation of resources can make everyone at least as well off}}
 
{{short description|State in which no reallocation of resources can make everyone at least as well off}}
第76行： 第79行：
  
 
==帕累托效率和福利最大化==
 
==帕累托效率和福利最大化==
−
 
−
{{See also|Pareto-efficient envy-free division 同见帕累托有效与无嫉妒分割}}
 
  
 
假设每个主体 ''i'' 被赋予一个正权重。对于每个分配 ''x'' ，将 ''x'' 的福利定义为 ''x'' 中所有主体的配置的加权和，即:<math>W_a(x) := \sum_{i=1}^n a_i u_i(x)</math>.
 
假设每个主体 ''i'' 被赋予一个正权重。对于每个分配 ''x'' ，将 ''x'' 的福利定义为 ''x'' 中所有主体的配置的加权和，即:<math>W_a(x) := \sum_{i=1}^n a_i u_i(x)</math>.
  
 
假设<math>x<sub>a</sub></math>此处需插入公式'''是一个在所有分配中使福利最大化的分配，即:<math>x_a \in \arg \max_{x} W_a(x)</math>.
 
假设<math>x<sub>a</sub></math>此处需插入公式'''是一个在所有分配中使福利最大化的分配，即:<math>x_a \in \arg \max_{x} W_a(x)</math>.
−
 
−
 
−
 
−
 
−
It is easy to show that the allocation ''x<sub>a</sub>'' is Pareto-efficient: since all weights are positive, any Pareto-improvement would increase the sum, contradicting the definition of ''x<sub>a</sub>''.
 
−
 
  
 
很容易证明分配<math>x<sub>a</sub></math>是帕累托有效的: 因为所有<math>x<sub>a</sub></math>的权重都是正的，任何帕累托改进都会增加加权和，这与<math>x<sub>a</sub></math>'的定义相矛盾。
 
很容易证明分配<math>x<sub>a</sub></math>是帕累托有效的: 因为所有<math>x<sub>a</sub></math>的权重都是正的，任何帕累托改进都会增加加权和，这与<math>x<sub>a</sub></math>'的定义相矛盾。
第112行： 第107行：
  
 
===边际替代率 ===
 
===边际替代率 ===
−
 
−
A significant aspect of the Pareto frontier in economics is that, at a Pareto-efficient allocation, the [[marginal rate of substitution]] is the same for all consumers.  A formal statement can be derived by considering a system with ''m'' consumers and ''n'' goods, and a utility function of each consumer as <math>z_i=f^i(x^i)</math> where <math>x^i=(x_1^i, x_2^i, \ldots, x_n^i)</math> is the vector of goods, both for all ''i''. The feasibility constraint is <math>\sum_{i=1}^m x_j^i = b_j</math> for <math>j=1,\ldots,n</math>. To find the Pareto optimal allocation, we maximize the [[Lagrangian mechanics|Lagrangian]]:
 
−
 
−
A significant aspect of the Pareto frontier in economics is that, at a Pareto-efficient allocation, the marginal rate of substitution is the same for all consumers.  A formal statement can be derived by considering a system with m consumers and n goods, and a utility function of each consumer as <math>z_i=f^i(x^i)</math> where <math>x^i=(x_1^i, x_2^i, \ldots, x_n^i)</math> is the vector of goods, both for all i. The feasibility constraint is <math>\sum_{i=1}^m x_j^i = b_j</math> for <math>j=1,\ldots,n</math>. To find the Pareto optimal allocation, we maximize the Lagrangian:
 
  
 
经济学中，帕累托边界的一个重要方面是在帕累托有效分配中，所有消费者的'''边际替代率 the marginal rate of substitution'''是相同的。一个正式的陈述可以通过考虑一个有''m''个消费者和''n''个商品的系统，以及每个消费者的效用函数<math>z_i=f^i(x^i)</math>来推导出。在这个效用方程中，对所有的''i''，<math>x^i=(x_1^i, x_2^i, \ldots, x_n^i)</math>是商品的矢量。可行性约束为<math>\sum_{i=1}^m x_j^i = b_j</math>。为了找到帕累托最优分配，我们最大化'''拉格朗日函数 Lagrangian''':
 
经济学中，帕累托边界的一个重要方面是在帕累托有效分配中，所有消费者的'''边际替代率 the marginal rate of substitution'''是相同的。一个正式的陈述可以通过考虑一个有''m''个消费者和''n''个商品的系统，以及每个消费者的效用函数<math>z_i=f^i(x^i)</math>来推导出。在这个效用方程中，对所有的''i''，<math>x^i=(x_1^i, x_2^i, \ldots, x_n^i)</math>是商品的矢量。可行性约束为<math>\sum_{i=1}^m x_j^i = b_j</math>。为了找到帕累托最优分配，我们最大化'''拉格朗日函数 Lagrangian''':
−
 
−
 
  
 
: <math>L_i((x_j^k)_{k,j}, (\lambda_k)_k, (\mu_j)_j)=f^i(x^i)+\sum_{k=2}^m \lambda_k(z_k- f^k(x^k))+\sum_{j=1}^n \mu_j \left( b_j-\sum_{k=1}^m x_j^k \right)</math>
 
: <math>L_i((x_j^k)_{k,j}, (\lambda_k)_k, (\mu_j)_j)=f^i(x^i)+\sum_{k=2}^m \lambda_k(z_k- f^k(x^k))+\sum_{j=1}^n \mu_j \left( b_j-\sum_{k=1}^m x_j^k \right)</math>
−
 
−
 
−
 
−
 
−
where <math>(\lambda_k)_k</math> and <math>(\mu_j)_j</math> are the vectors of multipliers. Taking the partial derivative of the Lagrangian with respect to each good <math>x_j^k</math> for <math>j=1,\ldots,n</math> and <math>k=1,\ldots, m</math> and gives the following system of first-order conditions:
 
−
 
−
where <math>(\lambda_k)_k</math> and <math>(\mu_j)_j</math> are the vectors of multipliers. Taking the partial derivative of the Lagrangian with respect to each good <math>x_j^k</math> for <math>j=1,\ldots,n</math> and <math>k=1,\ldots, m</math> and gives the following system of first-order conditions:
 
  
 
其中<math>(\lambda_k)_k</math>和<math>(\mu_j)_j</math>是乘子的向量。取关于商品的拉格朗日函数的偏导数<math>x_j^k</math>（<math>j=1,\ldots,n</math> ，<math>k=1,\ldots, m</math>）并给出以下一阶条件系统:
 
其中<math>(\lambda_k)_k</math>和<math>(\mu_j)_j</math>是乘子的向量。取关于商品的拉格朗日函数的偏导数<math>x_j^k</math>（<math>j=1,\ldots,n</math> ，<math>k=1,\ldots, m</math>）并给出以下一阶条件系统:
−
 
  
 
对于<math>j=1,\ldots,n</math>：
 
对于<math>j=1,\ldots,n</math>：
 
:<math>\frac{\partial L_i}{\partial x_j^i} = f_{x^i_j}^1-\mu_j=0\</math>
 
:<math>\frac{\partial L_i}{\partial x_j^i} = f_{x^i_j}^1-\mu_j=0\</math>
−
 
  
 
对于<math>k= 2,\ldots,m</math> ， <math>j=1,\ldots,n</math>：
 
对于<math>k= 2,\ldots,m</math> ， <math>j=1,\ldots,n</math>：
 
:<math>\frac{\partial L_i}{\partial x_j^k} = -\lambda_k f_{x^k_j}^i-\mu_j=0</math>
 
:<math>\frac{\partial L_i}{\partial x_j^k} = -\lambda_k f_{x^k_j}^i-\mu_j=0</math>
−
 
−
 
−
where <math>f_{x^i_j}</math> denotes the partial derivative of <math>f</math> with respect to <math>x_j^i</math>. Now, fix any <math>k\neq i</math> and <math>j,s\in \{1,\ldots,n\}</math>. The above first-order condition imply that
 
−
 
−
where <math>f_{x^i_j}</math> denotes the partial derivative of <math>f</math> with respect to <math>x_j^i</math>. Now, fix any <math>k\neq i</math> and <math>j,s\in \{1,\ldots,n\}</math>. The above first-order condition imply that
 
  
 
其中<math>f_{x^i_j}</math>表示<math>f</math>对于<math>x_j^i</math>的偏导数。现给定<math>k\neq i</math>且<math>j,s\in \{1,\ldots,n\}</math>。上述一阶条件意味着
 
其中<math>f_{x^i_j}</math>表示<math>f</math>对于<math>x_j^i</math>的偏导数。现给定<math>k\neq i</math>且<math>j,s\in \{1,\ldots,n\}</math>。上述一阶条件意味着
−
 
  
 
: <math>\frac{f_{x_j^i}^i}{f_{x_s^i}^i}=\frac{\mu_j}{\mu_s}=\frac{f_{x_j^k}^k}{f_{x_s^k}^k}.</math>
 
: <math>\frac{f_{x_j^i}^i}{f_{x_s^i}^i}=\frac{\mu_j}{\mu_s}=\frac{f_{x_j^k}^k}{f_{x_s^k}^k}.</math>
−
 
−
 
−
 
−
Thus, in a Pareto-optimal allocation, the marginal rate of substitution must be the same for all consumers.
 
−
 
−
Thus, in a Pareto-optimal allocation, the marginal rate of substitution must be the same for all consumers.
 
  
 
因此，在帕累托最优分配中，所有消费者的边际替代率必须相同。<ref>Wilkerson, T., ''Advanced Economic Theory'' ([[Waltham Abbey]]: Edtech Press, 2018), [https://books.google.com/books?id=UtW_DwAAQBAJ&pg=PA114 p. 114].</ref>
 
因此，在帕累托最优分配中，所有消费者的边际替代率必须相同。<ref>Wilkerson, T., ''Advanced Economic Theory'' ([[Waltham Abbey]]: Edtech Press, 2018), [https://books.google.com/books?id=UtW_DwAAQBAJ&pg=PA114 p. 114].</ref>
  
−
=== Computation  计算===
+
===计算===
−
 
 
−
[[Algorithm]]s for computing the Pareto frontier of a finite set of alternatives have been studied in [[computer science]] and power engineering. They include:
 
−
 
 
−
Algorithms for computing the Pareto frontier of a finite set of alternatives have been studied in computer science and power engineering. They include:
 
  
 
计算机科学和动力工程给出了计算有限个方案集的帕累托边界的算法。<ref>{{cite journal |doi=10.3390/en6031439 |last1=Tomoiagă |first1=Bogdan |last2=Chindriş |first2=Mircea |last3=Sumper |first3=Andreas |last4=Sudria-Andreu |first4=Antoni |last5=Villafafila-Robles |first5=Roberto |title=Pareto Optimal Reconfiguration of Power Distribution Systems Using a Genetic Algorithm Based on NSGA-II |journal=Energies |year=2013 |volume=6 |issue=3 |pages=1439–55 |doi-access=free }}</ref>它们包括:
 
计算机科学和动力工程给出了计算有限个方案集的帕累托边界的算法。<ref>{{cite journal |doi=10.3390/en6031439 |last1=Tomoiagă |first1=Bogdan |last2=Chindriş |first2=Mircea |last3=Sumper |first3=Andreas |last4=Sudria-Andreu |first4=Antoni |last5=Villafafila-Robles |first5=Roberto |title=Pareto Optimal Reconfiguration of Power Distribution Systems Using a Genetic Algorithm Based on NSGA-II |journal=Energies |year=2013 |volume=6 |issue=3 |pages=1439–55 |doi-access=free }}</ref>它们包括:
  
−
 
−
 
−
* "The maximum vector problem" or the [[Skyline operator|skyline query]].
 
 
* “最大向量问题”，或称[[轮廓查询]]。<ref>{{cite journal |doi=10.1016/0020-0190(96)00116-0 |last1=Nielsen |first1=Frank |title=Output-sensitive peeling of convex and maximal layers |journal=Information Processing Letters |volume=59 |pages=255–9 |year=1996 |issue=5 |citeseerx=10.1.1.259.1042 }}</ref><ref>{{cite journal |doi=10.1145/321906.321910 |last1=Kung |first1=H. T. |last2=Luccio |first2=F. |last3=Preparata |first3=F.P. |title=On finding the maxima of a set of vectors |journal=Journal of the ACM |volume=22 |pages=469–76 |year=1975 |issue=4 }}</ref><ref>{{cite journal |doi=10.1007/s00778-006-0029-7 |last1=Godfrey |first1=P. |last2=Shipley |first2=R. |last3=Gryz |first3=J. |journal=VLDB Journal |volume=16 |pages=5–28 |year=2006 |title=Algorithms and Analyses for Maximal Vector Computation |citeseerx=10.1.1.73.6344 }}</ref>
 
* “最大向量问题”，或称[[轮廓查询]]。<ref>{{cite journal |doi=10.1016/0020-0190(96)00116-0 |last1=Nielsen |first1=Frank |title=Output-sensitive peeling of convex and maximal layers |journal=Information Processing Letters |volume=59 |pages=255–9 |year=1996 |issue=5 |citeseerx=10.1.1.259.1042 }}</ref><ref>{{cite journal |doi=10.1145/321906.321910 |last1=Kung |first1=H. T. |last2=Luccio |first2=F. |last3=Preparata |first3=F.P. |title=On finding the maxima of a set of vectors |journal=Journal of the ACM |volume=22 |pages=469–76 |year=1975 |issue=4 }}</ref><ref>{{cite journal |doi=10.1007/s00778-006-0029-7 |last1=Godfrey |first1=P. |last2=Shipley |first2=R. |last3=Gryz |first3=J. |journal=VLDB Journal |volume=16 |pages=5–28 |year=2006 |title=Algorithms and Analyses for Maximal Vector Computation |citeseerx=10.1.1.73.6344 }}</ref>
  
−
* "The scalarization algorithm" or the method of weighted sums.
 
 
* “标量化算法”，或称加权求和法。<ref name="Kimde Weck2005">{{cite journal|last1=Kim|first1=I. Y.|last2=de Weck|first2=O. L.|title=Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation|journal=Structural and Multidisciplinary Optimization|volume=31|issue=2|year=2005|pages=105–116|issn=1615-147X|doi=10.1007/s00158-005-0557-6}}</ref><ref name="MarlerArora2009">{{cite journal|last1=Marler|first1=R. Timothy|last2=Arora|first2=Jasbir S.|title=The weighted sum method for multi-objective optimization: new insights|journal=Structural and Multidisciplinary Optimization|volume=41|issue=6|year=2009|pages=853–862|issn=1615-147X|doi=10.1007/s00158-009-0460-7}}</ref>
 
* “标量化算法”，或称加权求和法。<ref name="Kimde Weck2005">{{cite journal|last1=Kim|first1=I. Y.|last2=de Weck|first2=O. L.|title=Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation|journal=Structural and Multidisciplinary Optimization|volume=31|issue=2|year=2005|pages=105–116|issn=1615-147X|doi=10.1007/s00158-005-0557-6}}</ref><ref name="MarlerArora2009">{{cite journal|last1=Marler|first1=R. Timothy|last2=Arora|first2=Jasbir S.|title=The weighted sum method for multi-objective optimization: new insights|journal=Structural and Multidisciplinary Optimization|volume=41|issue=6|year=2009|pages=853–862|issn=1615-147X|doi=10.1007/s00158-009-0460-7}}</ref>
  
−
 
−
 
−
* "The <math>\epsilon</math>-constraints method".
 
 
* “ϵ-约束法”。 <ref>{{cite journal|title=On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization|journal=IEEE Transactions on Systems, Man, and Cybernetics|volume=SMC-1|issue=3|year=1971|pages=296–297|issn=0018-9472|doi=10.1109/TSMC.1971.4308298}}</ref><ref name="Mavrotas2009">{{cite journal|last1=Mavrotas|first1=George|title=Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems|journal=Applied Mathematics and Computation|volume=213|issue=2|year=2009|pages=455–465|issn=00963003|doi=10.1016/j.amc.2009.03.037}}</ref>
 
* “ϵ-约束法”。 <ref>{{cite journal|title=On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization|journal=IEEE Transactions on Systems, Man, and Cybernetics|volume=SMC-1|issue=3|year=1971|pages=296–297|issn=0018-9472|doi=10.1109/TSMC.1971.4308298}}</ref><ref name="Mavrotas2009">{{cite journal|last1=Mavrotas|first1=George|title=Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems|journal=Applied Mathematics and Computation|volume=213|issue=2|year=2009|pages=455–465|issn=00963003|doi=10.1016/j.amc.2009.03.037}}</ref>
  
−
 
+
==在生物学中的应用==
−
 
 
−
== Use in biology  在生物学中的应用==
 
−
 
 
−
Pareto optimisation has also been studied in biological processes. In bacteria, genes were shown to be either inexpensive to make (resource efficient) or easier to read (translation efficient). Natural selection acts to push highly expressed genes towards the Pareto frontier for resource use and translational efficiency. Genes near the Pareto frontier were also shown to evolve more slowly (indicating that they are providing a selective advantage).
 
−
 
 
−
Pareto optimisation has also been studied in biological processes. In bacteria, genes were shown to be either inexpensive to make (resource efficient) or easier to read (translation efficient). Natural selection acts to push highly expressed genes towards the Pareto frontier for resource use and translational efficiency. Genes near the Pareto frontier were also shown to evolve more slowly (indicating that they are providing a selective advantage).
 
  
 
帕累托最优化在生物过程中也有研究。<ref>Moore, J. H., Hill, D. P., Sulovari, A., & Kidd, L. C., "Genetic Analysis of Prostate Cancer Using Computational Evolution, Pareto-Optimization and Post-processing", in R. Riolo, E. Vladislavleva, M. D. Ritchie, & J. H. Moore, eds., ''Genetic Programming Theory and Practice X'' (Berlin/Heidelberg: Springer, 2013), [https://books.google.co.il/books?id=YZZAAAAAQBAJ&pg=PA86 pp. 87–102].</ref>在细菌中，基因要么生成成本低廉(资源节约型) ，要么更容易被读取(翻译效率型)。自然选择将高表达的基因推向资源利用和翻译效率的帕累托边界。帕累托边界附近基因的进化速度也较慢(这表明它们提供了一种选择优势)。<ref>{{Cite journal|doi=10.1186/s13059-018-1480-7|pmid=30064467|last1=Seward|first1=Emily A. |last2=Kelly|first2=Steven|title=Selection-driven cost-efficiency optimization of transcripts modulates gene evolutionary rate in bacteria.|journal=Genome Biology|volume=19|issue=1|pages=102|year=2018|pmc=6066932}}</ref>
 
帕累托最优化在生物过程中也有研究。<ref>Moore, J. H., Hill, D. P., Sulovari, A., & Kidd, L. C., "Genetic Analysis of Prostate Cancer Using Computational Evolution, Pareto-Optimization and Post-processing", in R. Riolo, E. Vladislavleva, M. D. Ritchie, & J. H. Moore, eds., ''Genetic Programming Theory and Practice X'' (Berlin/Heidelberg: Springer, 2013), [https://books.google.co.il/books?id=YZZAAAAAQBAJ&pg=PA86 pp. 87–102].</ref>在细菌中，基因要么生成成本低廉(资源节约型) ，要么更容易被读取(翻译效率型)。自然选择将高表达的基因推向资源利用和翻译效率的帕累托边界。帕累托边界附近基因的进化速度也较慢(这表明它们提供了一种选择优势)。<ref>{{Cite journal|doi=10.1186/s13059-018-1480-7|pmid=30064467|last1=Seward|first1=Emily A. |last2=Kelly|first2=Steven|title=Selection-driven cost-efficiency optimization of transcripts modulates gene evolutionary rate in bacteria.|journal=Genome Biology|volume=19|issue=1|pages=102|year=2018|pmc=6066932}}</ref>
  
−
 
+
==批判 ==
−
 
 
−
== Criticism  批判 ==
 
−
 
 
−
It would be incorrect to treat Pareto efficiency as equivalent to societal optimization, as the latter is a [[normative]] concept that is a matter of interpretation that typically would account for the consequence of degrees of inequality of distribution. An example would be the interpretation of one school district with low property tax revenue versus another with much higher revenue as a sign that more equal distribution occurs with the help of government redistribution.
 
−
 
 
−
It would be incorrect to treat Pareto efficiency as equivalent to societal optimization, as the latter is a normative concept that is a matter of interpretation that typically would account for the consequence of degrees of inequality of distribution. An example would be the interpretation of one school district with low property tax revenue versus another with much higher revenue as a sign that more equal distribution occurs with the help of government redistribution.
 
  
 
把帕累托最优等同于社会优化是不正确的，<ref>[[Jacques Drèze|Drèze, J.]], ''Essays on Economic Decisions Under Uncertainty'' ([[Cambridge]]: [[Cambridge University Press]], 1987), [https://books.google.com/books?id=LWE4AAAAIAAJ&pg=PA358 pp. 358–364]</ref>因为后者是一个规范性概念，是一个典型的解释性问题，可以解释分配不平等程度的后果。<ref>Backhaus, J. G., ''The Elgar Companion to Law and Economics'' ([[Cheltenham|Cheltenham, UK]] / [[Northampton, MA]]: [[Edward Elgar Publishing|Edward Elgar]], 2005), [https://books.google.com/books?id=EtguKoWHUHYC&lpg=PP1&hl=de&pg=PA10 pp. 10–15].</ref>一个例子就是对一个财产税收入较低的学区和另一个财政收入高很多的学区的解释，这表明在政府再分配的帮助下实现了更加平等的分配。<ref>Paulsen, M. B., "The Economics of the Public Sector: The Nature and Role of Public Policy in the Finance of Higher Education", in M. B. Paulsen, J. C. Smart, eds. ''The Finance of Higher Education: Theory, Research, Policy, and Practice'' (New York: Agathon Press, 2001), [https://books.google.com/books?id=BlkPAy-gb8sC&pg=PA95 pp. 95–132].</ref>
 
把帕累托最优等同于社会优化是不正确的，<ref>[[Jacques Drèze|Drèze, J.]], ''Essays on Economic Decisions Under Uncertainty'' ([[Cambridge]]: [[Cambridge University Press]], 1987), [https://books.google.com/books?id=LWE4AAAAIAAJ&pg=PA358 pp. 358–364]</ref>因为后者是一个规范性概念，是一个典型的解释性问题，可以解释分配不平等程度的后果。<ref>Backhaus, J. G., ''The Elgar Companion to Law and Economics'' ([[Cheltenham|Cheltenham, UK]] / [[Northampton, MA]]: [[Edward Elgar Publishing|Edward Elgar]], 2005), [https://books.google.com/books?id=EtguKoWHUHYC&lpg=PP1&hl=de&pg=PA10 pp. 10–15].</ref>一个例子就是对一个财产税收入较低的学区和另一个财政收入高很多的学区的解释，这表明在政府再分配的帮助下实现了更加平等的分配。<ref>Paulsen, M. B., "The Economics of the Public Sector: The Nature and Role of Public Policy in the Finance of Higher Education", in M. B. Paulsen, J. C. Smart, eds. ''The Finance of Higher Education: Theory, Research, Policy, and Practice'' (New York: Agathon Press, 2001), [https://books.google.com/books?id=BlkPAy-gb8sC&pg=PA95 pp. 95–132].</ref>
−
 
−
 
−
 
−
Pareto efficiency does not require a totally equitable distribution of wealth. An economy in which a wealthy few hold the [[Wealth condensation|vast majority of resources]] can be Pareto efficient. This possibility is inherent in the definition of Pareto efficiency; often the [[status quo]] is Pareto efficient regardless of the degree to which wealth is equitably distributed. A simple example is the distribution of a pie among three people. The most equitable distribution would assign one third to each person. However the assignment of, say, a half section to each of two individuals and none to the third is also Pareto optimal despite not being equitable, because none of the recipients could be made better off without decreasing someone else's share; and there are many other such distribution examples. An example of a Pareto inefficient distribution of the pie would be allocation of a quarter of the pie to each of the three, with the remainder discarded. The origin (and utility value) of the pie is conceived as immaterial in these examples. In such cases, whereby a "windfall" is gained that none of the potential distributees actually produced (e.g., land, inherited wealth, a portion of the broadcast spectrum, or some other resource), the criterion of Pareto efficiency does not determine a unique optimal allocation. Wealth consolidation may exclude others from wealth accumulation because of bars to market entry, etc.
 
−
 
−
Pareto efficiency does not require a totally equitable distribution of wealth. An economy in which a wealthy few hold the vast majority of resources can be Pareto efficient. This possibility is inherent in the definition of Pareto efficiency; often the status quo is Pareto efficient regardless of the degree to which wealth is equitably distributed. A simple example is the distribution of a pie among three people. The most equitable distribution would assign one third to each person. However the assignment of, say, a half section to each of two individuals and none to the third is also Pareto optimal despite not being equitable, because none of the recipients could be made better off without decreasing someone else's share; and there are many other such distribution examples. An example of a Pareto inefficient distribution of the pie would be allocation of a quarter of the pie to each of the three, with the remainder discarded. The origin (and utility value) of the pie is conceived as immaterial in these examples. In such cases, whereby a "windfall" is gained that none of the potential distributees actually produced (e.g., land, inherited wealth, a portion of the broadcast spectrum, or some other resource), the criterion of Pareto efficiency does not determine a unique optimal allocation. Wealth consolidation may exclude others from wealth accumulation because of bars to market entry, etc.
 
  
 
帕累托效率并不需要完全公平的财富分配。<ref>Bhushi, K., ed., ''Farm to Fingers: The Culture and Politics of Food in Contemporary India'' (Cambridge: Cambridge University Press, 2018), [https://books.google.com/books?id=NYJIDwAAQBAJ&pg=PA222 p. 222].</ref>一个少数富人拥有绝大多数资源的经济体系可以是帕累托有效的。这种可能性是帕累托效率的固有定义; 通常情况下，无论财富的公平分配程度如何，现状都是帕累托有效的。一个简单的例子是在三个人之间分配馅饼。最公平的分配将分配给每个人三分之一。
 
帕累托效率并不需要完全公平的财富分配。<ref>Bhushi, K., ed., ''Farm to Fingers: The Culture and Politics of Food in Contemporary India'' (Cambridge: Cambridge University Press, 2018), [https://books.google.com/books?id=NYJIDwAAQBAJ&pg=PA222 p. 222].</ref>一个少数富人拥有绝大多数资源的经济体系可以是帕累托有效的。这种可能性是帕累托效率的固有定义; 通常情况下，无论财富的公平分配程度如何，现状都是帕累托有效的。一个简单的例子是在三个人之间分配馅饼。最公平的分配将分配给每个人三分之一。
−
 
−
 
  
 
另一种分配是两个人各占半部分，第三个人不占分毫。然而，尽管这种分配并不公平，它也是帕累托最优的，因为没有一个接受者能够在不减少其他人的份额的情况下得到更优的收益; 还有其他许多这样的分配例子。帕累托无效率的馅饼分配的一个例子是三者中的每一个分得馅饼的四分之一，剩下的部分丢弃。<ref>Wittman, D., ''Economic Foundations of Law and Organization'' (Cambridge: Cambridge University Press, 2006), [https://books.google.com/books?id=fOolQOtKM7QC&pg=PA18 p. 18].</ref>在这些示例中，馅饼的缘由(和实用价值)被认为是无关紧要的。在这种情况下，由于潜在的分配者都没有实际生产，却获得了“意外之财”(例如，土地、继承的财产、广播频谱的一部分或其他资源) ，帕累托最优的标准并不能决定唯一的最优分配。由于市场准入门槛等原因，财产整合可能会将他者排除在财产积累之外。
 
另一种分配是两个人各占半部分，第三个人不占分毫。然而，尽管这种分配并不公平，它也是帕累托最优的，因为没有一个接受者能够在不减少其他人的份额的情况下得到更优的收益; 还有其他许多这样的分配例子。帕累托无效率的馅饼分配的一个例子是三者中的每一个分得馅饼的四分之一，剩下的部分丢弃。<ref>Wittman, D., ''Economic Foundations of Law and Organization'' (Cambridge: Cambridge University Press, 2006), [https://books.google.com/books?id=fOolQOtKM7QC&pg=PA18 p. 18].</ref>在这些示例中，馅饼的缘由(和实用价值)被认为是无关紧要的。在这种情况下，由于潜在的分配者都没有实际生产，却获得了“意外之财”(例如，土地、继承的财产、广播频谱的一部分或其他资源) ，帕累托最优的标准并不能决定唯一的最优分配。由于市场准入门槛等原因，财产整合可能会将他者排除在财产积累之外。
−
 
−
 
−
 
−
The [[liberal paradox]] elaborated by [[Amartya Sen]] shows that when people have preferences about what other people do, the goal of Pareto efficiency can come into conflict with the goal of individual liberty.
 
−
 
−
The liberal paradox elaborated by Amartya Sen shows that when people have preferences about what other people do, the goal of Pareto efficiency can come into conflict with the goal of individual liberty.
 
  
 
阿马蒂亚·森 Amartya Sen阐述的'''自由主义悖论 The liberal paradox'''表明，当人们对他人的行为有偏好时，帕累托有效的目标可能与个人自由的目标发生冲突。<ref>Sen, A., ''Rationality and Freedom'' ([[Cambridge, Massachusetts|Cambridge, MA]] / London: [[Harvard University Press|Belknep Press]], 2004), [https://books.google.cz/books?id=DaOY4DQ-MKAC&pg=PA92 pp. 92–94].</ref>
 
阿马蒂亚·森 Amartya Sen阐述的'''自由主义悖论 The liberal paradox'''表明，当人们对他人的行为有偏好时，帕累托有效的目标可能与个人自由的目标发生冲突。<ref>Sen, A., ''Rationality and Freedom'' ([[Cambridge, Massachusetts|Cambridge, MA]] / London: [[Harvard University Press|Belknep Press]], 2004), [https://books.google.cz/books?id=DaOY4DQ-MKAC&pg=PA92 pp. 92–94].</ref>
  
 +
==请参阅 ==
  
 +
* [[可容许决策规则]],[[决策理论]]中的类比
  
−
==See also  请参阅 ==
+
* [[阿罗不可能定理 Arrow's impossibility theorem]]
  
−
* [[Admissible decision rule]], analog in [[decision theory]] 可容许决策规则，决策理论中的类比
+
* [[贝叶斯效率]][[Bayesian efficiency]]
  
−
* [[Arrow's impossibility theorem]] 阿罗不可能定理
+
* [[福利经济学基本定理]][[Fundamental theorems of welfare economics]]
  
−
* [[Bayesian efficiency]]  贝叶斯效率
+
* [[无谓损失]][[Deadweight loss]]   
  
−
* [[Fundamental theorems of welfare economics]]  福利经济学基本定理
+
* [[经济效益]][[Economic efficiency]]   
  
−
* [[Deadweight loss]]  无谓损失
+
* [[最佳使用]][[Highest and best use]]   
  
−
* [[Economic efficiency]] 经济效益
+
* [[卡尔多-希克斯效率]][[Kaldor–Hicks efficiency]]  
  
−
* [[Highest and best use]] 最佳使用
+
* [[市场失灵]][[Market failure]]，即市场结果非帕累托最优的时刻
  
−
* [[Kaldor–Hicks efficiency]] 卡尔多-希克斯效率
+
* [[极大元]][[Maximal element]]，[[阶理论]]中的概念
  
−
* [[Market failure]], when a market result is not Pareto optimal 市场失灵，即市场结果非帕累托最优的时刻
+
* [[点集极大值]][[Maxima of a point set]]  
  
−
* [[Maximal element]], concept in [[order theory]] 极大元，阶理论中的概念
+
* [[多目标优化]][[Multi-objective optimization]]  
  
−
* [[Maxima of a point set]] 点集极大值
+
* [[帕累托有效的无嫉妒分割]][[Pareto-efficient envy-free division]]  
  
−
* [[Multi-objective optimization]]  多目标优化
+
* [[福利经济]][[Welfare economics]]   
−
 
 
−
* [[Pareto-efficient envy-free division]]  帕累托有效的无嫉妒分割
 
−
 
 
−
* ''[[Social Choice and Individual Values]]'' for the '(weak) Pareto principle'  关于弱帕累托原则的社会选择与个人价值
 
−
 
 
−
* [[Trade-off talking rational economic person|TOTREP]] 讲究权衡的理性经济人
 
−
 
 
−
* [[Welfare economics]]  福利经济
 
−
 
 
−
  --[[用户:趣木木|趣木木]]（[[用户讨论:趣木木|讨论]]）需附上编者推荐
 
  
 
==References  参考文献==
 
==References  参考文献==
第261行： 第184行：
 
{{reflist|30em}}
 
{{reflist|30em}}
  
−
 
+
== 延伸阅读 ==
−
 
 
−
== Further reading  延伸阅读 ==
 
  
 
* {{Cite Fudenberg Tirole 1991|pages=[https://books.google.com/books?id=pFPHKwXro3QC&pg=PA18 18–23]}}
 
* {{Cite Fudenberg Tirole 1991|pages=[https://books.google.com/books?id=pFPHKwXro3QC&pg=PA18 18–23]}}
第279行： 第200行：
 
* {{Cite journal | last1 = Newbery | first1 = David M.G. | last2 = Stiglitz | first2 = Joseph E. | author-link1 = David Newbery | author-link2 = Joseph Stiglitz | title = Pareto inferior trade | journal = Review of Economic Studies | volume = 51 | issue = 1 | pages = 1–12 | doi = 10.2307/2297701 | date = January 1984 | ref = harv | jstor = 2297701 }}
 
* {{Cite journal | last1 = Newbery | first1 = David M.G. | last2 = Stiglitz | first2 = Joseph E. | author-link1 = David Newbery | author-link2 = Joseph Stiglitz | title = Pareto inferior trade | journal = Review of Economic Studies | volume = 51 | issue = 1 | pages = 1–12 | doi = 10.2307/2297701 | date = January 1984 | ref = harv | jstor = 2297701 }}
  
 +
----
 +
本中文词条由[[用户:袁一博|袁一博]]翻译，由[[用户:Flipped|Flipped]]完成审校，[[用户:打豆豆|打豆豆]]编辑，欢迎在讨论页面留言。
  
 +
'''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''
  
−
{{Economics}}
+
{{DEFAULTSORT:博弈论}}
−
 
+
[[Category:博弈论| ]]
−
{{Game theory}}
+
[[Category:法律和经济学]]
−
 
+
[[Category:福利经济学]]
−
{{Voting systems}}
+
[[Category:帕累托最优]]
−
 
+
[[Category:最优化]]
−
 
+
[[Category:选举制度标准]]
−
 
 
−
{{Authority control}}
 
−
 
 
−
 
 
−
 
 
−
{{DEFAULTSORT:Pareto Efficiency}}
 
−
 
 
−
[[Category:Game theory]]
 
−
 
 
−
Category:Game theory
 
−
 
 
−
范畴: 博弈论
 
−
 
 
−
[[Category:Law and economics]]
 
−
 
 
−
Category:Law and economics
 
−
 
 
−
类别: 法律和经济学
 
−
 
 
−
[[Category:Welfare economics]]
 
−
 
 
−
Category:Welfare economics
 
−
 
 
−
类别: 福利经济学
 
−
 
 
−
[[Category:Pareto efficiency]]
 
−
 
 
−
Category:Pareto efficiency
 
−
 
 
−
类别: 帕累托最优
 
−
 
 
−
[[Category:Mathematical optimization]]
 
−
 
 
−
Category:Mathematical optimization
 
−
 
 
−
类别: 最优化
 
−
 
 
−
[[Category:Electoral system criteria]]
 
−
 
 
−
Category:Electoral system criteria
 
−
 
 
−
类别: 选举制度标准
 
−
 
 
−
[[Category:Vilfredo Pareto]]
 
−
 
 
−
Category:Vilfredo Pareto
 
−
 
 
−
类别: Vilfredo Pareto
 
−
 
 
−
<noinclude>
 
−
 
 
−
<small>This page was moved from [[wikipedia:en:Pareto efficiency]]. Its edit history can be viewed at [[帕累托最优/edithistory]]</small></noinclude>
 
−
 
 
−
[[Category:待整理页面]]
 

2020年12月13日 (日) 15:32的版本


模板:Use mdy dates

帕累托效率 Pareto efficiency 或帕累托最优 Pareto optimality是一种不能再改进的状态，它使得任何个体或偏好准则变得更好而不使任意一个个体或一项偏好准则变得更差。这个概念是以意大利工程师、经济学家维尔弗雷多·帕累托 Vilfredo Pareto（1848-1923）的名字命名的。他在研究经济效率 economic efficiency和收入分配 income distribution时使用了这个概念。以下三个概念密切相关：

  • 在一个给定的初始条件下，帕累托改进 Pareto improvement 指的是一种大多数主体的弱偏好选择，被至少一个主体严格优选的状态。在某种意义上，它是一种一致同意的改进：如果我们处于这种新的情况下，一些主体会获利，且没有主体会蒙受损失。
  • 一种状态如果存在帕累托改进，那么它被称作受帕累托支配 Pareto dominated 的。
  • 一种状态如果是不受帕累托支配的，那么它被称作帕累托最优的或帕累托有效的。

帕累托边界 Pareto frontier 是所有帕累托有效分配的集合，按惯例以图表形式表示它。它也被称为帕累托前沿 Pareto front 或帕累托集 Pareto set 。[1]

“帕累托最优”被认为是一种狭义的效率，它不一定会产生社会所期望的资源分配: 它没有为平等或一个社会的总体福祉发声。[2][3]它是效率的必要不充分条件。

除了分配效率的背景之外，帕累托最优的概念也出现在生产效率 efficiency in production对比于x-低效率 x-inefficiency的背景之下，即如果生产投入没有可行的再分配，使得一种产品的产出增加，而所有其他产品的产出增加或保持不变，那么这一组产品的产出就是帕累托最优的。[4]

除了经济学，帕累托最优的概念已经应用到工程和生物学中的替代品的选择。首先根据多项标准对每个选项进行评估，然后确定选项子集，没有其他选项的属性可以绝对胜过选定的选项。在多目标优化 multi-objective optimization(又称帕累托优化)中，这是不可能在不损害其他变量的情况下改进一个变量的陈述。

综述

“帕累托最优”是一个正式定义的概念，用来描述一个分配何时是最优的。如果有一种替代性的分配方式可以在不降低任何其他参与者福祉的情况下改善至少一个参与者的福祉，那么这种分配就不是帕累托最优的。如果有一个转移满足这个条件，这个再分配就被称为“帕累托改进”。当无法进一步实现帕累托改进时，这个分配就是“帕累托最优”。

The formal presentation of the concept in an economy is as follows: Consider an economy with [math]\displaystyle{ n }[/math] agents and [math]\displaystyle{ k }[/math] goods. Then an allocation [math]\displaystyle{ \{x_1, ..., x_n\} }[/math], where [math]\displaystyle{ x_i \in \mathbb{R}^k }[/math] for all i, is Pareto optimal if there is no other feasible allocation [math]\displaystyle{ \{x_1', ..., x_n'\} }[/math] such that, for utility function [math]\displaystyle{ u_i }[/math] for each agent [math]\displaystyle{ i }[/math], [math]\displaystyle{ u_i(x_i') \geq u_i(x_i) }[/math] for all [math]\displaystyle{ i \in \{1, ..., n\} }[/math] with [math]\displaystyle{ u_i(x_i') \gt u_i(x_i) }[/math] for some [math]\displaystyle{ i }[/math].

[5] Here, in this simple economy, "feasibility" refers to an allocation where the total amount of each good that is allocated sums to no more than the total amount of the good in the economy. In a more complex economy with production, an allocation would consist both of consumption vectors and production vectors, and feasibility would require that the total amount of each consumed good is no greater than the initial endowment plus the amount produced.


这个概念在经济体系中的正式表述如下: 考虑一个经济体系有[math]\displaystyle{ n }[/math]个主体和[math]\displaystyle{ k }[/math]个商品，如果没有其他可行的分配[math]\displaystyle{ \{x_1, ..., x_n\} }[/math]使得效用函数[math]\displaystyle{ u_i }[/math]对任意主体[math]\displaystyle{ i }[/math]满足[math]\displaystyle{ x_i \in \mathbb{R}^k }[/math]，对某些主体[math]\displaystyle{ i }[/math]满足[math]\displaystyle{ u_i(x_i') \gt u_i(x_i) }[/math]，那么这个分配[math]\displaystyle{ \{x_1', ..., x_n'\} }[/math]是帕累托最优的，其中对任意[math]\displaystyle{ i }[/math]，[math]\displaystyle{ x_i \in \mathbb{R}^k }[/math]此处需插入公式。[5]在这个简单的经济体系中，“可行性”是指一种分配，其中每种商品的分配总额不超过该经济体系中所有商品的总额。在一个生产能力更为复杂的经济体中，一种分配将包括消费载体和生产载体，且可行性要求每种消费品的总量不大于初始禀赋加上生产总量。

原则上，从一个普遍低效率的经济分配到一个高效率的经济分配的转变不一定被认为是帕累托改进。即使经济总体是获益的，如果一个主体在再分配中处于不利地位，这个分配也不是帕累托最优的。例如，如果经济政策的某个改变消除了垄断，市场随后变得具有竞争力，那么其他主体的收益可能很大。然而，由于垄断者处于不利地位，这不是帕累托改进。理论上，如果经济体系的收益大于垄断者的损失，考虑到帕累托改进，垄断者可以在为经济体系中的其他主体留下净收益的情况下得到补偿。因此，在实践中，为了确保没有人会因为旨在实现帕累托最优的改变而处于不利地位，可能需要对一个或多个当事方进行补偿。在现实世界中，人们公认，这种补偿可能会造成意外的后果，随着时间的推移动机扭曲，因为代理人可能预期这种补偿并相应地改变他们的行为。[6]

在福利经济学第一定理 the first welfare theorem的理想条件下，一个自由市场 free market系统，也称为“竞争均衡 competitive equilibrium” ，对应一个帕累托有效的结果。经济学家肯尼斯·阿罗 Kenneth Arrow和杰拉德·迪布鲁 Gérard Debreu首先用数学方法证明了这一点。

然而，这个结果只有在证明所需的限制性假设下才成立，即所有可能的商品都存在市场，因此不存在外部效应; 所有市场都处于完全均衡状态; 市场是完全竞争的; 交易成本是可忽略的; 市场参与者拥有完全信息 perfect information。

根据格林沃德-斯蒂格利茨定理 the Greenwald-Stiglitz theorem，在缺乏完全信息或完全市场的情况下，这个结果通常是帕累托低效的。[7]

福利经济学第二定理 The second welfare theorem实质上是福利经济学第一定理的逆定理。它指出，在类似的理想假设下，任何帕累托最优都可以通过某种竞争均衡或自由市场制度获得，尽管它可能也需要一次性转移财富。[5]

弱帕累托效率

弱帕累托最优 Weak Pareto optimality 是一种不能严格地改善每个个体的状态。[8]

在形式上，我们将强帕累托改进 strong pareto improvement 定义为所有主体严格处于较好状态的情况(与之相对的是“帕累托改进” ，它要求一个主体严格处于较好状态，而其他主体至少同样良好)。没有强帕累托改进的状态是弱帕累托最优的。

任何强帕累托改进也是弱帕累托改进。反之则不然; 例如，考虑一个包含两种资源的资源分配问题，Alice资源为10,0，George资源为5,5。考虑将所有资源分配给 Alice，它的'分配方案为(10,0)。

  • 它是一个弱帕累托最优，因为没有其他任何分配对上述两个主体是更优的（没有强帕累托改进）。
  • 但它不是一个强帕累托最优，因为George得到的第二种的资源的分配对George是严格更优的且对Alice是弱更优的（它是一个弱帕累托改进），它的分配方案为(10,5)

市场不需要局部不饱和 local nonsatiation 就能达到弱帕累托最优。[9]


受约束的帕累托效率

受约束的帕累托最优 Constrained Pareto optimality 是帕累托最优的弱化，因为一个潜在的规划者(比如政府)可能无法改进分散市场的结果，即使这个结果是低效的。如果它受到与独立主体相同的信息或机构约束的限制，就会发生这种情况。[10]

例如，个人拥有私人信息的情况(例如，劳动力市场中工人自己的生产率为工人所知，而潜在雇主却不知道，或者二手车市场中汽车的质量为卖方所知，而非买方所知)导致道德风险或不利选择和次优结果。在这种情况下，希望改善局面的规划者不太可能获得市场参与者没有的信息。因此，计划者不能执行基于个人特质的分配规则; 例如，”如果一个人属于 a 型，他们支付 p1的价格，但如果属于 b 型，他们支付 p2的价格”(见林达尔价格 Lindahl prices )。基本上，只有隐性规则(类似于“每个人都支付价格 p”)或基于可观察行为的规则被允许; “如果任何人以价格 px 选择 x，那么他们将得到10美元的补贴，除此之外什么也得不到”。如果不存在能够成功改进市场结果的允许规则，那么该结果被称为是“受约束的帕累托最优的”。

受约束的帕累托最优的概念假定了规划者是仁慈的，因此不同于政府失灵 government failure 的概念。政府失灵在制定政策的政客未能取得最佳结果时会出现，仅仅因为他们的行为不一定符合公众的最大利益。


部分帕累托效率

部分帕累托最优 Fractional Pareto optimality 是在物品公平分配的背景下对帕累托最优的一个加强。如果一个不可分割的物品的分配不是受帕累托支配的，即使在分配过程中，一些物品在主体之间被分配，那么它是部分帕累托最优 fractionally Pareto-optimal(fPO) 。这与标准的帕累托最优相反，因为它只考虑可行(离散)分配的控制。[11]

作为一个示例，考虑一个有两种物品的分配问题，Alice 值为3,2，George 值为4,1。考虑将第一种物品分配给 Alice，第二种物品分配给 George，其中分配方案为(3,1)。

  • 它是一个帕累托最优，因为其他任何离散分配（在不分离物品的情况下）都会使得某个主体变差。
  • 但是，它不是部分帕累托最优的，因为它是受帕累托支配的。它分配给了Alice第一种物品的一半和第二种物品的全部，分配给了George第一种物品的一半。它的分配方案是(3.5,2)。

帕累托效率和福利最大化

假设每个主体 i 被赋予一个正权重。对于每个分配 x ，将 x 的福利定义为 x 中所有主体的配置的加权和，即:[math]\displaystyle{ W_a(x) := \sum_{i=1}^n a_i u_i(x) }[/math].

假设[math]\displaystyle{ x\lt sub\gt a\lt /sub\gt }[/math]此处需插入公式是一个在所有分配中使福利最大化的分配，即:[math]\displaystyle{ x_a \in \arg \max_{x} W_a(x) }[/math].

很容易证明分配[math]\displaystyle{ x\lt sub\gt a\lt /sub\gt }[/math]是帕累托有效的: 因为所有[math]\displaystyle{ x\lt sub\gt a\lt /sub\gt }[/math]的权重都是正的，任何帕累托改进都会增加加权和，这与[math]\displaystyle{ x\lt sub\gt a\lt /sub\gt }[/math]'的定义相矛盾。

日本新瓦尔拉斯经济学家根岸隆史 Takashi Negishi证明，[12]在某些假设下,该命题的逆命题也成立，即对于每一个帕累托有效的配置x，都存在一个正向量a，使最大化。哈尔·瓦里安提供了一个较短的证明。[13]

工程学上的应用

帕累托最优的概念已经在工程中得到了应用。[14]给定一组选择和一种评估它们的方法，帕累托边界、帕累托解集或帕累托前沿就是帕累托有效的选择集。通过将注意力限制在帕累托有效的选择集上，设计者可以在这个集合中进行权衡，而不是考虑每个参数的全部范围。[15]

帕累托边界的一个例子。集合中的点表示可行的选择，较小的值比较大的值更好。点C不在帕累托边界上，因为它同时被点 A 和点 B 支配。点A和点B不受任何其他点严格控制，因此位于边界上。

一个生产可能性边界 production-possibility frontier。红线是帕累托有效边界的一个例子，边界和左下方的区域是一个连续的选择集。边界上的红点是生产的帕累托最优选择的例子。边界外的点，如 N 和K，不是帕累托有效，因为在边界上存在着受帕累托支配的点。

帕累托边界

对于一个给定的系统，帕累托边界the Pareto frontier或帕累托集是所有帕累托有效的参数化(分配)的集合。找到帕累托前沿在工程学中特别有用。通过产生所有潜在的最优解决方案，设计师可以在这个受限的参数集中进行集中的权衡，而不需要考虑所有的参数。[16]

帕累托边界, P(Y) ，可以更正式地描述如下。考虑一个包含函数 [math]\displaystyle{ f: \mathbb{R}^n \rightarrow \mathbb{R}^m }[/math]的系统，其中X是度量空间 metric space [math]\displaystyle{ \mathbb{R}^n }[/math]中可行决策的紧集 compact set，Y是[math]\displaystyle{ \mathbb{R}^m }[/math]中标准向量的可行集，使得[math]\displaystyle{ Y = \{ y \in \mathbb{R}^m:\; y = f(x), x \in X\;\} }[/math]。

我们假设标准值的最优方向是已知的。[math]\displaystyle{ y^{\prime\prime} \in \mathbb{R}^m }[/math]中的一个点优于中的另一个点[math]\displaystyle{ y^{\prime} \in \mathbb{R}^m }[/math]，写作[math]\displaystyle{ y^{\prime\prime} \succ y^{\prime} }[/math]。因此，帕累托边界可以被描述为:

[math]\displaystyle{ P(Y) = \{ y^\prime \in Y: \; \{y^{\prime\prime} \in Y:\; y^{\prime\prime} \succ y^{\prime}, y^\prime \neq y^{\prime\prime} \; \} = \empty \}. }[/math]

边际替代率

经济学中，帕累托边界的一个重要方面是在帕累托有效分配中，所有消费者的边际替代率 the marginal rate of substitution是相同的。一个正式的陈述可以通过考虑一个有m个消费者和n个商品的系统，以及每个消费者的效用函数[math]\displaystyle{ z_i=f^i(x^i) }[/math]来推导出。在这个效用方程中，对所有的i，[math]\displaystyle{ x^i=(x_1^i, x_2^i, \ldots, x_n^i) }[/math]是商品的矢量。可行性约束为[math]\displaystyle{ \sum_{i=1}^m x_j^i = b_j }[/math]。为了找到帕累托最优分配，我们最大化拉格朗日函数 Lagrangian:

[math]\displaystyle{ L_i((x_j^k)_{k,j}, (\lambda_k)_k, (\mu_j)_j)=f^i(x^i)+\sum_{k=2}^m \lambda_k(z_k- f^k(x^k))+\sum_{j=1}^n \mu_j \left( b_j-\sum_{k=1}^m x_j^k \right) }[/math]

其中[math]\displaystyle{ (\lambda_k)_k }[/math]和[math]\displaystyle{ (\mu_j)_j }[/math]是乘子的向量。取关于商品的拉格朗日函数的偏导数[math]\displaystyle{ x_j^k }[/math]（[math]\displaystyle{ j=1,\ldots,n }[/math] ，[math]\displaystyle{ k=1,\ldots, m }[/math]）并给出以下一阶条件系统:

对于[math]\displaystyle{ j=1,\ldots,n }[/math]：

[math]\displaystyle{ \frac{\partial L_i}{\partial x_j^i} = f_{x^i_j}^1-\mu_j=0\ }[/math]

对于[math]\displaystyle{ k= 2,\ldots,m }[/math] ， [math]\displaystyle{ j=1,\ldots,n }[/math]：

[math]\displaystyle{ \frac{\partial L_i}{\partial x_j^k} = -\lambda_k f_{x^k_j}^i-\mu_j=0 }[/math]

其中[math]\displaystyle{ f_{x^i_j} }[/math]表示[math]\displaystyle{ f }[/math]对于[math]\displaystyle{ x_j^i }[/math]的偏导数。现给定[math]\displaystyle{ k\neq i }[/math]且[math]\displaystyle{ j,s\in \{1,\ldots,n\} }[/math]。上述一阶条件意味着

[math]\displaystyle{ \frac{f_{x_j^i}^i}{f_{x_s^i}^i}=\frac{\mu_j}{\mu_s}=\frac{f_{x_j^k}^k}{f_{x_s^k}^k}. }[/math]

因此，在帕累托最优分配中，所有消费者的边际替代率必须相同。[17]

计算

计算机科学和动力工程给出了计算有限个方案集的帕累托边界的算法。[18]它们包括:

  • “标量化算法”，或称加权求和法。[22][23]

在生物学中的应用

帕累托最优化在生物过程中也有研究。[26]在细菌中，基因要么生成成本低廉(资源节约型) ，要么更容易被读取(翻译效率型)。自然选择将高表达的基因推向资源利用和翻译效率的帕累托边界。帕累托边界附近基因的进化速度也较慢(这表明它们提供了一种选择优势)。[27]

批判

把帕累托最优等同于社会优化是不正确的，[28]因为后者是一个规范性概念，是一个典型的解释性问题，可以解释分配不平等程度的后果。[29]一个例子就是对一个财产税收入较低的学区和另一个财政收入高很多的学区的解释，这表明在政府再分配的帮助下实现了更加平等的分配。[30]

帕累托效率并不需要完全公平的财富分配。[31]一个少数富人拥有绝大多数资源的经济体系可以是帕累托有效的。这种可能性是帕累托效率的固有定义; 通常情况下，无论财富的公平分配程度如何，现状都是帕累托有效的。一个简单的例子是在三个人之间分配馅饼。最公平的分配将分配给每个人三分之一。

另一种分配是两个人各占半部分，第三个人不占分毫。然而，尽管这种分配并不公平，它也是帕累托最优的，因为没有一个接受者能够在不减少其他人的份额的情况下得到更优的收益; 还有其他许多这样的分配例子。帕累托无效率的馅饼分配的一个例子是三者中的每一个分得馅饼的四分之一，剩下的部分丢弃。[32]在这些示例中，馅饼的缘由(和实用价值)被认为是无关紧要的。在这种情况下，由于潜在的分配者都没有实际生产，却获得了“意外之财”(例如，土地、继承的财产、广播频谱的一部分或其他资源) ，帕累托最优的标准并不能决定唯一的最优分配。由于市场准入门槛等原因，财产整合可能会将他者排除在财产积累之外。

阿马蒂亚·森 Amartya Sen阐述的自由主义悖论 The liberal paradox表明，当人们对他人的行为有偏好时，帕累托有效的目标可能与个人自由的目标发生冲突。[33]

请参阅

References 参考文献

  1. ↑ proximedia. "Pareto Front". www.cenaero.be. Retrieved October 8, 2018.
  2. ↑ Sen, A. (October 1993). "Markets and freedom: Achievements and limitations of the market mechanism in promoting individual freedoms" (PDF). Oxford Economic Papers. 45 (4): 519–541. doi:10.1093/oxfordjournals.oep.a042106. JSTOR 2663703.
  3. ↑ Barr, N. (2012). "3.2.2 The relevance of efficiency to different theories of society". Economics of the Welfare State (5th ed.). Oxford University Press. pp. 46–49. ISBN 978-0-19-929781-8. 
  4. ↑ Black, J. D., Hashimzade, N., & Myles, G., eds., A Dictionary of Economics, 5th ed. (Oxford: Oxford University Press, 2017), p. 459.
  5. ↑ 5.0 5.1 5.2 Mas-Colell, A.; Whinston, Michael D.; Green, Jerry R. (1995), "Chapter 16: Equilibrium and its Basic Welfare Properties", Microeconomic Theory, Oxford University Press, ISBN 978-0-19-510268-0
  6. ↑ See Ricardian equivalence
  7. ↑ Greenwald, B.; Stiglitz, J. E. (1986). "Externalities in economies with imperfect information and incomplete markets". Quarterly Journal of Economics. 101 (2): 229–64. doi:10.2307/1891114. JSTOR 1891114.
  8. ↑ Mock, William B T. (2011). "Pareto Optimality". Encyclopedia of Global Justice. pp. 808–809. doi:10.1007/978-1-4020-9160-5_341. ISBN 978-1-4020-9159-9. 
  9. ↑ Markey‐Towler, Brendan and John Foster. "Why economic theory has little to say about the causes and effects of inequality", School of Economics, University of Queensland, Australia, 21 February 2013, RePEc:qld:uq2004:476
  10. ↑ Magill, M., & Quinzii, M., Theory of Incomplete Markets, MIT Press, 2002, p. 104.
  11. ↑ Barman, S., Krishnamurthy, S. K., & Vaish, R., "Finding Fair and Efficient Allocations", EC '18: Proceedings of the 2018 ACM Conference on Economics and Computation, June 2018.
  12. ↑ Negishi, Takashi (1960). "Welfare Economics and Existence of an Equilibrium for a Competitive Economy". Metroeconomica. 12 (2–3): 92–97. doi:10.1111/j.1467-999X.1960.tb00275.x.
  13. ↑ Varian, Hal R. (1976). "Two problems in the theory of fairness". Journal of Public Economics. 5 (3–4): 249–260. doi:10.1016/0047-2727(76)90018-9. hdl:1721.1/64180.
  14. ↑ Goodarzi, E., Ziaei, M., & Hosseinipour, E. Z., Introduction to Optimization Analysis in Hydrosystem Engineering (Berlin/Heidelberg: Springer, 2014), pp. 111–148.
  15. ↑ Jahan, A., Edwards, K. L., & Bahraminasab, M., Multi-criteria Decision Analysis, 2nd ed. (Amsterdam: Elsevier, 2013), pp. 63–65.
  16. ↑ Costa, N. R., & Lourenço, J. A., "Exploring Pareto Frontiers in the Response Surface Methodology", in G.-C. Yang, S.-I. Ao, & L. Gelman, eds., Transactions on Engineering Technologies: World Congress on Engineering 2014 (Berlin/Heidelberg: Springer, 2015), pp. 399–412.
  17. ↑ Wilkerson, T., Advanced Economic Theory (Waltham Abbey: Edtech Press, 2018), p. 114.
  18. ↑ Tomoiagă, Bogdan; Chindriş, Mircea; Sumper, Andreas; Sudria-Andreu, Antoni; Villafafila-Robles, Roberto (2013). "Pareto Optimal Reconfiguration of Power Distribution Systems Using a Genetic Algorithm Based on NSGA-II". Energies. 6 (3): 1439–55. doi:10.3390/en6031439.
  19. ↑ Nielsen, Frank (1996). "Output-sensitive peeling of convex and maximal layers". Information Processing Letters. 59 (5): 255–9. CiteSeerX 10.1.1.259.1042. doi:10.1016/0020-0190(96)00116-0.
  20. ↑ Kung, H. T.; Luccio, F.; Preparata, F.P. (1975). "On finding the maxima of a set of vectors". Journal of the ACM. 22 (4): 469–76. doi:10.1145/321906.321910.
  21. ↑ Godfrey, P.; Shipley, R.; Gryz, J. (2006). "Algorithms and Analyses for Maximal Vector Computation". VLDB Journal. 16: 5–28. CiteSeerX 10.1.1.73.6344. doi:10.1007/s00778-006-0029-7.
  22. ↑ Kim, I. Y.; de Weck, O. L. (2005). "Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation". Structural and Multidisciplinary Optimization. 31 (2): 105–116. doi:10.1007/s00158-005-0557-6. ISSN 1615-147X.
  23. ↑ Marler, R. Timothy; Arora, Jasbir S. (2009). "The weighted sum method for multi-objective optimization: new insights". Structural and Multidisciplinary Optimization. 41 (6): 853–862. doi:10.1007/s00158-009-0460-7. ISSN 1615-147X.
  24. ↑ "On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization". IEEE Transactions on Systems, Man, and Cybernetics. SMC-1 (3): 296–297. 1971. doi:10.1109/TSMC.1971.4308298. ISSN 0018-9472.
  25. ↑ Mavrotas, George (2009). "Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems". Applied Mathematics and Computation. 213 (2): 455–465. doi:10.1016/j.amc.2009.03.037. ISSN 0096-3003.
  26. ↑ Moore, J. H., Hill, D. P., Sulovari, A., & Kidd, L. C., "Genetic Analysis of Prostate Cancer Using Computational Evolution, Pareto-Optimization and Post-processing", in R. Riolo, E. Vladislavleva, M. D. Ritchie, & J. H. Moore, eds., Genetic Programming Theory and Practice X (Berlin/Heidelberg: Springer, 2013), pp. 87–102.
  27. ↑ Seward, Emily A.; Kelly, Steven (2018). "Selection-driven cost-efficiency optimization of transcripts modulates gene evolutionary rate in bacteria". Genome Biology. 19 (1): 102. doi:10.1186/s13059-018-1480-7. PMC 6066932. PMID 30064467.
  28. ↑ Drèze, J., Essays on Economic Decisions Under Uncertainty (Cambridge: Cambridge University Press, 1987), pp. 358–364
  29. ↑ Backhaus, J. G., The Elgar Companion to Law and Economics (Cheltenham, UK / Northampton, MA: Edward Elgar, 2005), pp. 10–15.
  30. ↑ Paulsen, M. B., "The Economics of the Public Sector: The Nature and Role of Public Policy in the Finance of Higher Education", in M. B. Paulsen, J. C. Smart, eds. The Finance of Higher Education: Theory, Research, Policy, and Practice (New York: Agathon Press, 2001), pp. 95–132.
  31. ↑ Bhushi, K., ed., Farm to Fingers: The Culture and Politics of Food in Contemporary India (Cambridge: Cambridge University Press, 2018), p. 222.
  32. ↑ Wittman, D., Economic Foundations of Law and Organization (Cambridge: Cambridge University Press, 2006), p. 18.
  33. ↑ Sen, A., Rationality and Freedom (Cambridge, MA / London: Belknep Press, 2004), pp. 92–94.

延伸阅读

本中文词条由袁一博翻译，由Flipped完成审校，打豆豆编辑，欢迎在讨论页面留言。

本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。

取自“https://wiki.swarma.org/index.php?title=帕累托最优_Pareto_optimality&oldid=20024”