Difference between revisions of "Pareto efficiency"

From Conservapedia
Jump to: navigation, search
m (External links: Category editing)
 
(17 intermediate revisions by 3 users not shown)
Line 1: Line 1:
In [[game theory]] and [[economics]], the concept of '''Pareto efficiency''' (or '''Pareto optimality''') is a method to judge the [[efficiency]] of a set of decisions made by the participants. It was named after [[Vilfredo Pareto]].  Paretto eficiency is different from and should not be confused with [[Nash equilibrium]].
+
In [[game theory]] and [[economics]], the concept of '''Pareto efficiency''' (or '''Pareto optimality''') is a method to judge the [[efficiency]] of a set of decisions made by the participants. It was named after [[Vilfredo Pareto]].  Paretto efficiency is different from and should not be confused with [[Nash equilibrium]].
  
A decision set (a combination of all decisions made by all participants) is called '''strong Pareto optimal''' if there is no other set in the entire decision space (all possible decision sets) in which at least one participant can improve his own outcome while no other participant receives a worse outcome than he does in the current decision set.  A decision set is called '''weak Pareto optimal''' if there is no other set in the entire decision space (all possible decision sets) in which at least one participant can improve his own outcome without each participant receiving a strictly better (not equal) outcome than he does in the current decision set.  While a strong Pareto optimal set is necessarily weak Pareto optimal, the converse is not necessarily true.
+
A decision set (a combination of all decisions made by all participants) is called '''strong Pareto optimal''' if there is no other set in the entire decision space (all possible decision sets) in which at least one participant is strictly better off and no participant is worse off than he was as a result of the current decision set.  A decision set is called '''weak Pareto optimal''' if there is no other set in the entire decision space in which every participant is strictly better off than he was as a result of the current decision set.  While a strong Pareto optimal set is necessarily weak Pareto optimal, the converse is not necessarily true.
  
