The market opened higher on December 4, with the benchmark Nifty 50 and Sensex scaling new highs as market investors cheered the BJP's big win victory in three Hindi Heartland states, which analysts said indicated political stability and reduced fears of populism.