Editing Cooperative Game Theory

<div style="background-color: #4B0082; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
{{BloomIntro}}
Cooperative Game Theory is the study of how groups of people can work together and fairly "Split the Pie" once they succeed. While standard game theory focuses on "Me vs. You," cooperative game theory focuses on "Us." It asks: "If we team up to make $1,000, how much does each person deserve?" By using concepts like the "Shapley Value," we can find mathematical ways to reward people for their unique contributions, ensuring that coalitions stay together and that everyone feels they are being treated fairly. It is the math of teamwork, mergers, and social justice.
</div>

__TOC__

<div style="background-color: #000080; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
== <span style="color: #FFFFFF;">Remembering</span> ==
* '''Cooperative Game Theory''' — A branch of game theory where players can form binding agreements and work in coalitions.
* '''Coalition''' — A group of players who agree to work together to achieve a better outcome than they could alone.
* '''The Core''' — The set of all possible ways to split the "Grand Prize" such that no sub-group has an incentive to break away.
* '''Shapley Value''' — A mathematical formula for assigning a fair "Payoff" to each player based on their "Average Marginal Contribution."
* '''Nucleolus''' — A specific solution that minimizes the "Unhappiness" of the most dissatisfied coalition.
* '''Transferable Utility''' — The assumption that players can "Give" money or value to each other to balance out the rewards.
* '''Characteristic Function''' — A mathematical rule that defines the "Value" of every possible group (coalition) in the game.
* '''Lloyd Shapley''' — The Nobel Prize winner who defined the primary solutions for cooperative games.
* '''Grand Coalition''' — The coalition that includes every single player in the game.
</div>

<div style="background-color: #006400; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
== <span style="color: #FFFFFF;">Understanding</span> ==
Cooperative game theory is understood through '''Fairness''' and '''Coalition Stability'''.

'''1. The Power of the Group''':
In a cooperative game, the "Value" is not found in individual moves, but in the "Synergy" of the group.
* If Alice can bake 10 cakes alone and Bob can bake 10 cakes alone, but together they can bake 30 cakes, the "Coalition Value" is 30.
* The question is: who gets the extra 10 cakes?

'''2. The Shapley Value (The Fair Split)''':
Shapley's genius was to look at every possible order in which people could join the team.
* If a team already has a great coder, a second coder might not add much value.
* But if the team has no coder, the first coder adds "Infinite" value.
* The Shapley Value averages these "Joining Bonuses" to find a number that truly reflects how "Essential" you are.

'''3. The Core (The Anti-Revolt Rule)''':
A split is only "In the Core" if it is so fair that no group says, "Hey, if we three left this team and started our own, we'd make more money." If a split is in the core, the group is stable.

'''Grand Coalition vs. Fragmentation''': Cooperative game theory tries to find the conditions under which everyone stays in the "Grand Coalition" (like a unified government or a massive merger) rather than splitting into smaller, warring tribes.
</div>

<div style="background-color: #8B0000; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
== <span style="color: #FFFFFF;">Applying</span> ==
'''Modeling 'The Shapley Value' (Splitting a reward fairly):'''
<syntaxhighlight lang="python">
def calculate_shapley_simplified(val_a, val_b, val_ab):
    """
    How much should A and B get?
    A's value = Average of (A alone) and (Team - B's contribution)
    """
    # A joins first: adds val_a
    # B joins first: A adds (val_ab - val_b)
    shapley_a = (val_a + (val_ab - val_b)) / 2
    shapley_b = (val_b + (val_ab - val_a)) / 2
    
    return {"A": shapley_a, "B": shapley_b}

# Alice makes $10. Bob makes $10. Together they make $50.
# Without Bob, Alice only adds $10. With Bob, she adds $40 ($50-$10).
# Shapley: (10 + 40) / 2 = $25 each.
print(calculate_shapley_simplified(10, 10, 50))
</syntaxhighlight>

; Cooperative Landmarks
: '''The Shapley Value (1953)''' → The most famous formula in the field, now used to decide everything from "Who pays for a shared runway" to "How to rank the importance of different genes."
: '''Gale-Shapley Algorithm''' → Used to match medical students to hospitals and kidneys to patients in a way that is "Stable" (no two people would prefer to be matched with each other instead).
: '''The EU Voting Power''' → Using game theory to calculate how much "Say" each country has in the European Union based on their population.
: '''Carbon Credit Allocations''' → Deciding how many "Pollution Rights" each company deserves based on their historical output and their efforts to clean up.
</div>

<div style="background-color: #8B4500; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
== <span style="color: #FFFFFF;">Analyzing</span> ==
{| class="wikitable"
|+ Non-Cooperative vs. Cooperative
! Feature !! Non-Cooperative (Nash) !! Cooperative (Shapley)
|-
| Basic Unit || The Individual || The Coalition (Group)
|-
| Question || "How do I win?" || "How do we split the win?"
|-
| Key Mechanism || Competition / Bluffing || Agreements / Fairness
|-
| Result || Stable Equilibria || Fair Allocations
|}

'''The Concept of "Marginal Contribution"''': Analyzing what a group "Loses" if you leave. This is the ultimate measure of your value in a cooperative game. If the group's profit drops by $100 when you quit, you have high leverage.
</div>

<div style="background-color: #483D8B; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
== <span style="color: #FFFFFF;">Evaluating</span> ==
Evaluating cooperative game theory:
# '''Fairness vs. Power''': Should the person who worked the hardest get the most, or the person who is most "Essential" (even if they worked less)?
# '''Complexity''': Calculating the Shapley Value for 100 people requires checking 100! (a massive number) of combinations. Is the math "Too Hard" for real life?
# '''Selfishness''': Does it assume everyone is a "Rational Actor" who only cares about money? (In real life, people often accept "Unfair" splits to keep friends).
# '''Stability''': Can a group ever be 100% stable, or is there always someone who wants more?
</div>

<div style="background-color: #2F4F4F; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
== <span style="color: #FFFFFF;">Creating</span> ==
Future Frontiers:
# '''AI Profit Sharing''': Using Shapley values to pay "Data Contributors" for their specific contribution to a massive AI model like ChatGPT.
# '''Decentralized Organizations (DAOs)''': Building software that automatically splits the revenue of a company among all "Gig Workers" using cooperative game theory.
# '''Climate Change Treaties''': Designing treaties where countries are "Fairly" rewarded for reducing emissions, making the Grand Coalition of the whole Earth stable.
# '''Fair Algorithmic Ads''': Deciding how much each "Website" in a chain of clicks deserves from an ad sale.

[[Category:Mathematics]]
[[Category:Economics]]
[[Category:Sociology]]
</div>