The San Mateo Board of Supervisors today approved a new three-year agreement with the Service Employees International Union (SEIU) which includes pay increases for cost of living adjustments, longevity and equity.