Abstract
Nash implementation theory explicates what social goals (i.e., what social choice correspondence (SCC)) is attainable via decentralized mechanism of autonomous agents who play non-cooperative games. Whereas the expected applications of this theory are to auction, to electronic commerce and so on, the set theoretical conditions of Nash implementation theory are so abstractive that students have a difficulty in understanding intuitively. This paper demonstrated that a modeling and simulation via logic programming techniques of Prolog is useful to understand a Nash implementation theory operationally.