South Korean automaker Hyundai Motor Co and Chinese technology firm Tencent Holdings have signed a preliminary deal to develop software for driverless vehicles, South Korea's Maeil Business Newspaper reported on Saturday.