Catalina Marketing Corp. agreed yesterday to be acquired by its largest shareholder, ValueAct Capital, in a deal that values the marketing services company at almost $1.6 billion.