Search This Blog

Saturday, August 2, 2025

Analysis of algorithms

From Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Analysis_of_algorithms
For looking up a given entry in a given ordered list, both the binary and the linear search algorithm (which ignores ordering) can be used. The analysis of the former and the latter algorithm shows that it takes at most log2 n and n check steps, respectively, for a list of size n. In the depicted example list of size 33, searching for "Morin, Arthur" takes 5 and 28 steps with binary (shown in cyan) and linear (magenta) search, respectively.
Graphs of functions commonly used in the analysis of algorithms, showing the number of operations N versus input size n for each function

In computer science, the analysis of algorithms is the process of finding the computational complexity of algorithms—the amount of time, storage, or other resources needed to execute them. Usually, this involves determining a function that relates the size of an algorithm's input to the number of steps it takes (its time complexity) or the number of storage locations it uses (its space complexity). An algorithm is said to be efficient when this function's values are small, or grow slowly compared to a growth in the size of the input. Different inputs of the same size may cause the algorithm to have different behavior, so best, worst and average case descriptions might all be of practical interest. When not otherwise specified, the function describing the performance of an algorithm is usually an upper bound, determined from the worst case inputs to the algorithm.

The term "analysis of algorithms" was coined by Donald Knuth. Algorithm analysis is an important part of a broader computational complexity theory, which provides theoretical estimates for the resources needed by any algorithm which solves a given computational problem. These estimates provide an insight into reasonable directions of search for efficient algorithms.

In theoretical analysis of algorithms it is common to estimate their complexity in the asymptotic sense, i.e., to estimate the complexity function for arbitrarily large input. Big O notation, Big-omega notation and Big-theta notation are used to this end. For instance, binary search is said to run in a number of steps proportional to the logarithm of the size n of the sorted list being searched, or in O(log n), colloquially "in logarithmic time". Usually asymptotic estimates are used because different implementations of the same algorithm may differ in efficiency. However the efficiencies of any two "reasonable" implementations of a given algorithm are related by a constant multiplicative factor called a hidden constant.

Exact (not asymptotic) measures of efficiency can sometimes be computed but they usually require certain assumptions concerning the particular implementation of the algorithm, called a model of computation. A model of computation may be defined in terms of an abstract computer, e.g. Turing machine, and/or by postulating that certain operations are executed in unit time. For example, if the sorted list to which we apply binary search has n elements, and we can guarantee that each lookup of an element in the list can be done in unit time, then at most log2(n) + 1 time units are needed to return an answer.

Cost models

Time efficiency estimates depend on what we define to be a step. For the analysis to correspond usefully to the actual run-time, the time required to perform a step must be guaranteed to be bounded above by a constant. One must be careful here; for instance, some analyses count an addition of two numbers as one step. This assumption may not be warranted in certain contexts. For example, if the numbers involved in a computation may be arbitrarily large, the time required by a single addition can no longer be assumed to be constant.

Two cost models are generally used:

  • the uniform cost model, also called unit-cost model (and similar variations), assigns a constant cost to every machine operation, regardless of the size of the numbers involved
  • the logarithmic cost model, also called logarithmic-cost measurement (and similar variations), assigns a cost to every machine operation proportional to the number of bits involved

The latter is more cumbersome to use, so it is only employed when necessary, for example in the analysis of arbitrary-precision arithmetic algorithms, like those used in cryptography.

A key point which is often overlooked is that published lower bounds for problems are often given for a model of computation that is more restricted than the set of operations that you could use in practice and therefore there are algorithms that are faster than what would naively be thought possible.

Run-time analysis

Run-time analysis is a theoretical classification that estimates and anticipates the increase in running time (or run-time or execution time) of an algorithm as its input size (usually denoted as n) increases. Run-time efficiency is a topic of great interest in computer science: A program can take seconds, hours, or even years to finish executing, depending on which algorithm it implements. While software profiling techniques can be used to measure an algorithm's run-time in practice, they cannot provide timing data for all infinitely many possible inputs; the latter can only be achieved by the theoretical methods of run-time analysis.

Shortcomings of empirical metrics

Since algorithms are platform-independent (i.e. a given algorithm can be implemented in an arbitrary programming language on an arbitrary computer running an arbitrary operating system), there are additional significant drawbacks to using an empirical approach to gauge the comparative performance of a given set of algorithms.

Take as an example a program that looks up a specific entry in a sorted list of size n. Suppose this program were implemented on Computer A, a state-of-the-art machine, using a linear search algorithm, and on Computer B, a much slower machine, using a binary search algorithm. Benchmark testing on the two computers running their respective programs might look something like the following:

n (list size) Computer A run-time
(in nanoseconds)
Computer B run-time
(in nanoseconds)
16 8 100,000
63 32 150,000
250 125 200,000
1,000 500 250,000

Based on these metrics, it would be easy to jump to the conclusion that Computer A is running an algorithm that is far superior in efficiency to that of Computer B. However, if the size of the input-list is increased to a sufficient number, that conclusion is dramatically demonstrated to be in error:

n (list size) Computer A run-time
(in nanoseconds)
Computer B run-time
(in nanoseconds)
16 8 100,000
63 32 150,000
250 125 200,000
1,000 500 250,000
... ... ...
1,000,000 500,000 500,000
4,000,000 2,000,000 550,000
16,000,000 8,000,000 600,000
... ... ...
63,072 × 1012 31,536 × 1012 ns,
or 1 year
1,375,000 ns,
or 1.375 milliseconds

Computer A, running the linear search program, exhibits a linear growth rate. The program's run-time is directly proportional to its input size. Doubling the input size doubles the run-time, quadrupling the input size quadruples the run-time, and so forth. On the other hand, Computer B, running the binary search program, exhibits a logarithmic growth rate. Quadrupling the input size only increases the run-time by a constant amount (in this example, 50,000 ns). Even though Computer A is ostensibly a faster machine, Computer B will inevitably surpass Computer A in run-time because it is running an algorithm with a much slower growth rate.

Orders of growth

Informally, an algorithm can be said to exhibit a growth rate on the order of a mathematical function if beyond a certain input size n, the function f(n) times a positive constant provides an upper bound or limit for the run-time of that algorithm. In other words, for a given input size n greater than some n0 and a constant c, the run-time of that algorithm will never be larger than c × f(n). This concept is frequently expressed using Big O notation. For example, since the run-time of insertion sort grows quadratically as its input size increases, insertion sort can be said to be of order O(n2).

