Thailand’s rival political parties began battling today to cobble together a coalition government after parliamentary elections.