나는 8주 동안 Python으로 처음부터 Nash Equilibrium 계산기를 만들었습니다

Source: Dev.to

개요

컴퓨터 과학을 경제학과 수학에 적용하고 싶어서 numpy와 scipy.optimize 같은 파이썬 라이브러리를 이용해 내시 균형 계산기를 만들었습니다.

기능

• **지원 열거 알고리즘(support enumeration algorithm)**을 사용해 모든 순수 및 혼합 내시 균형을 계산합니다.
• HiGHS 솔버를 통한 선형 프로그래밍으로 엄격히 지배되는 전략을 반복적으로 제거합니다.
• 하위 기능으로 von Neumann Minimax 정리를 이용해 제로섬 게임의 게임 값을 계산합니다:
  • 파레토 최적 결과 식별
  • 사회 복지 손실 계산
• rich 라이브러리를 사용해 터미널 UI를 구축하고, 행렬을 색상으로 구분해 가독성을 높였습니다.

구현 세부 사항

• 언어: Python
• 주요 라이브러리: numpy, scipy.optimize, HiGHS, rich

개발 과정

• 프로젝트를 완료하는 데 거의 8주가 걸렸습니다.
• 인공지능 도움을 의도적으로 배제했기 때문에 코드에 다소 거친 부분이 있을 수 있습니다.

저장소

GitHub repository