Optimal Bundling of Events

Sreya Kolay,Rajeev K. Tyagi

DOI: https://doi.org/10.1287/mksc.2021.1314

2022-03-01

Marketing Science

Abstract:This paper derives optimal bundling strategies for events of potentially different popularity held over time.

business

What problem does this paper attempt to address?

Pricing a Bundle of Products or Services: The Case of Nonprofits

Asim Ansari,S. Siddarth,Charles B. Weinberg

DOI: https://doi.org/10.1177/002224379603300108

IF: 6.1

1996-02-01

Journal of Marketing Research

Abstract:The authors determine the optimal number of items to be included in a service bundle for a profit-maximizing firm that uses pure components, pure bundling, or mixed bundling strategies. When applied to Venkatesh and Mahajan's (1993) data, the number of events held is shown to have a substantial impact on firm profits. The authors also study the pricing strategies of a nonprofit organization that seeks to maximize usage subject to a nondeficit constraint. Using the same data, the authors show that compared to a profit maximizing firm, a usage-maximizing nonprofit organization (1) charges lower prices, (2) holds more events, and (3) takes fixed costs into account in setting prices. For the distributions considered by Venkatesh and Mahajan (1993), there is a reversal in the order of preferred strategies, with the pure-bundling strategy dominating the single ticket strategy, though mixed bundling is still the most preferred strategy. In addition, the authors find that attendance is nor maximized by offering the greatest possible number of events. The effects of alternative objective functions, such as surplus maximization, and additional bundling policies (adding bundles consisting of only some of the events scheduled) are also examined.

business
When Is Pure Bundling Optimal?

Nima Haghpanah,Jason Hartline

DOI: https://doi.org/10.1093/restud/rdaa053

2020-08-28

The Review of Economic Studies

Abstract:Abstract We study when pure bundling, i.e., offering only the grand bundle of all products, is optimal for a multi-product monopolist. Pure bundling is optimal if consumers with higher values for the grand bundle have higher relative values for smaller bundles compared to the grand bundle. Conversely, pure bundling is not optimal if consumers with higher values for the grand bundle have lower relative values. We prove the results by decomposing the problem into simpler ones in which types can be ranked according to their values for the grand bundle.
A Novel Social Event Organization Approach for Diverse User Choices.

Jianbin Huang,Yu Zhou,Xiaolin Jia,Heli Sun

DOI: https://doi.org/10.1093/comjnl/bxw059

2016-01-01

Abstract:The boom of social networking services makes it convenient to organize or participate in social events. Recent studies consider the social event organization problem, but they cannot provide diverse choices for users when there are multiple events. In this paper, we seek to devise an event organization scheme that provides diverse choices for users. For this goal, we explicitly distinguish the subjective preferences of users to events and the objective preferences of users to events. The former is considered to be the generative probabilities of users appearing in events, and the latter is viewed as the posterior probabilities of users participating in events. The Expectation-Maximization algorithm is employed to connect them together. After extracting these features, we extract an edge-weighted bipartite graph as the scheme from all the objective preferences. It captures the maximum sum of the objective preferences, and simultaneously satisfies soft user capacity constraints and hard event capacity constraints. We prove this problem is in P via transforming it into linear program (LP). In consideration that LP may have no feasible solutions, we alternatively devise an efficient polynomial time algorithm which can yield an approximately feasible solution. Experimental evaluation shows the effectiveness and efficiency of our proposed method.
Integrated Bundling and Pricing of Unique Items

Maxime Bouscary,Mazen Danaf,Saurabh Amin

2024-09-05

Abstract:Retailers have significant potential to improve recommendations through strategic bundling and pricing. By taking into account different types of customers and their purchasing decisions, retailers can better accommodate customer preferences and increase revenues while reducing unsold items. We consider a retailer seeking to maximize its expected revenue by selling unique and non-replenishable items over a finite horizon. The retailer may offer each item individually or as part of a bundle. Our approach provides tractable bounds on expected revenue that are tailored to unique items and suitable for a rich class of choice models. We leverage these bounds to propose a bundling algorithm that efficiently selects bundles in a column-generation fashion. Under the multinomial logit model, our bounds are asymptotically optimal as the expected number of arrivals $\lambda$ grows, yielding a performance bound in $O(1/\lambda)$. In contrast, we show that both the static and fluid approximations are not asymptotically optimal. Moreover, we propose a greedy algorithm that allows for tractable dynamic bundling. We show through numerical experiments that third-party logistics providers (3PL) in particular can benefit from improved load recommendations and pricing decisions. By not only minimizing shipping costs, but also reducing empty miles and suggesting options that better match carrier preferences, our methodology benefits digital brokerage platforms while contributing to the transportation industry's sustainability efforts. In a Texas Triangle simulation powered by Uber Freight data, dynamic bundling and pricing reduces costs by 6%, empty miles by 25%, and more than halves the number of unmatched loads over dynamic pricing alone.