Big O notation is a convenient way to express the worst-case scenario for a given algorithm, although it can also be used to express the average-case — for example, the worst-case scenario for quicksort is O(n2), but the average-case run-time is O(n log n).

Empirical orders of growth

Assuming the run-time follows power rule, tkna, the coefficient a can be found  by taking empirical measurements of run-time {t1, t2} at some problem-size points {n1, n2}, and calculating t2/t1 = (n2/n1)a so that a = log(t2/t1)/log(n2/n1). In other words, this measures the slope of the empirical line on the log–log plot of run-time vs. input size, at some size point. If the order of growth indeed follows the power rule (and so the line on the log–log plot is indeed a straight line), the empirical value of will stay constant at different ranges, and if not, it will change (and the line is a curved line)—but still could serve for comparison of any two given algorithms as to their empirical local orders of growth behaviour. Applied to the above table:

n (list size) Computer A run-time
(in nanoseconds)
Local order of growth
(n^_)
Computer B run-time
(in nanoseconds)
Local order of growth
(n^_)
15 7
100,000
65 32 1.04 150,000 0.28
250 125 1.01 200,000 0.21
1,000 500 1.00 250,000 0.16
... ...
...
1,000,000 500,000 1.00 500,000 0.10
4,000,000 2,000,000 1.00 550,000 0.07
16,000,000 8,000,000 1.00 600,000 0.06
... ...
...

It is clearly seen that the first algorithm exhibits a linear order of growth indeed following the power rule. The empirical values for the second one are diminishing rapidly, suggesting it follows another rule of growth and in any case has much lower local orders of growth (and improving further still), empirically, than the first one.

Evaluating run-time complexity

The run-time complexity for the worst-case scenario of a given algorithm can sometimes be evaluated by examining the structure of the algorithm and making some simplifying assumptions. Consider the following pseudocode:

1    get a positive integer n from input
2    if n > 10
3        print "This might take a while..."
4    for i = 1 to n
5        for j = 1 to i
6            print i * j
7    print "Done!"

A given computer will take a discrete amount of time to execute each of the instructions involved with carrying out this algorithm. Say that the actions carried out in step 1 are considered to consume time at most T1, step 2 uses time at most T2, and so forth.

In the algorithm above, steps 1, 2 and 7 will only be run once. For a worst-case evaluation, it should be assumed that step 3 will be run as well. Thus the total amount of time to run steps 1–3 and step 7 is:

The loops in steps 4, 5 and 6 are trickier to evaluate. The outer loop test in step 4 will execute ( n + 1 ) times, which will consume T4( n + 1 ) time. The inner loop, on the other hand, is governed by the value of j, which iterates from 1 to i. On the first pass through the outer loop, j iterates from 1 to 1: The inner loop makes one pass, so running the inner loop body (step 6) consumes T6 time, and the inner loop test (step 5) consumes 2T5 time. During the next pass through the outer loop, j iterates from 1 to 2: the inner loop makes two passes, so running the inner loop body (step 6) consumes 2T6 time, and the inner loop test (step 5) consumes 3T5 time.

Altogether, the total time required to run the inner loop body can be expressed as an arithmetic progression:

which can be factored as

The total time required to run the inner loop test can be evaluated similarly:

which can be factored as

Therefore, the total run-time for this algorithm is:

which reduces to

As a rule-of-thumb, one can assume that the highest-order term in any given function dominates its rate of growth and thus defines its run-time order. In this example, n2 is the highest-order term, so one can conclude that f(n) = O(n2). Formally this can be proven as follows:

Prove that

Let k be a constant greater than or equal to [T1..T7]



Therefore

A more elegant approach to analyzing this algorithm would be to declare that [T1..T7] are all equal to one unit of time, in a system of units chosen so that one unit is greater than or equal to the actual times for these steps. This would mean that the algorithm's run-time breaks down as follows:

Growth rate analysis of other resources

The methodology of run-time analysis can also be utilized for predicting other growth rates, such as consumption of memory space. As an example, consider the following pseudocode which manages and reallocates memory usage by a program based on the size of a file which that program manages:

while file is still open:
    let n = size of file
    for every 100,000 kilobytes of increase in file size
        double the amount of memory reserved

In this instance, as the file size n increases, memory will be consumed at an exponential growth rate, which is order O(2n). This is an extremely rapid and most likely unmanageable growth rate for consumption of memory resources.

Relevance

Algorithm analysis is important in practice because the accidental or unintentional use of an inefficient algorithm can significantly impact system performance. In time-sensitive applications, an algorithm taking too long to run can render its results outdated or useless. An inefficient algorithm can also end up requiring an uneconomical amount of computing power or storage in order to run, again rendering it practically useless.

Constant factors

Analysis of algorithms typically focuses on the asymptotic performance, particularly at the elementary level, but in practical applications constant factors are important, and real-world data is in practice always limited in size. The limit is typically the size of addressable memory, so on 32-bit machines 232 = 4 GiB (greater if segmented memory is used) and on 64-bit machines 264 = 16 EiB. Thus given a limited size, an order of growth (time or space) can be replaced by a constant factor, and in this sense all practical algorithms are O(1) for a large enough constant, or for small enough data.

This interpretation is primarily useful for functions that grow extremely slowly: (binary) iterated logarithm (log*) is less than 5 for all practical data (265536 bits); (binary) log-log (log log n) is less than 6 for virtually all practical data (264 bits); and binary log (log n) is less than 64 for virtually all practical data (264 bits). An algorithm with non-constant complexity may nonetheless be more efficient than an algorithm with constant complexity on practical data if the overhead of the constant time algorithm results in a larger constant factor, e.g., one may have so long as and .

For large data linear or quadratic factors cannot be ignored, but for small data an asymptotically inefficient algorithm may be more efficient. This is particularly used in hybrid algorithms, like Timsort, which use an asymptotically efficient algorithm (here merge sort, with time complexity ), but switch to an asymptotically inefficient algorithm (here insertion sort, with time complexity ) for small data, as the simpler algorithm is faster on small data.

Gross National Well-being

From Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Gross_National_Well-being

Gross National Well-being (GNW), also known as Gross National Wellness, is a socioeconomic development and measurement framework. The GNW Index consists of seven dimensions: economic, environmental, physical, mental, work, social, and political. Most wellness areas include both subjective results (via survey) and objective data.

