Though Australian consumers believe the value of the benefits garnered from loyalty or rewards programs is diminishing, their favourite loyalty program still has an influence on their behaviour, a report has found.