Abstract
As mobile data traffic continues to grow, Mobile Network Operators (MNOs) are increasingly leveraging Wi-Fi offloading to manage network congestion. This paper presents a game-theoretic framework for MNOs to negotiate Wi-Fi deployment with multiple Venue Owners (VOs). By modeling the interaction as a sequential one-to-many bargaining game, we demonstrate that the order of negotiations significantly impacts total profits due to negative externalities. We introduce the Optimal VO Bargaining Sequencing (OVBS) algorithm, which optimizes the bargaining order to improve MNO payoffs by up to 45.3% compared to worst-case scenarios.
Introduction
To meet the demands of exploding mobile data traffic, MNOs often offload cellular traffic to Wi-Fi hotspots in high-density areas like shopping malls and stadiums. Cooperating with existing Venue Owners (VOs) is often more cost-effective than building independent infrastructure. However, the economic interaction between a single MNO and multiple VOs is complex. A critical challenge is the negative externality inherent in sequential bargaining: as the MNO successfully deploys Wi-Fi at more venues, its marginal benefit for additional offloading capacity decreases, shifting its bargaining power in subsequent negotiations.
The One-to-Many Bargaining Framework
The interaction is modeled as a sequential process where the MNO negotiates with VOs one by one. Each negotiation determines whether to deploy Wi-Fi ($b_n$) and the payment ($p_n$) from the MNO to the VO. The outcome of each step depends on the MNO's "disagreement point"—its fallback position if a deal fails—which is influenced by the results of previous negotiations.
Methodology and Sequencing Strategy
The framework utilizes Nash Bargaining Theory to ensure a fair division of the surplus generated by cooperation. To solve the sequential game, the authors apply backward induction, starting from the final potential negotiation to determine the optimal strategy at the initial step.
To address the computational complexity of finding the best sequence among $N!$ possibilities, the authors developed the Optimal VO Bargaining Sequencing (OVBS) algorithm. This algorithm categorizes VOs into three types based on their impact on social welfare:
- Type 1: Always increases social welfare; the MNO will always seek cooperation.
- Type 2: Impact depends on the sequence; these require strategic ordering.
- Type 3: Always decreases social welfare; the MNO will never cooperate.
By prioritizing Type 1 VOs and excluding Type 3s, the OVBS algorithm significantly reduces the search space, making large-scale deployment planning feasible.
The Impact of Bargaining Order
The sequence of negotiations is a primary determinant of the final payoff. For homogeneous VOs, negotiating earlier is generally advantageous for the VO. However, for heterogeneous VOs, a counter-intuitive result emerges: a VO might receive a higher payoff by negotiating later if the presence of other VOs favorably alters the MNO's disagreement point.
As shown in the examples above, even with the same set of VOs, the MNO's payoff ($U_0$) varies from 0.875 to 1.0 depending solely on the sequence. This sensitivity is most pronounced when the offloading benefit function exhibits "medium concavity."
Key Results and Conclusion
Numerical simulations grounded in real-world traffic patterns and industry cost reports validate the framework. Key findings include:
- Payoff Gains: The optimal sequence via OVBS improves the MNO’s payoff by 14.8% over a random sequence and 45.3% over the worst-case sequence.
- Strategic Non-cooperation: In some optimal sequences, the MNO may strategically choose not to cooperate with a specific VO to preserve bargaining power for more valuable future venues.
- Social Utility: The framework aligns private bargaining with social welfare, ensuring Wi-Fi is only deployed when it provides a net benefit to the system.
Future research will explore the impact of asymmetric information, where costs and traffic are private to VOs, and the effects of competition between multiple MNOs for the same venues.
Summary updated