The GNW Index is also known as the first Gross National Happiness Index, not to be confused with Bhutan's GNH Index. Both econometric frameworks are different in authorship, creation dates, and geographic scope. The GNW / GNH index is a global development measurement framework published in 2005 by the International Institute of Management in the United States.

History

The term "Gross National Happiness" was first coined by the Bhuntanese King Jigme Singye Wangchuck in 1972. However, no GNH Index existed until 2005.

The GNH philosophy suggested that the ideal purpose of governments is to promote happiness. The philosophy remained difficult to implement due to the subjective nature of happiness, the lack of exact quantitative definition of GNH, and the lack of a practical model to measure the impact of economic policies on the subjective well-being of the citizens.

The GNW Index paper proposed the first GNH Index as a solution to help with the implementation of the GHN philosophy and was designed to transform the first generation abstract subjective political mission statement into a second generation implementation holistic (objective and subjective) concept and by treating happiness as a socioeconomic development metric that would provide an alternative to the traditional GDP indicator, the new metric would integrate subjective and objective socioeconomic development policy framework and measurement indicators.

In 2006, a policy white paper providing recommendations for implementing the GNW Index metric was published by the International Institute of Management. The paper is widely referenced by academic and policy maker citing the GNW / GNH index as a potential model for local socioeconomic development and measurement.

Disambiguation

The GNW Index is a secular econometric model that tracks 7 subjective and objective development areas with no religious measurement components. On the other hand, Bhutan's GNH Index is a local development framework and measurement index, published by the Centre for Bhutan Studies in 2012 based on 2011 Index function designed by Alkire-Foster at Oxford University. The Bhutan's GNH Index is customized to the country's Buddhist cultural and spiritual values, it tracks 9 subjective happiness areas including spiritual measurement such as prayers recitation and other Karma indicators. The concepts and issues at the heart of Bhutanese approach are similar to the secular GNH Index.

Survey components

The subjective survey part of the GNW measurement system is structured into seven areas or dimensions. Each area or dimension satisfaction rating is scaled from 0–10: 0 being very dissatisfied, 5 being neutral, and 10 is very satisfied.

  1. Mental & Emotional Wellbeing Overall Satisfaction (0–10):
    Frequency and levels of positive vs. negative thoughts and feelings over the past year
  2. Physical & Health Wellbeing Overall Satisfaction (0–10):
    Physical safety and health, including risk to life, body and property and the cost and quality of healthcare, if one gets sick
  3. Work & Income Wellbeing Overall Satisfaction (0–10):
    Job and income to support essential living expenses, including shelter, food, transportation, and education. If a head of household, the expenses to support household/family is included
  4. Social Relations Wellbeing Overall Satisfaction (0–10):
    Relations with the significant other, family, friends, colleagues, neighbors, and community
  5. Economic & Retirement Wellbeing Overall Satisfaction (0–10):
    Disposable (extra) income, which is the remaining money after paying for essential living expenses. This money can be used for leisure activities, retirement savings, investments, or charity.
  6. Political & Government Wellbeing Overall Satisfaction (0–10):
    Political rights, privacy and personal freedom as well the performance of the government (including socioeconomic development policies effectiveness and efficiency)
  7. Living Environment Wellbeing Overall Satisfaction (0–10):
    City/urban planning, utilities, infrastructure, traffic, architecture, landscaping and nature's pollution (including noise, air, water, and soil)

The survey also asks four qualitative questions to identify key causes of happiness and unhappiness:

  1. What are the top positive things in your life that make you happy?
  2. What are the top challenges and causes of stress in your life?
  3. What would you advise your government to increase your well-being and happiness?
  4. What are the most influential city, state, federal or international projects? How are they impacting your well-being and happiness (positively or negatively)?

Affective forecasting

From Wikipedia, the free encyclopedia

Affective forecasting, also known as hedonic forecasting or the hedonic forecasting mechanism, is the prediction of one's affect (emotional state) in the future. As a process that influences preferences, decisions, and behavior, affective forecasting is studied by both psychologists and economists, with broad applications.

History

In The Theory of Moral Sentiments (1759), Adam Smith observed the personal challenges, and social benefits, of hedonic forecasting errors:

[Consider t]he poor man's son, whom heaven in its anger has visited with ambition, when he begins to look around him, admires the condition of the rich …. and, in order to arrive at it, he devotes himself for ever to the pursuit of wealth and greatness…. Through the whole of his life he pursues the idea of a certain artificial and elegant repose which he may never arrive at, for which he sacrifices a real tranquillity that is at all times in his power, and which, if in the extremity of old age he should at last attain…, he will find to be in no respect preferable to that humble security and contentment which he had abandoned for it. It is then, in the last dregs of life, his body wasted with toil and diseases, his mind galled and ruffled by the memory of a thousand injuries and disappointments..., that he begins at last to find that wealth and greatness are mere trinkets of frivolous utility….


[Yet] it is well that nature imposes upon us in this manner. It is this deception which rouses and keeps in continual motion the industry of mankind.

In the early 1990s, Kahneman and Snell began research on hedonic forecasts, examining its impact on decision making. The term "affective forecasting" was later coined by psychologists Timothy Wilson and Daniel Gilbert. Early research tended to focus solely on measuring emotional forecasts, while subsequent studies began to examine the accuracy of forecasts, revealing that people are surprisingly poor judges of their future emotional states. For example, in predicting how events like winning the lottery might affect their happiness, people are likely to overestimate future positive feelings, ignoring the numerous other factors that might contribute to their emotional state outside of the single lottery event. Some of the cognitive biases related to systematic errors in affective forecasts are focalism, hot-cold empathy gap, and impact bias.

Applications

While affective forecasting has traditionally drawn the most attention from economists and psychologists, their findings have in turn generated interest from a variety of other fields, including happiness research, law, and health care. Its effect on decision-making and well-being is of particular concern to policy-makers and analysts in these fields, although it also has applications in ethics. For example, one's tendency to underestimate one's ability to adapt to life-changing events has led to legal theorists questioning the assumptions behind tort damage compensation. Behavioral economists have incorporated discrepancies between forecasts and actual emotional outcomes into their models of different types of utility and welfare. This discrepancy also concerns healthcare analysts, in that many important health decisions depend upon patients' perceptions of their future quality of life.

