strategyproofness 란?

Strategic dominance 란?

게임이론에서, 어떤 전략이 dominance(우세) 하다고 하면 다른 참여자들의 선택에 무관하게 어떤 참여자에게 한 전략이 다른 전략보다 항상 좋은 결과를 가져다주는 경우를 일컫는다. 

 

In game theory, strategic dominance (commonly called simply dominance) occurs when one strategy is better than another strategy for one player, no matter how that player's opponents may play. Many simple games can be solved using dominance. The opposite, intransitivity, occurs in games where one strategy may be better or worse than another strategy for one player, depending on how the player's opponents may play.

 

Strategyproofness 란?

In game theory, an asymmetric game where players have private information is said to be strategy-proof or strategyproof (SP) if it is a weakly-dominant strategy for every player to reveal his/her private information,[1]: 244  i.e. given no information about what the others do, you fare best or at least not worse by being truthful.

 

역시나 게임 이론에서 쓰는 용어이다. asymmetric game 이란 게임 참여자들이 각자만 아는 정보를 가지고 게임을 진행하는 상황을 말한다. 만약 게임 참여자들이 자신의 정보를 공개해도 잃을 것이 없다면 (다시말해 weakly dominant 하다면0) 이를 strategyproof 하다고 한다.