The latest OBIM work [1]} studies the OBIM problem from the host's perspective, which is responsible for assigning billboards to all advertisers, and formulates this as the Minimizing Regret for the Out-of-Home Advertising Market Problem (MROAM). The MROAM problem aims to minimize the regret of the influence providers when dealing with numerous influence purchasers. To deal with this problem, the authors first use the OI model to evaluate the influence diffusion between billboards and users. Then, they propose two greedy heuristic methods as baselines to answer the MROSAM query, where the billboards
are
assigned based on a descending order. Since the greedy methods may produce a poor local minimum because the objective function of MROSAM is non-submodular and non-monotone, the authors further propose a randomized local search framework to avoid the local minimum.