Overview

Affective forecasting can be divided into four components: predictions about valence (i.e. positive or negative), the specific emotions experienced, their duration, and their intensity. While errors may occur in all four components, research overwhelmingly indicates that the two areas most prone to bias, usually in the form of overestimation, are duration and intensity. Immune neglect is a form of impact bias in response to negative events, in which people fail to predict how much their recovery will be hastened by their psychological immune system. The psychological immune system is a metaphor "for that system of defenses that helps you feel better when bad things happen", according to Gilbert. On average, people are fairly accurate about predicting which emotions they will feel in response to future events. However, some studies indicate that predicting specific emotions in response to more complex social events leads to greater inaccuracy. For example, one study found that while many women who imagine encountering gender harassment predict feelings of anger, in reality, a much higher proportion report feelings of fear. Other research suggests that accuracy in affective forecasting is greater for positive affect than negative affect, suggesting an overall tendency to overreact to perceived negative events. Gilbert and Wilson posit that this is a result of the psychological immune system.

While affective forecasts take place in the present moment, researchers also investigate its future outcomes. That is, they analyze forecasting as a two-step process, encompassing a current prediction as well as a future event. Breaking down the present and future stages allow researchers to measure accuracy, as well as tease out how errors occur. Gilbert and Wilson, for example, categorize errors based on which component they affect and when they enter the forecasting process. In the present phase of affective forecasting, forecasters bring to mind a mental representation of the future event and predict how they will respond emotionally to it. The future phase includes the initial emotional response to the onset of the event, as well as subsequent emotional outcomes, for example, the fading of the initial feeling.

When errors occur throughout the forecasting process, people are vulnerable to biases. These biases disable people from accurately predicting their future emotions. Errors may arise due to extrinsic factors, such as framing effects, or intrinsic ones, such as cognitive biases or expectation effects. Because accuracy is often measured as the discrepancy between a forecaster's present prediction and the eventual outcome, researchers also study how time affects affective forecasting. For example, the tendency for people to represent distant events differently from close events is captured in the construal level theory.

The finding that people are generally inaccurate affective forecasters has been most obviously incorporated into conceptualizations of happiness and its successful pursuit, as well as decision making across disciplines. Findings in affective forecasts have stimulated philosophical and ethical debates, for example, on how to define welfare. On an applied level, findings have informed various approaches to healthcare policy, tort law, consumer decision making, and measuring utility (see below sections on economics, law, and health).

Newer and conflicting evidence suggests that intensity bias in affective forecasting may not be as strong as previous research indicates. Five studies, including a meta-analysis, recover evidence that overestimation in affective forecasting is partly due to the methodology of past research. Their results indicate that some participants misinterpreted specific questions in affective forecasting testing. For example, one study found that undergraduate students tended to overestimate experienced happiness levels when participants were asked how they were feeling in general with and without reference to the election, compared to when participants were asked how they were feeling specifically in reference to the election. Findings indicated that 75%-81% of participants who were asked general questions misinterpreted them. After clarification of tasks, participants were able to more accurately predict the intensity of their emotions

Major sources of errors

Because forecasting errors commonly arise from literature on cognitive processes, many affective forecasting errors derive from and are often framed as cognitive biases, some of which are closely related or overlapping constructs (e.g. projection bias and empathy gap). Below is a list of commonly cited cognitive processes that contribute to forecasting errors.

Major sources of error in emotion

Impact bias

One of the most common sources of error in affective forecasting across various populations and situations is impact bias, the tendency to overestimate the emotional impact of a future event, whether in terms of intensity or duration. The tendencies to overestimate intensity and duration are both robust and reliable errors found in affective forecasting.

One study documenting impact bias examined college students participating in a housing lottery. These students predicted how happy or unhappy they would be one year after being assigned to either a desirable or an undesirable dormitory. These college students predicted that the lottery outcomes would lead to meaningful differences in their own level of happiness, but follow-up questionnaires revealed that students assigned to desirable or undesirable dormitories reported nearly the same levels of happiness. Thus, differences in forecasts overestimated the impact of the housing assignment on future happiness.

Some studies specifically address "durability bias," the tendency to overestimate the length of time future emotional responses will last. Even if people accurately estimate the intensity of their future emotions, they may not be able to estimate their duration. Durability bias is generally stronger in reaction to negative events. This is important because people tend to work toward events they believe will cause lasting happiness, and according to durability bias, people might be working toward the wrong things. Similar to impact bias, durability bias causes a person to overemphasize where the root cause of their happiness lies.

Impact bias is a broad term and covers a multitude of more specific errors. Proposed causes of impact bias include mechanisms like immune neglectfocalism, and misconstruals. The pervasiveness of impact bias in affective forecasts is of particular concern to healthcare specialists, in that it affects both patients' expectations of future medical events as well as patient-provider relationships. (See health.)

Expectation effects

Previously formed expectations can alter emotional responses to the event itself, motivating forecasters to confirm or debunk their initial forecasts. In this way, the self-fulfilling prophecy can lead to the perception that forecasters have made accurate predictions. Inaccurate forecasts can also become amplified by expectation effects. For example, a forecaster who expects a movie to be enjoyable will, upon finding it dull, like it significantly less than a forecaster who had no expectations.

Sense-making processes

Major life events can have a huge impact on people's emotions for a very long time but the intensity of that emotion tends to decrease with time, a phenomenon known as emotional evanescence. When making forecasts, forecasters often overlook this phenomenon. Psychologists have suggested that emotion does not decay over time predictably like radioactive isotopes but that the mediating factors are more complex. People have psychological processes that help dampen emotions. Psychologists have proposed that surprising, unexpected, or unlikely events cause more intense emotional reactions. Research suggests that people are unhappy with randomness and chaos and that they automatically think of ways to make sense of an event when it is surprising or unexpected. This sense-making helps individuals recover from negative events more quickly than they would have expected. This is related to immune neglect in that when these unwanted acts of randomness occur people become upset and try to find meaning or ways to cope with the event. The way that people try to make sense of the situation can be considered a coping strategy made by the body. This idea differs from immune neglect due to the fact that this is more of a momentary idea. Immune neglect tries to cope with the event before it even happens.

One study documents how sense-making processes decrease emotional reactions. The study found that a small gift produced greater emotional reactions when it was not accompanied by a reason than when it was, arguably because the reason facilitated the sense-making process, dulling the emotional impact of the gift. Researchers have summarized that pleasant feelings are prolonged after a positive situation if people are uncertain about the situation.

