In this paper, we describe simulation-based stochastic approximation algorithms to find good bid price policies for booking control over an airline network. Our general approach visualizes the total expected profit as a function of the bid prices and searches for a good set of bid prices by using sample path derivatives of the total expected profit function. We demonstrate that the iterates of our stochastic approximation algorithms converge to a stationary point of the total expected profit function with probability one. Our computational experiments indicate that the bid prices computed by our approach perform quite well.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.