Proving Independence of Axioms in Game Theory: A Case Study

  • Context: MHB 
  • Thread starter Thread starter crobertson0308
  • Start date Start date
  • Tags Tags
    Axioms Independence
Click For Summary

Discussion Overview

The discussion revolves around proving the independence of four axioms in game theory, specifically focusing on the structure and implications of these axioms within a theoretical framework. Participants explore the relationships between the axioms and seek to derive theorems based on them.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant expresses difficulty in proving the independence of Axiom 1 and Axiom 2, while claiming to have justified the independence of Axiom 3 and Axiom 4.
  • Another participant offers a set of models intended to demonstrate the independence of the axioms, inviting verification of these models.
  • A question is raised regarding the undefined terms in the axioms, specifically whether elements like teams and games, as well as relations such as "is" and "are," are appropriately categorized.
  • A participant proposes a theorem stating that if there are exactly four teams, then each team plays exactly three games, but struggles to formulate additional theorems.
  • There is a repeated inquiry about the undefined terms, with one participant suggesting that "played" may also be a relation.

Areas of Agreement / Disagreement

Participants appear to have differing views on the independence of the axioms, with some claiming to have justified certain axioms while others seek clarification and further exploration. The discussion remains unresolved regarding the independence of Axiom 1 and Axiom 2.

Contextual Notes

Participants note potential undefined terms and relations, indicating a need for clarity in the foundational aspects of the axioms. There is also mention of the challenge in deriving theorems from the axioms, suggesting that the implications of the axioms may not be fully explored.

Who May Find This Useful

This discussion may be of interest to those studying game theory, mathematical logic, or anyone involved in theoretical modeling and the formulation of axioms.

crobertson0308
Messages
1
Reaction score
0
I have four axioms and I am stuck trying to prove the independence of these axioms.

Axiom 1: Each game is played by two distinct teams.
Axiom 2: There are at least four teams.
Axiom 3: Exactly six games are played.
Axiom 4: Each distinct team played once against the same team.

I've justified both Ax 4 and 3 are independent but need help justifying the other two axioms
 
Physics news on Phys.org
Hi,
Here is a set of models that prove the independence. I leave it to you to verify that each is actually a model.

2csausi.png
 
Would the undefined terms be elements(teams, game)...relation(is, are)?
 
I need to create three theorems that follow from the four axioms. One theorem I came up with was if there are exactly four teams, then each team plays exactly three games. I'm having trouble coming up with another two. The only path I'm seeing is increasing the number of teams and seeing what happens with the models.
 
msalamon said:
I need to create three theorems that follow from the four axioms. One theorem I came up with was if there are exactly four teams, then each team plays exactly three games. I'm having trouble coming up with another two. The only path I'm seeing is increasing the number of teams and seeing what happens with the models.

What did you get as the undefined terms?
 
For the objects: game(s), team(s)
For the relations: is, are, and I wasn't sure of played should be considered a relation or not

- - - Updated - - -

Pardon my typo; of should be if.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
11K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K
Replies
26
Views
5K
  • · Replies 64 ·
3
Replies
64
Views
2K