Where was the game "paper, stone, scissors" invented ?

Japan – There are stories of a similar game introduced in Japan that pre-date the birth of Christ called janken. This game is mentioned in a booktitled Wazazu by Xie Zhaozhi in 1600. In this text, the game is referred to as “shoushiling” and would develop into the game jen-ken that is popular in Japan to this day. There are also variations of the Japanese game such as the flat outlaid hand representing cloth as opposed to paper.