На каком языке программирования пишутся игры для соц. сетей? (Например для ВК или Одноклассников)

На java можно. Игра в данном случае будет java-апплетом. Вот пример: http:// habrahabr. ru/post/143370/
А actionscript применяется, если игра представляет из себя Flash-приложение.