Comprehensive Study Notes on Cognition, Problem Solving, and Heuristics

Problem-Solving Strategies and Algorithmic Approaches

  • Algorithm Definition and Characteristics:

    • An algorithm is a step-by-step, systematic procedure that exhausts every single possibility to arrive at a guaranteed correct solution.

    • While algorithms ensure an accurate outcome, they are inherently inefficient and time-consuming.

  • The Hobbits and Orcs Problem:

    • Demonstrates the step-by-step nature of an algorithm where trial-and-error is used to exhaust possibilities.

    • When transferring subjects across a river under strict constraints, specific branch points offer limited options (e.g., choosing among three specific boat configurations: sending two orcs, sending two hobbits, or sending one orc and one hobbit).

    • Exhausting options systematically reveals that sending two orcs or two hobbits fails, whereas sending one orc and one hobbit allows progress toward the solution.

    • Related classic river-crossing logic puzzles include the sheep, wolf, and cabbage problem and the wildebeests and lions problem.

  • The Truth Teller and Liar Logic Problem:

    • Scenario Mechanics: In a hypothetical world governed by strict rules, individuals are divided into two explicit types: those who exclusively tell the truth and those who exclusively lie.

    • Logical Deduction Process:

      • A first individual mumbles an unintelligible statement. Regardless of whether this person is a truth-teller or a liar, their response to "Are you a truth-teller?" must logically always be "I am a truth-teller" (a truth-teller tells the truth, and a liar lies about their identity).

      • A second individual states: "He said he is a truth-teller, and so am I."

      • Because the second individual accurately reports the only logically possible statement made by the first individual, the second individual is confirmed to be telling the truth.

      • Because the second individual is verified as a truth-teller, their full statement is true, thereby establishing that both individuals are truth-tellers.

    • Combinatorial Algorithm: Solving this problem algorithmically involves evaluating all 44 possible truth-value pairs:

      1. Both individuals are truth-tellers.

      2. Both individuals are liars.

      3. The first is a truth-teller and the second is a liar.

      4. The first is a liar and the second is a truth-teller.

Heuristics and Mental Shortcuts

  • Heuristics Definition:

    • Heuristics are efficient mental shortcuts or "rules of thumb" used to make decisions and solve problems quickly without exhausting every possible option.

    • Example: Using a mobile device's navigation application to obtain directions immediately rather than manually reviewing every potential route on paper maps.

  • Availability Heuristic:

    • Occurs when decisions or beliefs are formed based on how easily specific examples or memories can be recalled from mind.

    • Sugar and Hyperactivity Example:

      • Despite experimental research demonstrating that sugar does not cause hyperactivity in children, the belief persists due to the availability heuristic.

      • Vivid memories of children eating cake and drinking Coca-Cola while screaming and running around at birthday parties are readily accessible in memory, causing people to misattribute the wild behavior to sugar intake rather than the high-energy social environment.

    • Fear of Flying vs. Driving Example:

      • Statistically, operating or riding in a motor vehicle carries a vastly higher risk of an accident than traveling on a commercial airplane flight.

      • However, airplane crashes receive intense, vivid media coverage, making images of aviation disasters readily available in memory.

      • This vivid accessibility generates an irrational fear of flying while ignoring the higher statistical dangers of driving.

  • Representativeness Heuristic:

    • Occurs when the probability of an event or person belonging to a category is judged based on how well they match a existing prototype or stereotype, often ignoring statistical base rates.

    • Ivy League Literature Professor vs. Truck Driver Example:

      • Scenario Prompt: Who is more likely to regularly read poetry: an Ivy League literature professor or a truck driver?

      • Stereotype/Prototype: People typically imagine a scholar wearing a tweed jacket with elbow patches reading a book while walking.

      • Statistical Reality/Base Rates: There are only 88 Ivy League universities, accommodating roughly 400400 literature professors in total. In contrast, there are approximately 3.5×1063.5 \times 10^6 truck drivers in the United States (or 3.0×1053.0 \times 10^5 to 3.32×1053.32 \times 10^5 in alternative baseline counts).

      • Conclusion: By raw numerical probability alone, it is far more statistically probable that a poetry enthusiast is a truck driver, yet the representativeness heuristic leads most people to incorrectly choose the literature professor.

