English
Related papers

Related papers: Learning to Maximize Gains From Trade in Small Mar…

200 papers

I study the welfare-maximizing allocation of heterogeneous goods when monetary transfers are prohibited. Agents have private values, and the designer chooses a mechanism subject to incentive compatibility and aggregate supply constraints. I…

Theoretical Economics · Economics 2026-05-26 Filip Tokarski

We study fair division of indivisible goods in a single-parameter environment. In particular, we develop truthful social welfare maximizing mechanisms for fairly allocating indivisible goods. Our fairness guarantees are in terms of solution…

Computer Science and Game Theory · Computer Science 2019-01-29 Siddharth Barman , Ganesh Ghalme , Shweta Jain , Pooja Kulkarni , Shivika Narang

We consider the problem of repeatedly auctioning a single item to multiple i.i.d buyers who each use a no-regret learning algorithm to bid over time. In particular, we study the seller's optimal revenue, if they know that the buyers are…

Computer Science and Game Theory · Computer Science 2023-07-11 Linda Cai , S. Matthew Weinberg , Evan Wildenhain , Shirley Zhang

Loyal buyer-seller relationships can arise by design, e.g. when a seller tailors a product to a specific market niche to accomplish the best possible returns, and buyers respond to the dedicated efforts the seller makes to meet their needs.…

Economics · Quantitative Finance 2017-08-31 Aleksandra Aloric , Peter Sollich , Peter McBurney , Tobias Galla

Bipartite matching, where agents on one side of a market are matched to agents or items on the other, is a classical problem in computer science and economics, with widespread application in healthcare, education, advertising, and general…

Data Structures and Algorithms · Computer Science 2017-08-17 Faez Ahmed , John P. Dickerson , Mark Fuge

The design of data markets has gained importance as firms increasingly use machine learning models fueled by externally acquired training data. A key consideration is the externalities firms face when data, though inherently freely…

Computer Science and Game Theory · Computer Science 2024-10-22 Anish Agarwal , Munther Dahleh , Thibaut Horel , Maryann Rui

The development of renewable energy generation empowers microgrids to generate electricity to supply itself and to trade the surplus on energy markets. To minimize the overall cost, a microgrid must determine how to schedule its energy…

Systems and Control · Electrical Eng. & Systems 2020-07-10 Guanyu Gao , Yonggang Wen , Xiaohu Wu , Ran Wang

In this work we introduce a new class of mechanisms composed of a traditional Generalized Second Price (GSP) auction and a fair division scheme, in order to achieve some desired level of fairness between groups of Bayesian strategic…

Computer Science and Game Theory · Computer Science 2022-10-19 Georgios Birmpas , Andrea Celli , Riccardo Colini-Baldeschi , Stefano Leonardi

We model a procurement scenario in which two \textit{imperfect} bidders act simultaneously on behalf of a single buyer, a configuration common in display advertising and referred to as \textit{side-by-side bidding} but largely unexplored in…

Computer Science and Game Theory · Computer Science 2025-12-05 Benjamin Heymann

In many realistic problems of allocating resources, economy efficiency must be taken into consideration together with social equality, and price rigidities are often made according to some economic and social needs. We study the…

Computer Science and Game Theory · Computer Science 2014-05-27 Wei Huang , Jian Lou , Zhonghua Wen

Although both data availability and the demand for accurate forecasts are increasing, collaboration between stakeholders is often constrained by data ownership and competitive interests. In contrast to recent proposals within cooperative…

Machine Learning · Computer Science 2026-05-14 Michael Vitali , Pierre Pinson

We study the communication complexity of dominant strategy implementations of combinatorial auctions. We start with two domains that are generally considered "easy": multi-unit auctions with decreasing marginal values and combinatorial…

Computer Science and Game Theory · Computer Science 2022-06-02 Shahar Dobzinski , Shiri Ron , Jan Vondrák

We consider the problem of optimal consumption of multiple goods in incomplete semimartingale markets. We formulate the dual problem and identify conditions that allow for existence and uniqueness of the solution and give a characterization…

Mathematical Finance · Quantitative Finance 2018-01-09 Oleksii Mostovyi

We analyze digital markets where a monopolist platform uses data to match multiproduct sellers with heterogeneous consumers who can purchase both on and off the platform. The platform sells targeted ads to sellers that recommend their…

Theoretical Economics · Economics 2023-04-18 Dirk Bergemann , Alessandro Bonatti

A sequence of recent studies show that even in the simple setting of a single seller and a single buyer with additive, independent valuations over $m$ items, the revenue-maximizing mechanism is prohibitively complex. This problem has been…

Computer Science and Game Theory · Computer Science 2018-01-10 Michal Feldman , Ophir Friedler , Aviad Rubinstein

This paper explores the design of a balanced data-sharing marketplace for entities with heterogeneous datasets and machine learning models that they seek to refine using data from other agents. The goal of the marketplace is to encourage…

Computer Science and Game Theory · Computer Science 2024-01-25 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala , Govind S. Sankar

With the recent technological feasibility of electronic commerce over the Internet, much attention has been given to the design of electronic markets for various types of electronically-tradable goods. Such markets, however, will normally…

Computer Science and Game Theory · Computer Science 2011-07-04 M. Babaioff , N. Nisan

We study multi-item profit maximization when there is an underlying distribution over buyers' values. In practice, a full description of the distribution is typically unavailable, so we study the setting where the mechanism designer only…

Machine Learning · Computer Science 2023-05-09 Maria-Florina Balcan , Tuomas Sandholm , Ellen Vitercik

We study a robust selling problem where a seller attempts to sell one item to a buyer but is uncertain about the buyer's valuation distribution. Existing literature shows that robust screening provides a stronger theoretical guarantee than…

Theoretical Economics · Economics 2024-09-27 Shixin Wang

We consider the well known, and notoriously difficult, problem of a single revenue-maximizing seller selling two or more heterogeneous goods to a single buyer whose private values for the goods are drawn from a (possibly correlated) known…

Computer Science and Game Theory · Computer Science 2022-09-23 Sergiu Hart , Noam Nisan