인공 지능에서 게임 이론의 공리주의 vs. Egalitarian 할당

Question

두 명의 플레이어가 있다고 가정 해 봅시다 : 플레이어 A와 플레이어 B는 어떤 리소스를 가졌습니까 (일반적으로 '리소스'라는 용어를 사용합니다). 그들의 환경 설정을 할 수 있습니다 :

{p}  {q}  {p,q}  {}   
A 10  15  20  0 
B 5  5  10  1 

이 두 플레이어가 하나 개의 자원, 모두 또는 없음을 가질 수 있다고 말한다. 숫자가 클수록 플레이어는 더 많은 것을 원합니다.

A : : {P, Q} 및 B :

나는이 다음과 같은 두 가지 할당 될 수 있도록 '실용'뷰가 전체 할당을 극대화하는 것입니다 생각 {}

그것 때문에 B가별로 행복하지 않더라도 21에 추가됩니다. [행복 1 :-(].

내 질문에 평등 주의자 (위키 : 1 참조) 할당이 있다면 무엇입니까? 위 표에서 적절하게 계산합니까?

고마워. :).

Answer 1

동일한 값을 수신한다. 이 예제에서는 불가능합니다.

그러나 평등 복지 용액 어떤 에이전트에 의해 수신 된 minimun 가치를 극대화하는 것과 같이 정의된다 (의 page.79 참조 내 multiagent systems textbook)

이때

, 두 용액 사이에 동점이있다 :

     A  B 
A: {p} B: {q}  10  5 
A: {q} B: {p}  15  5 

평등주의 사회 복지 솔루션 개념을 더 자세히 정의 할 수 있습니다.

Answer 2

가정 : 1. 동일한 리소스를 두 플레이어에게 줄 수 없다는 것을 의미합니다. 2. 해당 자원은 p 또는 q로 식별됩니다. 3. 모든 자원은 한 플레이어 또는 다른 플레이어에게 할당되어야합니다. 4. "평등 주의적 할당"은 두 선수가 같은 점수를 얻는다는 것을 의미합니다.

두 플레이어에게 p를 제공하는 조합을 제외하고는 A 및 B 행에서 점수가 같지 않으므로 불가능합니다.

대신에 다음과 같이 가정하십시오. 4. "평등주의 배정"이란 두 선수의 점수 차이를 최소화한다는 의미입니다.

는 그런 가능성은 대신 가정 {Q}

: 3. 모든 리소스가 할당 될 수있다 {P} B :

     A  B Difference 
A: {p,q} B: {}  20  1   19 
A: {p} B: {q}  10  5   5 
A: {q} B: {p}  15  5   10 
A: {} B: {p, q} 0 10   10 

는 5의 최소 차이를주는 한 명 또는 다른 사람에게, 또는 어느 누구에게도 제공되지 않습니다.

그럼 가능성은 : {} B :

     A  B Difference 
A: {p,q} B: {}  20  1   19 
A: {p} B: {q}  10  5   5 
A: {p} B: {}  10  1   9 
A: {q} B: {p}  15  5   10 
A: {q} B: {}  15  1   14 
A: {} B: {p, q} 0 10   10 
A: {} B: {p}  0  5   5 
A: {} B: {q}  0  5   5 
A: {} B: {}  0  1   1 

는 1의 최소 차이를주는 {} 엄격 평등 용액 모두에서