-
Strategic Pricing and Ranking in Recommendation Systems with Seller Competition
Authors:
Tushar Shankar Walunj,
Veeraruna Kavitha,
Jayakrishnan Nair,
Priyank Agarwal
Abstract:
We study a recommendation system where sellers compete for visibility by strategically offering commissions to a platform that optimally curates a ranked menu of items and their respective prices for each customer. Customers interact sequentially with the menu following a cascade click model, and their purchase decisions are influenced by price sensitivity and positions of various items in the men…
▽ More
We study a recommendation system where sellers compete for visibility by strategically offering commissions to a platform that optimally curates a ranked menu of items and their respective prices for each customer. Customers interact sequentially with the menu following a cascade click model, and their purchase decisions are influenced by price sensitivity and positions of various items in the menu. We model the seller-platform interaction as a Stackelberg game with sellers as leaders and consider two different games depending on whether the prices are set by the platform or prefixed by the sellers. It is complicated to find the optimal policy of the platform in complete generality; hence, we solve the problem in an important asymptotic regime.
The core contribution of this paper lies in characterizing the equilibrium structure of the limit game. We show that when sellers are of different strengths, the standard Nash equilibrium does not exist due to discontinuities in utilities. We instead establish the existence of a novel equilibrium solution, namely `$μ$-connected equilibrium cycle' ($μ$-EC), which captures oscillatory strategic responses at the equilibrium. Unlike the (pure) Nash equilibrium, which defines a fixed point of mutual best responses, this is a set-valued solution concept of connected components. This novel equilibrium concept identifies a Cartesian product set of connected action profiles in the continuous action space that satisfies four important properties: stability against external deviations, no external chains, instability against internal deviations, and minimality. We extend a recently introduced solution concept equilibrium cycle to include stability against measure-zero violations and, by avoiding topological difficulties to propose $μ$-EC.
△ Less
Submitted 16 September, 2025;
originally announced September 2025.
-
What should the encroaching supplier do in markets with some loyal customers? A Stackelberg Game Approach
Authors:
Gurkirat Wadhwa,
Veeraruna Kavitha
Abstract:
Considering a supply chain with partial vertical integration, we attempt to seek answers to several questions related to the cooperation competition based friction, abundant in such networks. Such an SC can represent a supplier with an inhouse production unit that attempts to control an outhouse production unit via the said friction. The two production units can have different sets of loyal custom…
▽ More
Considering a supply chain with partial vertical integration, we attempt to seek answers to several questions related to the cooperation competition based friction, abundant in such networks. Such an SC can represent a supplier with an inhouse production unit that attempts to control an outhouse production unit via the said friction. The two production units can have different sets of loyal customer bases and the aim of the manufacturer supplier duo would be to get the best out of the two customer bases. Our analysis shows that under certain market conditions, an optimal strategy might be to allow both units to earn positive profits particularly when they hold similar market power and when customer loyalty is high. In cases of weaker customer loyalty, however, the optimal approach may involve pressurizing the outhouse unit to operate at minimal profits. Even more intriguing is the scenario where the outhouse unit has a greater market power and customer loyalty remains strong here, it may be optimal for the inhouse unit to operate at a loss just enough to dismantle the downstream monopoly.
△ Less
Submitted 13 April, 2025;
originally announced April 2025.
-
Equilibrium Cycle: A "Dynamic" Equilibrium
Authors:
Tushar Shankar Walunj,
Shiksha Singhal,
Veeraruna Kavitha,
Jayakrishnan Nair
Abstract:
In this paper, we introduce a novel equilibrium concept, called the equilibrium cycle, which seeks to capture the outcome of oscillatory game dynamics. Unlike the (pure) Nash equilibrium, which defines a fixed point of mutual best responses, an equilibrium cycle is a set-valued solution concept that can be demonstrated even in games where best responses do not exist (for example, in discontinuous…
▽ More
In this paper, we introduce a novel equilibrium concept, called the equilibrium cycle, which seeks to capture the outcome of oscillatory game dynamics. Unlike the (pure) Nash equilibrium, which defines a fixed point of mutual best responses, an equilibrium cycle is a set-valued solution concept that can be demonstrated even in games where best responses do not exist (for example, in discontinuous games). The equilibrium cycle identifies a Cartesian product set of action profiles that satisfies three important properties: stability against external deviations, instability against internal deviations, and minimality. This set-valued equilibrium concept generalizes the classical notion of the minimal curb set to discontinuous games. In finite games, the equilibrium cycle is related to strongly connected sink components of the best response graph.
△ Less
Submitted 29 November, 2024; v1 submitted 13 November, 2024;
originally announced November 2024.
-
Partition-form Cooperative Games in Two-Echelon Supply Chains
Authors:
Gurkirat Wadhwa,
Tushar Shankar Walunj,
Veeraruna Kavitha
Abstract:
Competition and cooperation are inherent features of any multi-echelon supply chain. The interactions among the agents across the same echelon and that across various echelons influence the percolation of market demand across echelons. The agents may want to collaborate with others in pursuit of attracting higher demand and thereby improving their own revenue. We consider one supplier (at a higher…
▽ More
Competition and cooperation are inherent features of any multi-echelon supply chain. The interactions among the agents across the same echelon and that across various echelons influence the percolation of market demand across echelons. The agents may want to collaborate with others in pursuit of attracting higher demand and thereby improving their own revenue. We consider one supplier (at a higher echelon) and two manufacturers (at a lower echelon and facing the customers) and study the collaborations that are `stable'; the main differentiator from the existing studies in supply chain literature is the consideration of the following crucial aspect -- the revenue of any collaborative unit also depends upon the way the opponents collaborate. Such competitive scenarios can be modeled using what is known as partition form games.
Our study reveals that the grand coalition is not stable when the product is essential and the customers buy it from any of the manufacturers without a preference. The supplier prefers to collaborate with only one manufacturer, the one stronger in terms of market power; further, such collaboration is stable only when the stronger manufacturer is significantly stronger. Interestingly, no stable collaborative arrangements exist when the two manufacturers are nearly equal in market power.
△ Less
Submitted 10 January, 2024;
originally announced January 2024.