Marks & Spencer has struck a joint venture to discover and develop start-ups in its latest initiative to build its digital operations.