Asian stock markets posted broad declines in early trading Wednesday, after Wall Street finished weakly following a holiday weekend and European markets fell further after a pause on Monday.