Asian shares fell across the board on Wednesday after Wall Street stocks fell sharply overnight and oil extended declines for a third day on concerns about the pace of global economic recovery.