Optimization and Control
The Simple Economics of Optimal Bundling

Frank Yang

DOI: https://doi.org/10.48550/arXiv.2212.12623

2023-04-08

Abstract:We study optimal bundling when consumers differ in one dimension. We introduce a partial order on the set of bundles defined by (i) set inclusion and (ii) sales volumes (if sold alone and priced optimally). We show that if the undominated bundles with respect to this partial order are nested, then nested bundling (tiered pricing) is optimal. We characterize which nested menu is optimal: Selling a given menu of nested bundles is optimal if a smaller bundle in (out of) the menu sells more (less) than a bigger bundle in the menu. We present three applications of these insights: the first two connect optimal bundling and quality design to price elasticities and cost structures; the last one establishes a necessary and sufficient condition for costly screening to be optimal when a principal can use both price and nonprice screening instruments.

Theoretical Economics
Build Your Own Bundle - A Neural Combinatorial Optimization Method

Qilin Deng,Kai Wang,Minghao Zhao,Runze Wu,Yu Ding,Zhene Zou,Yue Shang,Jianrong Tao,Changjie Fan

DOI: https://doi.org/10.1145/3474085.3475440

2021-01-01

Abstract:In the business domain, bundling is one of the most important marketing strategies to conduct product promotions, which is commonly used in online e-commerce and offline retailers. Existing recommender systems mostly focus on recommending individual items that users may be interested in, such as the considerable research work on collaborative filtering that directly models the interaction between users and items. In this paper, we target at a practical but less explored recommendation problem named personalized bundle composition, which aims to offer an optimal bundle (i.e., a combination of items) to the target user. To tackle this specific recommendation problem, we formalize it as a combinatorial optimization problem on a set of candidate items and solve it within a neural combinatorial optimization framework. Extensive experiments on public datasets are conducted to demonstrate the superiority of the proposed method.
Performance Bundling in Multi-dimensional Competitions

Jingfeng Lu,Bo Shen,Zhewei Wang

DOI: https://doi.org/10.1016/j.ijindorg.2024.103073

IF: 1.739

2024-05-09

International Journal of Industrial Organization

Abstract:In this paper, we investigate circumstances in which performance bundling can be used as an effective instrument to foster effort supply in multi-dimensional competitions between two (possibly asymmetric) players. We find that besides a beneficial cost-saving effect that is diminishing with the asymmetry across players, performance bundling can cause a counterproductive unbalancing effect, which intensifies with this asymmetry. Thus, performance bundling (pure or partial) is desirable only if the players are sufficiently symmetric. Otherwise, a set of separate contests is optimal. Our model provides a new perspective for analyzing incentive schemes in contest environments that involve competitions in multiple dimensions.

economics
Assortment Optimization For Conference Goodies With Indifferent Attendees

Fernanda Gutiérrez,Bernardo Subercaseaux

2024-03-06

Abstract:Conferences such as FUN with Algorithms routinely buy goodies (e.g., t-shirts, coffee mugs, etc) for their attendees. Often, said goodies come in different types, varying by color or design, and organizers need to decide how many goodies of each type to buy. We study the problem of buying optimal amounts of each type under a simple model of preferences by the attendees: they are indifferent to the types but want to be able to choose between more than one type of goodies at the time of their arrival. The indifference of attendees suggests that the optimal policy is to buy roughly equal amounts for every goodie type. Despite how intuitive this conjecture sounds, we show that this simple model of assortment optimization is quite rich, and even though we make progress towards proving the conjecture (e.g., we succeed when the number of goodie types is 2 or 3), the general case with K types remains open. We also present asymptotic results and computer simulations, and finally, to motivate further progress, we offer a reward of $100usd for a full proof.

Optimization and Control,Discrete Mathematics
A Characterization for Optimal Bundling of Products with Non-Additive Values