People fail to anticipate that they will make sense of events in a way that will diminish the intensity of the emotional reaction. This error is known as ordinization neglect. For example, ("I will be ecstatic for many years if my boss agrees to give me a raise") an employee might believe, especially if the employee believes the probability of a raise was unlikely. Immediately after having the request approved, the employee may be thrilled but with time the employees make sense of the situation (e.g., "I am a very hard worker and my boss must have noticed this") thus dampening the emotional reaction.

Immune neglect

Gilbert et al. originally coined the term immune neglect (or immune bias) to describe a function of the psychological immune system, which is the set of processes that restore positive emotions after the experience of negative emotions. Immune neglect is people's unawareness of their tendency to adapt to and cope with negative events. Unconsciously the body will identify a stressful event and try to cope with the event or try to avoid it. Bolger & Zuckerman found that coping strategies vary between individuals and are influenced by their personalities. They assumed that since people generally do not take their coping strategies into account when they predict future events, that people with better coping strategies should have a bigger impact bias or a greater difference between their predicted and actual outcome. For example, asking someone who is afraid of clowns how going to a circus would feel may result in an overestimation of fear because the anticipation of such fear causes the body to begin coping with the negative event. Hoerger et al. examined this further by studying college students' emotions toward football games. They found that students who generally coped with their emotions instead of avoiding them would have a greater impact bias when predicting how they'd feel if their team lost the game. They found that those with better coping strategies recovered more quickly. Since the participants did not think about their coping strategies when making predictions, those who actually coped had a greater impact bias. Those who avoided their emotions, felt very closely to what they predicted they would. In other words, students who were able to deal with their emotions were able to recover from their feelings. The students were unaware that their body was actually coping with the stress and this process made them feel better than not dealing with the stress. Hoerger ran another study on immune neglect after this, which studied both daters' and non-daters' forecasts about Valentine's Day, and how they would feel in the days that followed. Hoerger found that different coping strategies would cause people to have different emotions in the days following Valentine's Day, but participants' predicted emotions would all be similar. This shows that most people do not realize the impact that coping can have on their feelings following an emotional event. He also found that not only did immune neglect create a bias for negative events, but also for positive ones. This shows that people continually make inaccurate forecasts because they do not take into account their ability to cope and overcome emotional events. Hoerger proposed that coping styles and cognitive processes are associated with actual emotional reactions to life events.

A variant of immune neglect also proposed by Gilbert and Wilson is the region-beta paradox, where recovery from more intense suffering is faster than recovery from less intense experiences because of the engagement of coping systems. This complicates forecasting, leading to errors. Contrarily, accurate affective forecasting can also promote the region-beta paradox. For example, Cameron and Payne conducted a series of studies in order to investigate the relationship between affective forecasting and the collapse of compassion phenomenon, which refers to the tendency for people's compassion to decrease as the number of people in need of help increases. Participants in their experiments read about either 1 or a group of 8 children from Darfur. These researchers found that people who are skilled at regulating their emotions tended to experience less compassion in response to stories about 8 children from Darfur compared to stories about only 1 child. These participants appeared to collapse their compassion by correctly forecasting their future affective states and proactively avoiding the increased negative emotions resulting from the story. In order to further establish the causal role of proactive emotional regulation in this phenomenon, participants in another study read the same materials and were encouraged to either reduce or experience their emotions. Participants instructed to reduce their emotions reported feeling less upset for 8 children than for 1, presumably because of the increased emotional burden and effort required for the former (an example of the region-beta paradox). These studies suggest that in some cases accurate affective forecasting can actually promote unwanted outcomes such as the collapse of compassion phenomenon by way of the region-beta paradox.

Positive vs negative affect

Research suggests that the accuracy of affective forecasting for positive and negative emotions is based on the distance in time of the forecast. Finkenauer, Gallucci, van Dijk, and Pollman discovered that people show greater forecasting accuracy for positive than negative affect when the event or trigger being forecast is more distant in time. Contrarily, people exhibit greater affective forecasting accuracy for negative affect when the event/trigger is closer in time. The accuracy of an affective forecast is also related to how well a person predicts the intensity of his or her emotions. In regard to forecasting both positive and negative emotions, Levine, Kaplan, Lench, and Safer have recently shown that people can in fact predict the intensity of their feelings about events with a high degree of accuracy. This finding is contrary to much of the affective forecasting literature currently published, which the authors suggest is due to a procedural artifact in how these studies were conducted.

Another important affective forecasting bias is fading affect bias, in which the emotions associated with unpleasant memories fade more quickly than the emotion associated with positive events.

Major sources of error in cognition

Focalism

Focalism (or the "focusing illusion") occurs when people focus too much on certain details of an event, ignoring other factors. Research suggests that people have a tendency to exaggerate aspects of life when focusing their attention on it. A well-known example originates from a paper by Kahneman and Schkade, who coined the term "focusing illusion" in 1998. They found that although people tended to believe that someone from the Midwest would be more satisfied if they lived in California, results showed equal levels of life satisfaction in residents of both regions. In this case, concentrating on the easily observed difference in weather bore more weight in predicting satisfaction than other factors. There are many other factors that could have contributed to the desire to move to the Midwest, but the focal point for their decisions was weather. Various studies have attempted to "defocus" participants, meaning instead of focusing on that one factor, they tried to make the participants think of other factors or look at the situation through a different lens. There were mixed results dependent upon the methods used. One successful study asked people to imagine how happy a winner of the lottery and a recently diagnosed HIV patient would be. The researchers were able to reduce the amount of focalism by exposing participants to detailed and mundane descriptions of each person's life, meaning that the more information the participants had on the lottery winner and the HIV patient the less they were able to only focus on few factors, these participants subsequently estimated similar levels of happiness for the HIV patient as well as the lottery-winner. As for the control participants, they made unrealistically disparate predictions of happiness. This could be due to the fact that the more information that is available, the less likely it is one will be able to ignore contributory factors.

Time discounting

