This document presents a scheme for interactive communication between a base station and mobile stations to efficiently allocate resources. It models the problem and analyzes an approach where the base station broadcasts a threshold and mobile stations reply to indicate if their value is above or below it. Through multiple rounds of interaction, the base station can determine the mobile station with the maximum value with significantly less overhead than non-interactive schemes. Simulation results show the proposed approach of encoding the threshold or number of users at each round performs better than baselines. Extensions consider incorporating distortion and trading off communication costs versus time.