Marketing service provider Epsilon has signed a multiyear agreement with Marriott International Inc. to provide a full suite of e-mail marketing services for Marriott's hotel/property brands.