TOKYO - Japan will hold a general election on Oct. 31, Prime Minister Fumio Kishida said Monday, going to the polls earlier than expected in the apparent hope of capitalizing on an anticipated popularity bump after assuming office and the improving COVID-19 situation.