Efficient User Incentives in Extreme Edge Sensing: A New Learning-Based Scheme