An information processing apparatus includes a reception unit receiving measurement information on signal strength from a wireless terminal that measures the signal strength of wireless signals transmitted from base stations, a base station information storage unit storing, for each base station, base station position information and an index showing the reliability of the base station position information, a base station position estimating unit estimating position information of a base station based on the received measurement information, an estimation result evaluating unit calculating an index showing the reliability of the estimated position information of the base station, and an information management unit operable when the calculated index shows higher reliability than the index stored in the base station information storage unit, to update the stored base station position information using the position information estimated by the base station position estimating unit.