A Game-Theoretic Analysis of Catalog Optimization

Vendors of all types face the problem of selecting a slate of product offerings--their assortment or catalog--that will maximize their profits. The profitability of a catalog is determined by both customer preferences and the offerings of their competitors. We develop a game-theoretic model for analyzing the vendor catalog optimization problem in the face of competing vendors. We show that computing a best response is intractable in general, but can be solved by dynamic programming given certain informational or structural assumptions about consumer preferences. We also analyze conditions under which pure Nash equilibria exist and provide several price of anarchy/stability results.

[1]  Renato Paes Leme,et al.  Price competition in online combinatorial markets , 2014, WWW.

[2]  Anna R. Karlin,et al.  Competitive auctions , 2006, Games Econ. Behav..

[3]  Craig Boutilier,et al.  Social Choice : From Consensus to Personalized Decision Making , 2011 .

[4]  Jon M. Kleinberg,et al.  Segmentation problems , 2004, JACM.

[5]  Dorothée Honhon,et al.  Optimal Algorithms for Assortment Selection Under Ranking-Based Consumer Choice Models , 2012, Manuf. Serv. Oper. Manag..

[6]  C. L. Mallows.  NON-NULL RANKING MODELS. I , 1957 .

[7]  D. Black.  On the Rationale of Group Decision-making , 1948, Journal of Political Economy.

[8]  Guillaume Roels,et al.  Competing for Shelf Space , 2007 .

[9]  Shima Mohebbi,et al.  Game theory methodology for optimizing retailers’ pricing and shelf-space allocation decisions on competing substitutable products , 2013 .

[10]  J. Marden.  Analyzing and Modeling Rank Data , 1996 .

[11]  John R. Chamberlin,et al.  Representative Deliberations and Representative Decisions: Proportional Representation and the Borda Rule , 1983, American Political Science Review.

[12]  Olivier Spanjaard,et al.  Bounded Single-Peaked Width and Proportional Representation , 2012, ECAI.

[13]  Jstor.  The American political science review , 2022 .

[14]  Piotr Faliszewski,et al.  Fully Proportional Representation as Resource Allocation: Approximability Results , 2012, IJCAI.

[15]  Cornelia Schön,et al.  On the product line selection problem under attraction choice models of consumer behavior , 2010, Eur. J. Oper. Res..

[16]  Burt L. Monroe,et al.  Fully Proportional Representation , 1995, American Political Science Review.

[17]  Venkatesan Guruswami,et al.  On profit-maximizing envy-free pricing , 2005, SODA '05.