Value of information

Value of information (VOI or VoI) is the amount a decision maker would be willing to pay for information prior to making a decision.

Similar terms

VoI is sometimes distinguished into value of perfect information, also called value of clairvoyance (VoC), and value of imperfect information. They are closely related to the widely known expected value of perfect information and expected value of sample information. Note that VoI is not necessarily equal to "value of decision situation with perfect information" - "value of current decision situation" as commonly understood.

Definitions

Simple

A simple example best illustrates the concept. Consider the decision situation with one decision, for example deciding on a 'Vacation Activity'; and one uncertainty, for example what will the 'Weather Condition' be? But we will only know the 'Weather Condition' after we have decided and begun the 'Vacation Activity'.

The Value of perfect information on Weather Condition captures the value of being able to know Weather Condition even before making the Vacation Activity decision. It is quantified as the highest price the decision-maker is willing to pay for being able to know Weather Condition before making the Vacation Activity decision.
The Value of imperfect information on Weather Condition, however, captures the value of being able to know the outcome of another related uncertainty, e.g., Weather Forecast, instead of Weather Condition itself before making Vacation Activity decision. It is quantified as the highest price the decision-maker is willing to pay for being able to know Weather Forecast before making Vacation Activity decision. Note that it is essentially the value of perfect information on Weather Forecast.

Formal

The above definition illustrates that the value of imperfect information of any uncertainty can always be framed as the value of perfect information, i.e., VoC, of another uncertainty, hence only the term VoC will be used onwards.

Standard

Consider a general decision situation[1] having n decisions (d₁, d₂, d₃, ..., d_n) and m uncertainties (u₁, u₂, u₃, ..., u_m). Rationality assumption in standard individual decision-making philosophy states that what is made or known are not forgotten, i.e., the decision-maker has perfect recall. This assumption translates into the existence of a linear ordering of these decisions and uncertainties such that;

d_i is made prior to making d_j if and only if d_i comes before d_j in the ordering
d_i is made prior to knowing u_j if and only if d_i comes before u_j in the ordering
d_i is made after knowing u_j if and only if d_i comes after u_j in the ordering

Consider cases where the decision-maker is enabled to know the outcome of some additional uncertainties earlier in his/her decision situation, i.e., some u_i are moved to appear earlier in the ordering. In such case, VoC is quantified as the highest price which the decision-maker is willing to pay for all those moves.

Generalized

The standard then is further generalized in team decision analysis framework where there is typically incomplete sharing of information among team members under the same decision situation. In such case, what is made or known might not be known in later decisions belonging to different team members, i.e., there might not exist linear ordering of decisions and uncertainties satisfying perfect recall assumption. VoC thus captures the value of being able to know "not only additional uncertainties but also additional decisions already made by other team members" before making some other decisions in the team decision situation.[2]

Characteristics

There are two extremely important characteristics of VoI that always hold for any decision situation:

The value of information can never be less than zero since the decision-maker can always ignore the additional information and makes decision as if such information is not available.
No other information gathering/sharing activities can be more valuable than that quantified by value of clairvoyance.
Observing multiple new evidences yields the same gain in maximum expected utility regardless of the

order of observation.

The VOI of observing two new evidence variables is not additive. Instead it is equivalent to observing

one, incorporating it into our current evidence, then observing the other.

Computation

VoC is derived strictly following its definition as the monetary amount that is big enough to just offset the additional benefit of getting more information. In other words; VoC is calculated iteratively until

"value of decision situation with perfect information while paying VoC" = "value of current decision situation".

A special case is when the decision-maker is risk neutral where VoC can be simply computed as

VoC = "value of decision situation with perfect information" - "value of current decision situation".

This special case is how expected value of perfect information and expected value of sample information are calculated where risk neutrality is implicitly assumed. For cases where the decision-maker is risk averse or risk seeking, this simple calculation does not necessarily yield the correct result, and iterative calculation is the only way to ensure correctness.

