English
Related papers

Related papers: Negotiating over Bundles and Prices Using Aggregat…

200 papers

A monopolist seller of multiple goods screens a buyer whose type is initially unknown to both but drawn from a commonly known distribution. The buyer privately learns about his type via a signal. We derive the seller's optimal mechanism in…

Theoretical Economics · Economics 2021-05-27 Rahul Deb , Anne-Katrin Roesler

This working paper is divided into two parts. Firstly, we develop a new combined equilibrium model of business land-use, which puts travelers' traffic equilibrium and business companies' competitive location equilibrium into a unified…

Optimization and Control · Mathematics 2015-01-20 Qian Liu , Chongchao Huang

We study a demand response problem from utility (also referred to as operator)'s perspective with realistic settings, in which the utility faces uncertainty and limited communication. Specifically, the utility does not know the cost…

Optimization and Control · Mathematics 2017-08-11 Pan Li , Hao Wang , Baosen Zhang

This paper develops algorithms to solve strong-substitutes product-mix auctions. That is, it finds competitive equilibrium prices and quantities for agents who use this auction's bidding language to truthfully express their…

Computer Science and Game Theory · Computer Science 2023-07-11 Elizabeth Baldwin , Paul W. Goldberg , Paul Klemperer , Edwin Lock

Gathering training data is a key step of any supervised learning task, and it is both critical and expensive. Critical, because the quantity and quality of the training data has a high impact on the performance of the learned function.…

Data Structures and Algorithms · Computer Science 2021-10-28 Quentin Lutz , Élie de Panafieu , Alex Scott , Maya Stein

When tasked with supporting multiple languages for a given problem, two approaches have arisen: training a model for each language with the annotation budget divided equally among them, and training on a high-resource language followed by…

Computation and Language · Computer Science 2022-04-05 Joel Ruben Antony Moniz , Barun Patra , Matthew R. Gormley

With the advancement of machine learning and artificial intelligence technologies, recommender systems have been increasingly used across a vast variety of platforms to efficiently and effectively match users with items. As application…

Information Retrieval · Computer Science 2026-01-28 Xuan Bi , Yaqiong Wang , Gediminas Adomavicius , Shawn Curley

Multi-item mechanisms can be very complex offering many different bundles to the buyer that could even be randomized. Such complexity is thought to be necessary as the revenue gaps between randomized and deterministic mechanisms, or…

Computer Science and Game Theory · Computer Science 2019-07-03 Shuchi Chawla , Yifeng Teng , Christos Tzamos

We consider one buyer and one seller. For a bundle $(t,q)\in [0,\infty[\times [0,1]=\mathbb{Z}$, $q$ either refers to the wining probability of an object or a share of a good, and $t$ denotes the payment that the buyer makes. We define…

Computer Science and Game Theory · Computer Science 2024-10-25 Mridu Prabal Goswami

Many smart grid frameworks, such as demand response programs, require accurate information about consumers' parameters (e.g., flexibility) at the aggregator side to optimize grid operations. Existing works typically rely on perfect…

Computer Science and Game Theory · Computer Science 2026-03-05 Hassan Mohamad , Chao Zhang , Samson Lasaulce , Olivier Beaude , Vineeth Satheeskumar Varma , Mounir Ghogho , Vincent Poor

We consider a setting where $n$ buyers, with combinatorial preferences over $m$ items, and a seller, running a priority-based allocation mechanism, repeatedly interact. Our goal, from observing limited information about the results of these…

Computer Science and Game Theory · Computer Science 2014-08-29 Avrim Blum , Yishay Mansour , Jamie Morgenstern

Emek et al. presented a model of probabilistic single-item second price auctions where an auctioneer who is informed about the type of an item for sale, broadcasts a signal about this type to uninformed bidders. They proved that finding the…

Computer Science and Game Theory · Computer Science 2012-02-08 Peter Bro Miltersen , Or Sheffet

Online platforms collect rich information about participants and then share some of this information back with them to improve market outcomes. In this paper we study the following information disclosure problem in two-sided markets: If a…

Theoretical Economics · Economics 2023-09-01 Bar Light , Ramesh Johari , Gabriel Weintraub

Motivated by the emergence of popular service-based two-sided markets where sellers can serve multiple buyers at the same time, we formulate and study the {\em two-sided cost sharing} problem. In two-sided cost sharing, sellers incur…

Computer Science and Game Theory · Computer Science 2021-07-14 Sreenivas Gollapudi , Kostas Kollias , Ali Shameli

Bundle recommendations strive to offer users a set of items as a package named bundle, enhancing convenience and contributing to the seller's revenue. While previous approaches have demonstrated notable performance, we argue that they may…

Information Retrieval · Computer Science 2024-12-11 Yang Li , Kangbo Liu , Yaoxin Wu , Zhaoxuan Wang , Erik Cambria , Xiaoxu Wang

In B2B markets, value-based pricing and selling has become an important alternative to discounting. This study outlines a modeling method that uses customer data (product offers made to each current or potential customer, features,…

Econometrics · Economics 2023-08-16 John V. Colias , Stella Park , Elizabeth Horn

Global retailers have assortments that contain hundreds of thousands of products that can be linked by several types of relationships like style compatibility, "bought together", "watched together", etc. Graphs are a natural representation…

Machine Learning · Computer Science 2021-10-06 Haris Dukic , Georgios Deligiorgis , Pierpaolo Sepe , Davide Bacciu , Marco Trincavelli

In many markets buyers are poorly informed about which firms sell the product (product availability) and prices, and therefore have to spend time to obtain this information. In contrast, sellers typically have a better idea about which…

Theoretical Economics · Economics 2021-10-01 Atabek Atayev

Various studies on consumer purchasing behaviors have been presented and used in real problems. Data mining techniques are expected to be a more effective tool for analyzing consumer behaviors. However, the data mining method has…

Databases · Computer Science 2011-09-07 Abhijit Raorane , R. V. Kulkarni

We study the problem of optimizing assortment decisions in the presence of product-specific costs when customers choose according to a multinomial logit model. This problem is NP-hard and approximate solutions methods have been proposed in…

Optimization and Control · Mathematics 2023-12-05 Markus Leitner , Andrea Lodi , Roberto Roberti , Claudio Sole