If there exist a decision set where at least one participant's outcome is improved without anybody else being hurt, the new decision set '''Pareto dominates''' the old set.
+
If there exist a decision set where at least one participant's outcome improves without anybody else's outcome worsening, the new decision set '''Pareto dominates''' the old set.
  
==When Paretto efficiency is not the equilibrium state - Prisoner's dilemna==
+
==When Pareto efficiency is not the equilibrium state - Prisoner's dilemna==
 
<div style="float:right">
 
<div style="float:right">
 
{|style="border-collapse:collapse; background:none; text-align:center"
 
{|style="border-collapse:collapse; background:none; text-align:center"
Line 19: Line 19:
 
!rowspan=2 style="padding:6px 6px 6px 30px"|''A''
 
!rowspan=2 style="padding:6px 6px 6px 30px"|''A''
 
|style="border-style:solid; border-width:1px; padding:6px"|not confess
 
|style="border-style:solid; border-width:1px; padding:6px"|not confess
|style="border-style:solid; border-width:1px; padding:6px"|A: good / B: good
+
|style="border-style:solid; border-width:1px; padding:6px; background:#00FF33"|A: good / B: good
 
|style="border-style:solid; border-width:1px; padding:6px"|A: bad / B: very good
 
|style="border-style:solid; border-width:1px; padding:6px"|A: bad / B: very good
 
|-
 
|-
 
|style="border-style:solid; border-width:1px; padding:6px"|confess
 
|style="border-style:solid; border-width:1px; padding:6px"|confess
 
|style="border-style:solid; border-width:1px; padding:6px"|A: very good / B: bad
 
|style="border-style:solid; border-width:1px; padding:6px"|A: very good / B: bad
|style="border-style:solid; border-width:1px; padding:6px; background:#999999"|A: OK / B: OK
+
|style="border-style:solid; border-width:1px; padding:6px; background:#FF3300"|A: OK / B: OK
 
|}
 
|}
 
</div>
 
</div>
 
In the one-stage game shown at the right side, prisoners A and B can concurrently choose between "not confess" and "confess". The result can either be "very good", "good", "OK", or "bad".
 
In the one-stage game shown at the right side, prisoners A and B can concurrently choose between "not confess" and "confess". The result can either be "very good", "good", "OK", or "bad".
  
The highlighted field ("confess/confess") is the Pareto optimal situation. All other situations can be improved.
+
The green field ("not confess/not confess") is the Pareto optimal situation; the red field is the [[Nash equilibrium]] solution.
  
For example, in "not confess/confess" ("bad" for A, "very good" for B), A could switch to "confess". The result improves A's result to "OK" while changing B's result also to "OK".  However now at "confess/confess", if B changes to "not confess", his result becomes "bad".  Thus, "confess/confess" would be the equilibrium outcome.
+
There exists no other decision set besides "not confess/not confess" that has an equal or better outcome for all participants.  However, in "not confess/not confess" ("good" for A, "good" for B), A could switch to "confess". Assuming B does not change his decision, this improves A's result to "very good" while changing B's result to "bad".  (There is no honor among thieves, so A is not concerned about B's welfare.)  Knowing this, if B also changed his decision to "confess", B's result improves to "OK".  However, A's result would then worsen, but only down to "OK" as well.  Now at "confess/confess", if either A or B unilaterally changes to "not confess", his result worsens to "bad".  Thus, "confess/confess", and not the '''Pareto optimum''', would be the equilibrium outcome.
  
Generally in a game with finite steps, the equilibrium outcome may not necessarily be the Paretto efficient outcome.  However, in a game with infinite steps, it can be shown that the equilibrium outcome is the Paretto efficient outcome.
+
Generally in a game with finite steps, the equilibrium outcome may not necessarily be the Paretto efficient outcome.
  
 
{{clear}}
 
{{clear}}
Line 41: Line 41:
 
*[http://www.chass.utoronto.ca/~osborne/2x3/tutorial/PE.HTM Definition of Pareto efficiency] by Martin J. Osborne
 
*[http://www.chass.utoronto.ca/~osborne/2x3/tutorial/PE.HTM Definition of Pareto efficiency] by Martin J. Osborne
  
[[category:economics]]
+
[[Category:Economics]]
 +
[[Category:Game Theory]]

Latest revision as of 13:44, June 23, 2016

In game theory and economics, the concept of Pareto efficiency (or Pareto optimality) is a method to judge the efficiency of a set of decisions made by the participants. It was named after Vilfredo Pareto. Paretto efficiency is different from and should not be confused with Nash equilibrium.

A decision set (a combination of all decisions made by all participants) is called strong Pareto optimal if there is no other set in the entire decision space (all possible decision sets) in which at least one participant is strictly better off and no participant is worse off than he was as a result of the current decision set. A decision set is called weak Pareto optimal if there is no other set in the entire decision space in which every participant is strictly better off than he was as a result of the current decision set. While a strong Pareto optimal set is necessarily weak Pareto optimal, the converse is not necessarily true.

If there exist a decision set where at least one participant's outcome improves without anybody else's outcome worsening, the new decision set Pareto dominates the old set.

When Pareto efficiency is not the equilibrium state - Prisoner's dilemna

B
not confess confess
A not confess A: good / B: good A: bad / B: very good
confess A: very good / B: bad A: OK / B: OK

In the one-stage game shown at the right side, prisoners A and B can concurrently choose between "not confess" and "confess". The result can either be "very good", "good", "OK", or "bad".

The green field ("not confess/not confess") is the Pareto optimal situation; the red field is the Nash equilibrium solution.

There exists no other decision set besides "not confess/not confess" that has an equal or better outcome for all participants. However, in "not confess/not confess" ("good" for A, "good" for B), A could switch to "confess". Assuming B does not change his decision, this improves A's result to "very good" while changing B's result to "bad". (There is no honor among thieves, so A is not concerned about B's welfare.) Knowing this, if B also changed his decision to "confess", B's result improves to "OK". However, A's result would then worsen, but only down to "OK" as well. Now at "confess/confess", if either A or B unilaterally changes to "not confess", his result worsens to "bad". Thus, "confess/confess", and not the Pareto optimum, would be the equilibrium outcome.

Generally in a game with finite steps, the equilibrium outcome may not necessarily be the Paretto efficient outcome.

External links