Major League Baseball canceled the second week of the regular season Wednesday after days of discussion with the MLB Players Association failed to generate a new collective-bargaining agreement.