[게임이론]공유지의 비극, 건너온 다리 불태우기, 전통적인 결혼 알고리즘

1. 공유지의 비극

공유지의 비극은 경제학과 환경학에서 논의되는 중요한 개념으로, 일반적으로 공동으로 사용하는 자원의 과잉 이용으로 인해 발생하는 문제를 설명한다. 이 개념은 1833년 토머스 홉스가 제안한 것으로, 이후 개략적으로 간단히 설명한 이야기는 1833년의 영국 경제학자 윌리엄 포스터가 작성한 `공유지`의 우화를 통해 대중에게 널리 퍼졌다. 공유지가 과도하게 개발되면 공동체의 이익보다 개인의 이익을 중시하게 되고, 결과적으로 자원의 고갈로 이어질 수 있다는 경고의 메시지를 담고 있다. 예를 들어, 한 마을에 있는 풀밭이 모든 주민이 소유한 공유지라고 가정해보자. 각 주민은 자신의 소를 풀어 키우기 위해 가능한 많은 풀을 사용하고 싶어 한다. 하지만 모든 주민이 이와 같은 행동을 한다면 결과적으로 풀밭은 지나치게 착취되어 더 이상 소를 위한 충분한 풀을 제공할 수 없게 된다. 이는 결국 풀밭의 고갈을 초래하며, 모든 주민이 피해를 보게 된다. 개인의 단기적인 욕망이 공동체 전체의 장기적 이익을 해치게 되는 것이다. 공유지의 비극은 주로 자원의 소유와 관리가 개인에게 맡겨질 때 발생하는 문제를 강조한다. 기본적으로 공유…