Converge to unknown number with oracle
For the game you describe, take a look at binary search.  It will find the answer in logarithmically many queries: the logarithm of the search space.  In some cases interpolation search can perform even better.

For the application you mention at the end, take a look at TCP's congestion avoidance algorithm (additive increase, multiplicative decrease), as David Richerby suggests.