이것은 Ubuntu Online, Fedora Online, Windows 온라인 에뮬레이터 또는 MAC OS 온라인 에뮬레이터와 같은 여러 무료 온라인 워크스테이션 중 하나를 사용하여 OnWorks 무료 호스팅 공급자에서 실행할 수 있는 명령 2nash입니다.
프로그램:
이름
내쉬 - XNUMX인 비협조 게임의 내쉬 균형 찾기
개요
설정 내쉬 입력 게임1.ine 게임2.ine
설정내시2 입력 게임1.ine 게임2.ine
내쉬 게임1.ine 게임2.ine
2 년 게임1.ine 게임2.ine
기술
XNUMX인 비협조 게임에 대한 모든 내쉬 균형(NE)은 XNUMX를 사용하여 계산됩니다.
인터리브된 역 검색 정점 열거 단계. 문제에 대한 입력은 XNUMXm입니다.
정수 또는 유리수의 n 행렬 A, B로. 첫 번째 플레이어는 행 플레이어이고 두 번째 플레이어는
열 플레이어입니다. 행 i와 열 j가 재생되면 플레이어 1은 Ai,j를 받고 플레이어는
2는 Bi,j를 수신합니다. 사용 가능한 CPU가 두 개 이상인 경우 nash 대신 2nash를 실행하십시오.
입력 게임의 순서는 중요하지 않습니다. 각 순서의 게임과 병렬로 실행됩니다.
(nash를 사용하는 경우 일반적으로 m이 <= n이면 프로그램이 더 빠르게 실행됩니다. 아래 참조)
nash 또는 2nash 프로그램을 사용하는 방법은 먼저 setupnash를 실행하거나 ( setupnash2 아래 참조)
다음을 포함하는 파일:
미네소타
매트릭스 A
매트릭스 B
예를 들어 파일 게임은 m=3 n=2인 게임용입니다.
3 2
0 6
2 5
3 3
1 0
0 2
4 3
% setupnash 게임 game1 game2
각 플레이어에 대해 하나씩 두 개의 H 표현인 game1과 game2를 생성합니다. 얻기 위해
평형, 실행
% 내쉬 게임1 게임2
or
% 2nash 게임1 게임2
1로 시작하는 각 행은 각 행에서 NE를 생성하는 행 플레이어의 전략입니다.
바로 위에 나열된 시작 2입니다. 플레이어 2의 보수는
라인 시작 1 및 그 반대의 경우도 마찬가지입니다. 예: 출력의 처음 두 줄: 플레이어 1은 행을 사용합니다.
확률 2/3 2/3 0 결과 플레이어 2에게 3/2의 보수가 발생합니다. 플레이어 2는 열을 사용합니다.
확률 1/3 2/3은 플레이어 4에게 1의 보수를 제공합니다. 두 행렬이 모두 음수가 아닌 경우
열이 없으면 setupnash2를 대신 사용할 수 있습니다.
% setupnash2 게임 게임1 게임2
이제 생산된 다면체는 폴리토프입니다. 이 경우 nash의 출력은 다음 목록입니다.
스케일링되지 않은 확률 벡터 x 및 y. 정규화하려면 각 벡터를 v = 1^T x로 나누고
u=1^T yu와 v는 각각 플레이어 1과 2에 대한 보수입니다. 이 경우 더 낮은
어느 한 쪽 또는 양쪽 플레이어에 대한 보수 함수의 경계가 포함될 수 있습니다. 더 낮게 주기 위해
플레이어 1의 보수에 대한 r의 경계는 파일 game2에 옵션을 추가합니다(예,
맞습니다!) 플레이어 2의 보수에 대한 r의 하한을 지정하려면 파일에 옵션을 추가하십시오.
game1
최소화
0 1 1 ... 1 (n개의 항목이 주어짐)
바운드 1/r; (참고: r의 역수)
2-cpu 프로그램 2nash를 사용하지 않으려면 다음을 읽으십시오. 만약 m이
n보다 크면 nash는 일반적으로 플레이어를 조옮김하여 더 빠르게 실행됩니다. 이것은 달성된다
다음을 실행하여
% 내쉬 게임2 게임1
game1 및 game2 파일을 손으로 구성하려면 다음을 참조하십시오. lslib 사용자 조작[1]
onworks.net 서비스를 사용하여 2nash 온라인 사용