Time discounting (or time preference) is the tendency to weigh present events over future events. Immediate gratification is preferred to delayed gratification, especially over longer periods of time and with younger children or adolescents. For example, a child may prefer one piece of candy now (1 candy/0 seconds=infinity candies/second) instead of five pieces of candy in four months (5 candies/10540800 seconds≈0.00000047candies/second). The bigger the candies/second, the more people like it. This pattern is sometimes referred to as hyperbolic discounting or "present bias" because people's judgements are biased toward present events. Economists often cite time discounting as a source of mispredictions of future utility.

Memory

Affective forecasters often rely on memories of past events. When people report memories of past events they may leave out important details, change things that occurred, and even add things that have not happened. This suggests the mind constructs memories based on what actually happened, and other factors including the person's knowledge, experiences, and existing schemas. Using highly available, but unrepresentative memories, increases the impact bias. Baseball fans, for example, tend to use the best game they can remember as the basis for their affective forecast of the game they are about to see. Commuters are similarly likely to base their forecasts of how unpleasant it would feel to miss a train on their memory of the worst time they missed the train Various studies indicate that retroactive assessments of past experiences are prone to various errors, such as duration neglect or decay bias. People tend to overemphasize the peaks and ends of their experiences when assessing them (peak/end bias), instead of analyzing the event as a whole. For example, in recalling painful experiences, people place greater emphasis on the most discomforting moments as well as the end of the event, as opposed to taking into account the overall duration. Retroactive reports often conflict with present-moment reports of events, further pointing to contradictions between the actual emotions experienced during an event and the memory of them. In addition to producing errors in forecasts about the future, this discrepancy has incited economists to redefine different types of utility and happiness (see the section on economics).

Another problem that can arise with affective forecasting is that people tend to remember their past predictions inaccurately. Meyvis, Ratner, and Levav predicted that people forget how they predicted an experience would be beforehand, and thought their predictions were the same as their actual emotions. Because of this, people do not realize that they made a mistake in their predictions, and will then continue to inaccurately forecast similar situations in the future. Meyvis et al. ran five studies to test whether or not this is true. They found in all of their studies, when people were asked to recall their previous predictions they instead write how they currently feel about the situation. This shows that they do not remember how they thought they would feel, and makes it impossible for them to learn from this event for future experiences.

Misconstruals

When predicting future emotional states people must first construct a good representation of the event. If people have a lot of experience with the event then they can easily picture the event. When people do not have much experience with the event they need to create a representation of what the event likely contains. For example, if people were asked how they would feel if they lost one hundred dollars in a bet, gamblers are more likely to easily construct an accurate representation of the event. "Construal level theory" theorizes that distant events are conceptualized more abstractly than immediate ones. Thus, psychologists suggest that a lack of concrete details prompts forecasters to rely on more general or idealized representations of events, which subsequently leads to simplistic and inaccurate predictions. For example, when asked to imagine what a 'good day' would be like for them in the near future, people often describe both positive and negative events. When asked to imagine what a 'good day' would be like for them in a year, however, people resort to more uniformly positive descriptions. Gilbert and Wilson call bringing to mind a flawed representation of a forecasted event the misconstrual problemFraming effects, environmental context, and heuristics (such as schemas) can all affect how a forecaster conceptualizes a future event. For example, the way options are framed affects how they are represented: when asked to forecast future levels of happiness based on pictures of dorms they may be assigned to, college students use physical features of the actual buildings to predict their emotions. In this case, the framing of options highlighted visual aspects of future outcomes, which overshadowed more relevant factors to happiness, such as having a friendly roommate.

Projection bias

Overview

Projection bias is the tendency to falsely project current preferences onto a future event. When people are trying to estimate their emotional state in the future they attempt to give an unbiased estimate. However, people's assessments are contaminated by their current emotional state. Thus, it may be difficult for them to predict their emotional state in the future, an occurrence known as mental contamination. For example, if a college student was currently in a negative mood because he just found out he failed a test, and if the college student forecasted how much he would enjoy a party two weeks later, his current negative mood may influence his forecast. In order to make an accurate forecast the student would need to be aware that his forecast is biased due to mental contamination, be motivated to correct the bias, and be able to correct the bias in the right direction and magnitude.

Projection bias can arise from empathy gaps (or hot/cold empathy gaps), which occur when the present and future phases of affective forecasting are characterized by different states of physiological arousal, which the forecaster fails to take into account. For example, forecasters in a state of hunger are likely to overestimate how much they will want to eat later, overlooking the effect of their hunger on future preferences. As with projection bias, economists use the visceral motivations that produce empathy gaps to help explain impulsive or self-destructive behaviors, such as smoking.

An important affective forecasting bias related to projection bias is personality neglect. Personality neglect refers to a person's tendency to overlook their personality when making decisions about their future emotions. In a study conducted by Quoidbach and Dunn, students' predictions of their feelings about future exam scores were used to measure affective forecasting errors related to personality. They found that college students who predicted their future emotions about their exam scores were unable to relate these emotions to their own dispositional happiness. To further investigate personality neglect, Quoidbach and Dunn studied happiness in relation to neuroticism. People predicted their future feelings about the outcome of the 2008 US presidential election between Barack Obama and John McCain. Neuroticism was correlated with impact bias, which is the overestimation of the length and intensity of emotions. People who rated themselves as higher in neuroticism overestimated their happiness in response to the election of their preferred candidate, suggesting that they failed to relate their dispositional happiness to their future emotional state.

The term "projection bias" was first introduced in the 2003 paper "Projection Bias in Predicting Future Utility" by Loewenstein, O'Donoghue and Rabin.

Market applications of projection bias

The novelty of new products oftentimes overexcites consumers and results in the negative consumption externality of impulse buying. To counteract such, George Loewenstein recommends offering "cooling off"  periods for consumers. During such, they would have a few days to reflect on their purchase and appropriately develop a longer-term understanding of the utility they receive from it. This cooling-off period could also benefit the production side by diminishing the need for a salesperson to "hype" certain products. Transparency between consumers and producers would increase as "sellers will have an incentive to put buyers in a long-run average mood rather than an overenthusiastic state". By implementing Loewentstein's recommendation, firms that understand projection bias should minimize information asymmetry; such would diminish the negative consumer externality that comes from purchasing an undesirable good and relieve sellers from extraneous costs required to exaggerate the utility of their product.

Life-cycle consumption
Income and expenditures of US Citizens in 2013, by age group
Income of US Citizens in 2013 and theoretical expenditures which are calculated by multiplying the average empirical expenditures by income

