Looking at the cost increase of social policies (25->45; 625->840->1075), it seems like social policy cost is defined as [baseValue]+(#of policies)*20, where baseValue depends on the number of cities you control (and possibly difficulty), and where the '20' might also depend on difficulty, but not number of cities.