Soheil Ghili

DOI: https://doi.org/10.48550/arXiv.2101.11532

2021-01-27

General Economics

Abstract:This paper studies optimal bundling of products with non-additive values. Under monotonic preferences and single-peaked profits, I show a monopolist finds pure bundling optimal if and only if the optimal sales volume for the grand bundle is larger than the optimal sales volume for any smaller bundle. I then (i) detail how my analysis relates to "ratio monotonicity" results on bundling; and (ii) describe the implications for non-linear pricing.
An Ordinal Optimization Approach to a Token Partition Problem for Stochastic Timed Event Graphs

XL XIE

DOI: https://doi.org/10.1109/wsc.1994.717389

1994-01-01

Abstract:The paper addresses the optimal partition of tokens in stochastic timed event graphs. The transition firing times are random variables with general distribution. The problem consists in choosing an initial marking among a large set of candidate initial markings such that a criterion function (linear or nonlinear) of the initial marking and the average cycle time is minimized. We propose a simulation-based ordinal optimization algorithm for solving this problem. The algorithm simultaneously simulates a set of event graphs, each has a candidate initial marking as its initial marking. The most important feature of this approach is the capability of identifying with very short simulation run the candidate initial markings which can hardly be optimal solutions. Significant computation time saving is realized by stopping the simulation of the related nets at appropriate time.
OPTIMAL DYNAMIC MECHANISM DESIGN WITH STOCHASTIC SUPPLY AND FLEXIBLE CONSUMERS

Shiva Navabi,Ashutosh Nayyar

DOI: https://doi.org/10.1109/tac.2022.3184394

IF: 6.549

2022-01-01

IEEE Transactions on Automatic Control

Abstract:In this article, we consider the problem of designing an expected-revenue-maximizing mechanism for allocating multiple nonperishable goods of $k$ varieties to flexible consumers over $T$ time steps. In our model, a random number of goods of each variety may become available to the seller at each time, and a random number of consumers may enter the market at each time. Each consumer is present in the market for one time step and wants to consume one good of one of its desired varieties. Each consumer is associated with a flexibility level that indicates the varieties of goods it is equally interested in. A consumers flexibility level and the utility it gets from consuming a good of its desired varieties are its private information. We characterize the allocation rule for a Bayesian-incentive-compatible, individually rational, and expected-revenue-maximizing mechanism in terms of the solution to a dynamic program. The corresponding payment function is also specified in terms of the optimal allocation function. We leverage the structure of the consumers flexibility model to simplify the dynamic program. Our simplified dynamic program allows us to provide an explicit allocation procedure and a simple payment rule in terms of the solution of the dynamic program.

automation & control systems,engineering, electrical & electronic
Bounding the Optimal Revenue of Selling Multiple Goods

Yiannis Giannakopoulos

DOI: https://doi.org/10.1016/j.tcs.2015.03.010

2015-10-13

Abstract:Using duality theory techniques we derive simple, closed-form formulas for bounding the optimal revenue of a monopolist selling many heterogeneous goods, in the case where the buyer's valuations for the items come i.i.d. from a uniform distribution and in the case where they follow independent (but not necessarily identical) exponential distributions. We apply this in order to get in both these settings specific performance guarantees, as functions of the number of items $m$, for the simple deterministic selling mechanisms studied by Hart and Nisan [EC 2012], namely the one that sells the items separately and the one that offers them all in a single bundle. We also propose and study the performance of a natural randomized mechanism for exponential valuations, called Proportional. As an interesting corollary, for the special case where the exponential distributions are also identical, we can derive that offering the goods in a single full bundle is the optimal selling mechanism for any number of items. To our knowledge, this is the first result of its kind: finding a revenue-maximizing auction in an additive setting with arbitrarily many goods.

Computer Science and Game Theory
Selling Two Identical Objects

Sushil Bikhchandani,Debasis Mishra

DOI: https://doi.org/10.1016/j.jet.2021.105397

2021-08-02

Abstract:It is well-known that optimal (i.e., revenue-maximizing) selling mechanisms in multidimensional type spaces may involve randomization. We obtain conditions under which deterministic mechanisms are optimal for selling two identical, indivisible objects to a single buyer. We analyze two settings: (i) decreasing marginal values (DMV) and (ii) increasing marginal values (IMV). Thus, the values of the buyer for the two units are not independent. We show that under a well-known condition on distributions~(due to McAfee and McMillan (1988)), (a) it is optimal to sell the first unit deterministically in the DMV model and (b) it is optimal to bundle (which is a deterministic mechanism) in the IMV model. Under a stronger sufficient condition on distributions, a deterministic mechanism is optimal in the DMV model. Our results apply to heterogeneous objects when there is a specified sequence in which the two objects must be sold.

