"The easy way to implement this in-person would be to give customer-specific coupons. You could get an email that says "use your loyalty card at checkout and get $2 off eggs"."

This already happens. We've been getting personalized coupons from our local store for 15+ years now.