Projection bias influences the life cycle of consumption. The immediate utility obtained from consuming particular goods exceeds the utility of future consumption. Consequently, projection bias causes "a person to (plan to) consume too much early in life and too little late in life relative to what would be optimal". Graph 1 displays decreasing expenditures as a percentage of total income from 20 to 54. The period following where income begins to decline can be explained by retirement. According to Loewenstein's recommendation, a more optimal expenditure and income distribution is displayed in Graph 2. Here, income is left the same as in Graph 1, but expenditures are recalculated by taking the average percentage of expenditures in terms of income from ages 25 to 54 (77.7%) and multiplying such by income to arrive at a theoretical expenditure. The calculation is only applied to this age group because of unpredictable income before 25 and after 54 due to school and retirement.

Food waste

When buying food, people often wrongly project what they will want to eat in the future when they go shopping, which results in food waste.

Major sources of error in motivation

Motivated reasoning

Generally, affect is a potent source of motivation. People are more likely to pursue experiences and achievements that will bring them more pleasure than less pleasure. In some cases, affective forecasting errors appear to be due to forecasters' strategic use of their forecasts as a means to motivate them to obtain or avoid the forecasted experience. Students, for example, might predict they would be devastated if they failed a test as a way to motivate them to study harder for it. The role of motivated reasoning in affective forecasting has been demonstrated in studies by Morewedge and Buechel (2013). Research participants were more likely to overestimate how happy they would be if they won a prize, or achieved a goal, if they made an affective forecast while they could still influence whether or not they achieved it than if they made an affective forecast after the outcome had been determined (while still in the dark about whether they knew if they won the prize or achieved the goal).

In economics

Economists share psychologists' interests in affective forecasting insomuch as it affects the closely related concepts of utilitydecision making, and happiness.

Utility

Research in affective forecasting errors complicates conventional interpretations of utility maximization, which presuppose that to make rational decisions, people must be able to make accurate forecasts about future experiences or utility. Whereas economics formerly focused largely on utility in terms of a person's preferences (decision utility), the realization that forecasts are often inaccurate suggests that measuring preferences at a time of choice may be an incomplete concept of utility. Thus, economists such as Daniel Kahneman, have incorporated differences between affective forecasts and later outcomes into corresponding types of utility. Whereas a current forecast reflects expected or predicted utility, the actual outcome of the event reflects experienced utility. Predicted utility is the "weighted average of all possible outcomes under certain circumstances." Experienced utility refers to the perceptions of pleasure and pain associated with an outcome. Kahneman and Thaler provide an example of "the hungry shopper," in which case the shopper takes pleasure in the purchase of food due to their current state of hunger. The usefulness of such purchasing is based on their current experience and their anticipated pleasure in fulfilling their hunger.

Decision making

Affective forecasting is an important component of studying human decision making. Research in affective forecasts and economic decision making include investigations of durability bias in consumers and predictions of public transit satisfaction. In relevance to the durability bias in consumers, a study was conducted by Wood and Bettman, that showed that people make decisions regarding the consumption of goods based on the predicted pleasure, and the duration of that pleasure, that the goods will bring them. Overestimation of such pleasure, and its duration, increases the likelihood that the good will be consumed. Knowledge on such an effect can aid in the formation of marketing strategies of consumer goods. Studies regarding the predictions of public transit satisfaction reveal the same bias. However, with a negative impact on consumption, due to their lack of experience with public transportation, car users predict that they will receive less satisfaction with the use of public transportation than they actually experience. This can lead them to refrain from the use of such services, due to inaccurate forecasting. Broadly, the tendencies people have to make biased forecasts deviate from rational models of decision making. Rational models of decision making presume an absence of bias, in favor of making comparisons based on all relevant and available information. Affective forecasting may cause consumers to rely on the feelings associated with consumption rather than the utility of the good itself. One application of affective forecasting research is in economic policy. The knowledge that forecasts, and therefore, decisions, are affected by biases as well as other factors (such as framing effects), can be used to design policies that maximize the utility of people's choices. This approach is not without its critics, however, as it can also be seen to justify economic paternalism.

Prospect theory describes how people make decisions. It differs from expected utility theory in that it takes into account the relativity of how people view utility and incorporates loss aversion, or the tendency to react more strongly to losses rather than gains. Some researchers suggest that loss aversion is in itself an affective forecasting error since people often overestimate the impact of future losses.

Happiness and well-being

Economic definitions of happiness are tied to concepts of welfare and utility, and researchers are often interested in how to increase levels of happiness in the population. The economy has a major influence on the aid that is provided through welfare programs because it provides funding for such programs. Many welfare programs are focused on providing assistance with the attainment of basic necessities such as food and shelter. This may be due to the fact that happiness and well-being are best derived from personal perceptions of one's ability to provide these necessities. This statement is supported by research that states after basic needs have been met, income has less of an impact on perceptions of happiness. Additionally, the availability of such welfare programs can enable those that are less fortunate to have additional discretionary income. Discretionary income can be dedicated to enjoyable experiences, such as family outings, and in turn, provides an additional dimension to their feelings and experience of happiness. Affective forecasting provides a unique challenge to answering the question regarding the best method for increasing levels of happiness, and economists are split between offering more choices to maximize happiness, versus offering experiences that contain more objective or experienced utility. Experienced utility refers to how useful an experience is in its contribution to feelings of happiness and well-being. Experienced utility can refer to both material purchases and experiential purchases. Studies show that experiential purchases, such as a bag of chips, result in forecasts of higher levels of happiness than material purchases, such as the purchase of a pen. This prediction of happiness as a result of a purchase experience exemplifies affective forecasting. It is possible that an increase in choices, or means, of achieving desired levels of happiness will be predictive of increased levels of happiness. For example, if one is happy with their ability to provide themselves with both a choice of necessities and a choice of enjoyable experiences they are more likely to predict that they will be happier than if they were forced to choose between one or the other. Also, when people are able to reference multiple experiences that contribute to their feelings of happiness, more opportunities for comparison will lead to a forecast of more happiness. Under these circumstances, both the number of choices and the quantity of experienced utility have the same effect on affective forecasting, which makes it difficult to choose a side of the debate on which method is most effective in maximizing happiness.