Theoretical Economics,Computer Science and Game Theory
Approximate Revenue Maximization with Multiple Items

Sergiu Hart,Noam Nisan

DOI: https://doi.org/10.1016/j.jet.2017.09.001

2017-12-25

Abstract:Maximizing the revenue from selling _more than one_ good (or item) to a single buyer is a notoriously difficult problem, in stark contrast to the one-good case. For two goods, we show that simple "one-dimensional" mechanisms, such as selling the goods separately, _guarantee_ at least 73% of the optimal revenue when the valuations of the two goods are independent and identically distributed, and at least $50\%$ when they are independent. For the case of $k>2$ independent goods, we show that selling them separately guarantees at least a $c/\log^2 k$ fraction of the optimal revenue; and, for independent and identically distributed goods, we show that selling them as one bundle guarantees at least a $c/\log k$ fraction of the optimal revenue. Additional results compare the revenues from the two simple mechanisms of selling the goods separately and bundled, identify situations where bundling is optimal, and extend the analysis to multiple buyers.

Computer Science and Game Theory,Theoretical Economics
Optimal mechanisms for selling two items to a single buyer having uniformly distributed valuations

D. Thirumulanathan,Rajesh Sundaresan,Y. Narahari

DOI: https://doi.org/10.1016/j.jmateco.2019.01.004

IF: 0.747

2019-05-01

Journal of Mathematical Economics

Abstract:We consider the design of a revenue-optimal mechanism when two items are available to be sold to a single buyer whose valuation is uniformly distributed over an arbitrary rectangle [ c 1 , c 1 + b 1 ] × [ c 2 , c 2 + b 2 ] in the positive quadrant. We provide an explicit, complete solution for arbitrary nonnegative values of ( c 1 , c 2 , b 1 , b 2 ) . We identify eight simple structures, each with at most 4 (possibly stochastic) menu items, and prove that the optimal mechanism has one of these eight structures. We also characterize the optimal mechanism as a function of ( c 1 , c 2 , b 1 , b 2 ) . The structures indicate that the optimal mechanism involves (a) an interplay of individual sale and a bundle sale when c 1 and c 2 are low, (b) a bundle sale when c 1 and c 2 are high, and (c) an individual sale when one of them is high and the other is low. To the best of our knowledge, our results are the first to show the existence of optimal mechanisms with no exclusion region. We further conjecture, based on promising preliminary results, that our methodology can be extended to a wider class of distributions.

economics,social sciences, mathematical methods,mathematics, interdisciplinary applications
Batching and Optimal Multistage Bipartite Allocations

Yiding Feng,Rad Niazadeh

DOI: https://doi.org/10.1287/mnsc.2022.03698

IF: 5.4

2024-09-03

Management Science