Decision trees and influence diagrams are most commonly used in representing and solving decision situations as well as associated VoC calculation. The influence diagram, in particular, is structured to accommodate team decision situations where incomplete sharing of information among team members can be represented and solved very efficiently. While decision trees are not designed to accommodate team decision situations, they can do so by augmenting them with information sets widely used in game trees.

Examples

VoC is often illustrated using the example of paying for a consultant in a business transaction, who may either be perfect (expected value of perfect information) or imperfect (expected value of imperfect information).[3]

In a typical consultant situation, the consultant would be paid up to cost c for their information, based on the expected cost E without the consultant and the revised cost F with the consultant's information. In a perfect information scenario, E can be defined as the sum product of the probability of a good outcome g times its cost k, plus the probability of a bad outcome (1-g) times its cost k'>k:

E = gk + (1-g)k',

which is revised to reflect expected cost F of perfect information including consulting cost c. The perfect information case assumes the bad outcome does not occur due to the perfect information consultant.

F = g(k+c)

We then solve for values of c for which F<E to determine when to pay the consultant.

In the case of a recursive decision tree, we often have an additional cost m that results from correcting the error, and the process restarts such that the expected cost will appear on both the left and right sides of our equations.[4] This is typical of hiring-rehiring decisions or value chain decisions for which assembly line components must be replaced if erroneously ordered or installed:

E = gk + (1-g)(k'+m+E)

F = g(k+c)

If the consultant is imperfect with frequency f, then the consultant cost is solved with the probability of error included:

F = g(k+c)(1-f) + g(k+c+F)f + (1-g)(1-f)(k+c+F) + (1-g)f(k'+c+m+F)

gollark: If I had a big sample of python code I could use zstd and dictionary mode instead perhaps.

gollark: Brotlipython is very compressed.

gollark: Brotlipython.

gollark: Interesting opinion.

gollark: As long as they don't deliberately cripple other ways which may sometimes be better.]

Bibliography

Howard, Ronald (1966). "Information Value Theory". IEEE Transactions on Systems Science and Cybernetics. 2 (1): 22–26. doi:10.1109/tssc.1966.300074. ISSN 0536-1567.
Kuhn, H. W. (1953), "11. Extensive Games and the Problem of Information", in Kuhn, Harold William; Tucker, Albert William (eds.), Contributions to the Theory of Games (AM-28), Volume II, Princeton University Press, pp. 193–216, doi:10.1515/9781400881970-012, ISBN 9781400881970
results, search; Parlikad, Ajith Kumar; results, search; results, search (2013-10-02). Total Information Risk Management: Maximizing the Value of Data and Information Assets (1st ed.). New York, NY: Morgan Kaufmann. ISBN 9780824788896.
Laxminarayan, Ramanan; Macauley, Molly K., eds. (2014-09-21). The Value of Information: Methodological Frontiers and New Applications in Environment and Health (2012 ed.). Place of publication not identified: Springer. ISBN 9789400798083.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] Howard, Ronald (1966). "Information Value Theory". IEEE Transactions on Systems Science and Cybernetics. 2 (1): 22–26. doi:10.1109/tssc.1966.300074. ISSN 0536-1567.

[2] Kuhn, H. W. (1953), "11. Extensive Games and the Problem of Information", in Kuhn, Harold William; Tucker, Albert William (eds.), Contributions to the Theory of Games (AM-28), Volume II, Princeton University Press, pp. 193–216, doi:10.1515/9781400881970-012, ISBN 9781400881970

[3] results, search; Parlikad, Ajith Kumar; results, search; results, search (2013-10-02). Total Information Risk Management: Maximizing the Value of Data and Information Assets (1st ed.). New York, NY: Morgan Kaufmann. ISBN 9780824788896.

[4] Laxminarayan, Ramanan; Macauley, Molly K., eds. (2014-09-21). The Value of Information: Methodological Frontiers and New Applications in Environment and Health (2012 ed.). Place of publication not identified: Springer. ISBN 9789400798083.