Applying findings from affective forecasting research to happiness also raises methodological issues: should happiness measure the outcome of an experience or the satisfaction experienced as a result of the choice made based upon a forecast? For example, although professors may forecast that getting tenure would significantly increase their happiness, research suggests that in reality, happiness levels between professors who are or are not awarded tenure are insignificant. In this case happiness is measured in terms of the outcome of an experience. Affective forecasting conflicts such as this one have also influenced theories of hedonic adaptation, which compares happiness to a treadmill, in that it remains relatively stable despite forecasts.

In law

Similar to how some economists have drawn attention to how affective forecasting violates assumptions of rationality, legal theorists point out that inaccuracies in, and applications of, these forecasts have implications in law that have remained overlooked. The application of affective forecasting, and its related research, to legal theory reflects a wider effort to address how emotions affect the legal system. In addition to influencing legal discourse on emotions, and welfare, Jeremy Blumenthal cites additional implications of affective forecasting in tort damages, capital sentencing and sexual harassment.

Tort damages

Jury awards for tort damages are based on compensating victims for pain, suffering, and loss of quality of life. However, findings in affective forecasting errors have prompted some to suggest that juries are overcompensating victims since their forecasts overestimate the negative impact of damages on the victims' lives. Some scholars suggest implementing jury education to attenuate potentially inaccurate predictions, drawing upon research that investigates how to decrease inaccurate affective forecasts.

Capital sentencing

During the process of capital sentencing, juries are allowed to hear victim impact statements (VIS) from the victim's family. This demonstrates affective forecasting in that its purpose is to present how the victim's family has been impacted emotionally and, or, how they expect to be impacted in the future. These statements can cause juries to overestimate the emotional harm, causing harsh sentencing, or underestimate harm, resulting in inadequate sentencing. The time frame in which these statements are present also influences affective forecasting. By increasing the time gap between the crime itself and sentencing (the time at which victim impact statements are given), forecasts are more likely to be influenced by the error of immune neglect (See Immune neglect) Immune neglect is likely to lead to underestimation of future emotional harm, and therefore results in inadequate sentencing. As with tort damages, jury education is a proposed method for alleviating the negative effects of forecasting error.

Sexual harassment

In cases involving sexual harassment, judgements are more likely to blame the victim for their failure to react in a timely fashion or their failure to make use of services that were available to them in the event of sexual harassment. This is because prior to the actual experience of harassment, people tend to overestimate their affective reactions as well as their proactive reactions in response to sexual harassment. This exemplifies the focalism error (See Focalism) in which forecasters ignore alternative factors that may influence one's reaction, or failure to react. For example, in their study, Woodzicka and LaFrance studied women's predictions of how they would react to sexual harassment during an interview. Forecasters overestimated their affective reactions of anger, while underestimating the level of fear they would experience. They also overestimated their proactive reactions. In Study 1, participants reported that they would refuse to answer questions of a sexual nature and, or, report the question to the interviewer's supervisor. However, in Study 2, of those who had actually experienced sexual harassment during an interview, none of them displayed either proactive reaction. If juries are able to recognize such errors in forecasting, they may be able to adjust such errors. Additionally, if juries are educated on other factors that may influence the reactions of those who are victims of sexual harassment, such as intimidation, they are more likely to make more accurate forecasts, and less likely to blame victims for their own victimization.

In health

Affective forecasting has implications in health decision making and medical ethics and policy. Research in health-related affective forecasting suggests that nonpatients consistently underestimate the quality of life associated with chronic health conditions and disability. The so-called "disability paradox" states the discrepancy between self-reported levels of happiness amongst chronically ill people versus the predictions of their happiness levels by healthy people. The implications of this forecasting error in medical decision making can be severe, because judgments about future quality of life often inform health decisions. Inaccurate forecasts can lead patients, or more commonly their health care agent, to refuse life-saving treatment in cases when the treatment would involve a drastic change in lifestyle, for example, the amputation of a leg. A patient, or health care agent, who falls victim to focalism would fail to take into account all the aspects of life that would remain the same after losing a limb. Although Halpern and Arnold suggest interventions to foster awareness of forecasting errors and improve medical decision making amongst patients, the lack of direct research in the impact of biases in medical decisions provides a significant challenge.

Research also indicates that affective forecasts about future quality of life are influenced by the forecaster's current state of health. Whereas healthy individuals associate future low health with low quality of life, less healthy individuals do not forecast necessarily low quality of life when imagining having poorer health. Thus, patient forecasts and preferences about their own quality of life may conflict with public notions. Because a primary goal of healthcare is maximizing quality of life, knowledge about patients' forecasts can potentially inform policy on how resources are allocated.

Some doctors suggest that research findings in affective forecasting errors merit medical paternalism. Others argue that although biases exist and should support changes in doctor-patient communication, they do not unilaterally diminish decision-making capacity and should not be used to endorse paternalistic policies. This debate captures the tension between medicine's emphasis on protecting the autonomy of the patient and an approach that favors intervention in order to correct biases.

Improving forecasts

Individuals who recently have experienced an emotionally charged life event will display the impact bias. The individual predicts they will feel happier than they actually feel about the event. Another factor that influences overestimation is focalism which causes individuals to concentrate on the current event. Individuals often fail to realize that other events will also influence how they currently feel. Lam et al. (2005) found that the perspective that individuals take influences their susceptibility to biases when making predictions about their feelings.

A perspective that overrides impact bias is mindfulness. Mindfulness is a skill that individuals can learn to help them prevent overestimating their feelings. Being mindful helps the individual understand that they may currently feel negative emotions, but the feelings are not permanent. The Five Factor Mindfulness Questionnaire (FFMQ) can be used to measure an individual's mindfulness. The five factors of mindfulness are observing, describing, acting with awareness, non-judging of inner experience, and non-reactivity to inner experience. The two most important factors for improving forecasts are observing and acting with awareness. The observing factor assesses how often an individual attends to their sensations, emotions, and outside environment. The ability to observe allows the individual to avoid focusing on one single event, and be aware that other experiences will influence their current emotions. Acting with awareness requires assessing how individuals tend to current activities with careful consideration and concentration. Emanuel, Updegraff, Kalmbach, and Ciesla (2010) stated that the ability to act with awareness reduces the impact bias because the individual is more aware that other events co-occur with the present event. Being able to observe the current event can help individuals focus on pursuing future events that provide long-term satisfaction and fulfillment.

Murphy's law

From Wikipedia, the free encyclopedia https://en.wikipedia.org/wiki/Murphy%27s_law Murphy's law  is an ...