Major League Baseball canceled games for the first time in almost three decades after the league and players union failed to reach a new collective bargaining deal.