Abstract:In several applications of real-time matching of demand to supply in online marketplaces, the platform allows for some latency to batch the demand and improve the efficiency of the resulting matching. Motivated by these applications, we study the optimal trade-off between batching and inefficiency in the context of designing robust online allocations. As our base model, we consider K-stage variants of the classic vertex-weighted bipartite b-matching in the adversarial setting, where online vertices arrive stagewise and in K batches—in contrast to online arrival. Our main result for this problem is an optimal [Formula: see text]-competitive (fractional) matching algorithm, improving the classic [Formula: see text]-competitive ratio bound known for its online variant [Mehta A, Saberi A, Vazirani U, Vazirani V (2007) Ad words and generalized online matching. J. ACM 54(5):22–es; Aggarwal G, Goel G, Karande C, Mehta A (2011) Online vertex weighted bipartite matching and single-bid budgeted allocations. Proc. 22nd Annual ACM-SIAM Sympos. Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia), 1253–1264]. We also extend this result to the general problem of multistage configuration allocation with free disposals [Devanur NR, Huang Z, Korula N, Mirrokni VS, Yan Q (2016) Whole page optimization and submodular welfare maximization with online bidders. ACM Trans. Econom. Comput. 4(3):1–20], which is motivated by the display advertising application in the context of video streaming platforms. Our main technique at a high level is developing algorithmic tools to vary the trade-off between “greediness” and “hedging” of the matching algorithm across stages. We rely on a particular family of convex programming–based matchings that distribute the demand in a specifically balanced way among supply in different stages while carefully modifying the balancedness of the resulting matching across stages. More precisely, we identify a sequence of polynomials with decreasing degrees to be used as strictly concave regularizers of the maximum weight–matching linear program to form these convex programs. At each stage, our fractional multistage algorithm returns the corresponding regularized optimal solution as the matching of this stage (by solving the convex program). By providing structural decomposition of the underlying graph using the optimal solutions of these convex programs and recursively connecting the regularizers together, we develop a new multistage primal-dual framework to analyze the competitive ratio of this algorithm. We further show this algorithm is optimal competitive, even in the unweighted case, by providing an upper bound instance in which no online algorithm obtains a competitive ratio better than [Formula: see text]. For the extension to multistage configuration allocation, we introduce a novel extension of our regularized convex program that provides separate regularization at different “price levels.” Despite the lack of a relevant graph decomposition in this extension, in contrast to our base model, we show how we can directly use convex duality to set up a primal-dual analysis framework for our new algorithm. This paper was accepted by Omar Besbes, revenue management and market analytics. Funding: R. Niazadeha is funded by Asness Junior Faculty Fellowship at Chicago Booth. Supplemental Material: The online appendix is available at https://doi.org/10.1287/mnsc.2022.03698 .

management,operations research & management science
On Fair and Efficient Allocations of Indivisible Public Goods

Jugal Garg,Pooja Kulkarni,Aniket Murhekar

DOI: https://doi.org/10.48550/arXiv.2107.09871

2021-07-21

Abstract:We study fair allocation of indivisible public goods subject to cardinality (budget) constraints. In this model, we have n agents and m available public goods, and we want to select $k \leq m$ goods in a fair and efficient manner. We first establish fundamental connections between the models of private goods, public goods, and public decision making by presenting polynomial-time reductions for the popular solution concepts of maximum Nash welfare (MNW) and leximin. These mechanisms are known to provide remarkable fairness and efficiency guarantees in private goods and public decision making settings. We show that they retain these desirable properties even in the public goods case. We prove that MNW allocations provide fairness guarantees of Proportionality up to one good (Prop1), $1/n$ approximation to Round Robin Share (RRS), and the efficiency guarantee of Pareto Optimality (PO). Further, we show that the problems of finding MNW or leximin-optimal allocations are NP-hard, even in the case of constantly many agents, or binary valuations. This is in sharp contrast to the private goods setting that admits polynomial-time algorithms under binary valuations. We also design pseudo-polynomial time algorithms for computing an exact MNW or leximin-optimal allocation for the cases of (i) constantly many agents, and (ii) constantly many goods with additive valuations. We also present an O(n)-factor approximation algorithm for MNW which also satisfies RRS, Prop1, and 1/2-Prop.

Computer Science and Game Theory
Batching and Optimal Multi-stage Bipartite Allocations

Yiding Feng,Rad Niazadeh

DOI: https://doi.org/10.48550/arXiv.2211.16581

2022-11-29

Data Structures and Algorithms

Abstract:In several applications of real-time matching of demand to supply in online marketplaces, the platform allows for some latency to batch the demand and improve the efficiency. Motivated by these applications, we study the optimal trade-off between batching and inefficiency under adversarial arrival. As our base model, we consider K-stage variants of the vertex weighted b-matching in the adversarial setting, where online vertices arrive stage-wise and in K batches -- in contrast to online arrival. Our main result for this problem is an optimal (1-(1-1/K)^K)- competitive (fractional) matching algorithm, improving the classic (1-1/e) competitive ratio bound known for its online variant (Mehta et al., 2007; Aggarwal et al., 2011). We also extend this result to the rich model of multi-stage configuration allocation with free-disposals (Devanur et al., 2016), which is motivated by the display advertising in video streaming platforms. Our main technique is developing tools to vary the trade-off between "greedy-ness" and "hedging" of the algorithm across stages. We rely on a particular family of convex-programming based matchings that distribute the demand in a specifically balanced way among supply in different stages, while carefully modifying the balancedness of the resulting matching across stages. More precisely, we identify a sequence of polynomials with decreasing degrees to be used as strictly concave regularizers of the maximum weight matching linear program to form these convex programs. At each stage, our algorithm returns the corresponding regularized optimal solution as the matching of this stage (by solving the convex program). Using structural properties of these convex programs and recursively connecting the regularizers together, we develop a new multi-stage primal-dual framework to analyze the competitive ratio. We further show this algorithm is optimally competitive.
Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees

Swati Gupta,Jai Moondra,Mohit Singh

2024-09-24

Abstract:Motivated by fairness concerns, we study the `portfolio problem': given an optimization problem with set $D$ of feasible solutions, a class $\mathbf{C}$ of fairness objective functions on $D$, and an approximation factor $\alpha \ge 1$, a set $X \subseteq D$ of feasible solutions is an $\alpha$-approximate portfolio if for each objective $f \in \mathbf{C}$, there is an $\alpha$-approximation for $f$ in $X$. Choosing the classes of top-$k$ norms, ordered norms, and symmetric monotonic norms as our equity objectives, we study the trade-off between the size $|X|$ of the portfolio and its approximation factor $\alpha$ for various combinatorial problems. For the problem of scheduling identical jobs on unidentical machines, we characterize this trade-off for ordered norms and give an exponential improvement in size for symmetric monotonic norms over the general upper bound. We generalize this result as the OrderAndCount framework that obtains an exponential improvement in portfolio sizes for covering polyhedra with a constant number of constraints. Our framework is based on a novel primal-dual counting technique that may be of independent interest. We also introduce a general IterativeOrdering framework for simultaneous approximations or portfolios of size $1$ for symmetric monotonic norms, which generalizes and extends existing results for problems such as scheduling, $k$-clustering, set cover, and routing.

Data Structures and Algorithms
Optimal Bundling Strategy for a Retail Platform Under Agency Selling

Xiaolong Guo,Shengming Zheng,Yugang Yu,Fuqiang Zhang

DOI: https://doi.org/10.1111/poms.13366

IF: 4.638

2021-02-26

Production and Operations Management

Abstract:Bundling strategies have been widely adopted by online retail platforms that use agency selling, where suppliers pay a commission fee to the platform to gain access and sell directly to consumers. We study the optimal bundling strategy for a retail platform through which two independent suppliers distribute their products. The suppliers first set their product prices, and, subsequently, the platform decides whether to other the two products as a bundle and, if so, the price of the bundled product. By analyzing a two‐stage Stackelberg game, we find that the platform adopts the bundling strategy only when the commission rate and the product prices are sufficiently high. The existence of the bundling option does not affect the suppliers' optimal pricing decisions if the product costs are either above a high threshold or below a low threshold. However, the suppliers may strategically raise the retail prices to induce the platform to other bundled products when the marginal costs are in the medium range. The strategic interaction between the platform and suppliers leads to interesting insights into the bundling problem. For example, the retail platform may not prefer a high commission rate (i.e., a greater bargaining power) if the platform has the option to provide the bundled product. Additionally, the platform having even the possibility of bundling may hurt the platform's profit, but it always benefits the suppliers.

operations research & management science,engineering, manufacturing

Optimal Bundling of Events

Pricing a Bundle of Products or Services: The Case of Nonprofits

When Is Pure Bundling Optimal?

A Novel Social Event Organization Approach for Diverse User Choices.

Integrated Bundling and Pricing of Unique Items

The Simple Economics of Optimal Bundling

Build Your Own Bundle - A Neural Combinatorial Optimization Method

Performance Bundling in Multi-dimensional Competitions

Assortment Optimization For Conference Goodies With Indifferent Attendees

A Characterization for Optimal Bundling of Products with Non-Additive Values

An Ordinal Optimization Approach to a Token Partition Problem for Stochastic Timed Event Graphs

OPTIMAL DYNAMIC MECHANISM DESIGN WITH STOCHASTIC SUPPLY AND FLEXIBLE CONSUMERS

Bounding the Optimal Revenue of Selling Multiple Goods

Selling Two Identical Objects

Approximate Revenue Maximization with Multiple Items

Optimal mechanisms for selling two items to a single buyer having uniformly distributed valuations

Batching and Optimal Multistage Bipartite Allocations

On Fair and Efficient Allocations of Indivisible Public Goods

Batching and Optimal Multi-stage Bipartite Allocations

Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees

Optimal Bundling Strategy for a Retail Platform Under Agency Selling