# Electronic markets with multiple submodular buyers

## TL;DR

This paper analyzes pricing strategies in electronic markets with multiple buyers and sellers, focusing on submodular valuations, and characterizes equilibrium existence and properties in multi-copy and limited supply scenarios.

## Contribution

It provides a necessary and sufficient condition for market clearing pure Nash equilibria in multi-copy settings with multiple buyers.

## Key findings

- Existence of market clearing pure Nash equilibrium characterized
- Not all equilibria are market clearing even when conditions are met
- Pricing strategies in limited supply settings are analyzed

## Abstract

We discuss the problem of setting prices in an electronic market that has more than one buyer. We assume that there are self-interested sellers each selling a distinct item that has an associated cost. Each buyer has a submodular valuation for purchasing any subset of items. The goal of the sellers is to set a price for their item such that their profit from possibly selling their item to the buyers is maximized. Our most comprehensive results concern a multi copy setting where each seller has m copies of their item and there are m buyers. In this setting, we give a necessary and sufficient condition for the existence of market clearing pure Nash equilibrium. We also show that not all equilibria are market clearing even when this condition is satisfied contrary to what was shown in the case of a single buyer in [2]. Finally, we investigate the pricing problem for multiple buyers in the limited supply setting when each seller only has a single copy of their item.