Contract talks between the United Auto Workers union and General Motors began in Detroit on Monday with the traditional handshake ceremony.