MSNBC anchor Chris Matthews began his show Monday by announcing his resignation, following criticism over sexist remarks.