Cognitive Frameworks: Schemas, Assimilation, Accommodation, and Prototypes

  • Concepts and Schemas:

    • Schema Definition: Structural mental frameworks or categories constructed to organize, group, and process environmental information.

    • Assimilation: The cognitive process of fitting new information into pre-existing schemas without changing the schema structure.

      • Example: A young child whose only animal schema is a "dog" (defined as four-legged and furry) encounters a cat for the first time and calls the cat a "dog."

    • Accommodation: The cognitive process of altering existing schemas or creating entirely new schemas when new information contradicts current frameworks.

      • Example: A parent corrects the child, pointing out that the animal meows, scratches, and behaves differently than a dog. The child adjusts their thinking to create a distinct, separate schema for "cat."

    • Developmental Trajectory: Broader early exposure to diverse environments generates a wider array of schemas, fostering greater flexibility in accommodating new concepts and nuances later in life.

  • Prototypes:

    • Definition: A prototype is the ultimate, classic, or best representation of a specific category within a schema.

    • Dog Prototype Examples: When prompted to picture a dog, individuals typically image a standard canine such as a Golden Retriever, German Shepherd, or their personal pet, rather than an atypical variety like a hairless dog.

    • Bird Prototype Examples: Standard prototypes for birds include small, flying species such as cardinals, blue jays, crows, or hummingbirds, rather than non-flighted or non-typical birds like ostriches.

Cognitive Biases and Obstacles to Effective Problem Solving

  • Mental Set:

    • The tendency to approach a new problem using a specific strategy or mindset that has worked successfully in the past.

    • Mountain Climber / Meeting Problem Example:

      • Problem: Determining if a mountain climber traversing a path up a mountain on day one and returning down the same path on day two must pass the exact same spot at the exact same time of day.

      • Mental Set Application: Individuals with strong mathematical backgrounds often immediately apply coordinate graphing techniques or calculus concepts like the Intermediate Value Theorem (IVT\text{IVT}) to prove the paths must intersect.

      • Alternative Insight: Reframing the problem by imagining two distinct individuals walking from opposite ends of the trail simultaneously guarantees they must cross paths at some specific time and place.

    • Dual Nature: While mental sets provide efficient frameworks for recurring problems, they hinder problem solving when an inappropriate past strategy is rigidly applied to a unique situation.

  • Fixation and Functional Fixedness:

    • Fixation: The general inability to view a problem from a fresh, alternative perspective due to repeating ineffective approaches.

    • Functional Fixedness: A specific form of cognitive bias involving the inability to perceive an object as serving any function outside of its traditional, intended purpose.

    • Overcoming Functional Fixedness Examples:

      • Using glass Ball/Mason jars—traditionally designed strictly for food canning, fermenting, or storage—as everyday drinking glasses.

      • Using a heavy jar or stone as an impromptu paperweight on a windy day.

      • Utilizing a construction brick as a doorstop rather than exclusively as a building material.

  • Irrelevant Information and Distraction:

    • Riddles and complex word problems frequently include misleading, irrelevant parameters (e.g., details regarding road width, fruit, or exact travel durations) that draw focus away from the core problem.

    • External environmental distractions (such as open laptop screens) disrupt selective attention, directly interfering with cognitive problem-solving efficiency.

  • Confirmation Bias:

    • The strong cognitive tendency to search for, favor, interpret, and recall information that confirms existing beliefs while ignoring contradictory evidence.

  • Belief Perseverance:

    • The tendency to cling to initial beliefs even after the factual basis for those beliefs has been explicitly disproved or debunked by scientific evidence.

  • Overconfidence:

    • The tendency to overestimate the accuracy of one's knowledge, skills, or judgments, resulting in a state where subjective confidence exceeds objective competence.

  • Gambler's Fallacy:

    • The erroneous belief that past, independent random events influence the outcome of future random events.

    • Example: Second-guessing answers on a multiple-choice examination simply because four consecutive questions yielded the same letter choice (e.g., four consecutive answer "C"s or "D"s).

  • Sunk Cost Fallacy:

    • The tendency to continue investing time, money, or effort into a endeavor simply because of the substantial resources already committed, even when continuing is clearly unproductive or unrewarding.

    • Example: Continuing martial arts training for 1111 years up to the verge of earning a black belt despite no longer enjoying the activity, delaying a beneficial decision to quit due to the length of prior time invested.

Creativity and Modes of Thought

  • Core Criteria for Creativity:

    • To be classified as truly creative, an idea, product, or solution must satisfy two specific conditions:

      1. Novelty: The idea must be original, new, or unexpected.

      2. Value: The idea must possess utility, worth, or practical application.

  • Divergent Thinking vs. Convergent Thinking:

    • Divergent Thinking: A creative mode of thought that expands outwards in multiple directions to generate a wide variety of possible solutions to a open-ended problem.

    • Convergent Thinking: A logical mode of thought that narrows down multiple alternatives to arrive at a single correct or best answer.