по ссылке же сказано:
Python will default to ASCII as standard encoding if no other encoding hints are given.
питон не знает, что ты написал прогу в кодировке УТФ-8. он думает, что ASCII - и не может расшифровать некоторые символы.
надо в начале файла указать в он какой кодировке:
# coding=utf-8
To aid with platforms such as Windows, which add Unicode BOM marks to the beginning of Unicode files, the UTF-8 signature '\xef\xbb\xbf' will be interpreted as 'utf-8' encoding as well (even if no magic encoding comment is given).