English
Related papers

Related papers: A Discovery Plan for Pharmacy Benefit Managers Col…

200 papers

Contemporary real-world online ad auctions differ from canonical models [Edelman et al., 2007; Varian, 2009] in at least four ways: (1) values and click-through rates can depend upon users' search queries, but advertisers can only partially…

Machine Learning · Computer Science 2024-04-11 Ming Chen , Sareh Nabi , Marciano Siniscalchi

We study collaborative learning systems in which the participants are competitors who will defect from the system if they lose revenue by collaborating. As such, we frame the system as a duopoly of competitive firms who are each engaged in…

Computer Science and Game Theory · Computer Science 2024-06-25 Mariel Werner , Sai Praneeth Karimireddy , Michael I. Jordan

We consider an environment where sellers compete over buyers. All sellers are a-priori identical and strategically signal buyers about the product they sell. In a setting motivated by on-line advertising in display ad exchanges, where firms…

Computer Science and Game Theory · Computer Science 2012-03-30 Gleb Polevoy , Rann Smorodinsky , Moshe Tennenholtz

In this paper, we consider a general distributed system with multiple agents who select and then implement actions in the system. The system has an operator with a centralized objective. The agents, on the other hand, are selfinterested and…

Computer Science and Game Theory · Computer Science 2020-01-15 Donya Ghavidel , Pratyush Chakraborty , Enrique Baeyens , Vijay Gupta , Pramod P. Khargonekar

We study the fair allocation of indivisible goods across groups of agents, where each agent fully enjoys all goods allocated to their group. We focus on groups of two (couples) and other groups of small size. For two couples, an EF1…

Computer Science and Game Theory · Computer Science 2025-08-20 Paul Gölz , Hannane Yaghoubizade

Approximate Competitive Equilibrium from Equal Incomes (A-CEEI) is an equilibrium-based solution concept for fair division of discrete items to agents with combinatorial demands. In theory, it is known that in asymptotically large markets:…

Computer Science and Game Theory · Computer Science 2023-06-01 Eric Budish , Ruiquan Gao , Abraham Othman , Aviad Rubinstein , Qianfan Zhang

We use the theory of cooperative games for the design of fair insurance contracts. An insurance contract needs to specify the premium to be paid and a possible participation in the benefit (or surplus) of the company. It results from the…

Mathematical Finance · Quantitative Finance 2020-09-10 Delia Coculescu , Freddy Delbaen

We use machine learning methods to search for parity violations in the Large-Scale Structure (LSS) of the Universe, motivated by recent claims of chirality detection using the 4-Point Correlation Function (4PCF), which would suggest new…

Cosmology and Nongalactic Astrophysics · Physics 2025-07-15 Samuel Hewson , Will J. Handley , Christopher G. Lester

We study fair division problems with strategic agents capable of gaining advantages by manipulating their reported preferences. Although several impossibility results have revealed the incompatibility of truthfulness with standard fairness…

Computer Science and Game Theory · Computer Science 2025-10-03 Haoqiang Huang , Biaoshuai Tao , Mingwei Yang , Shengwei Zhou

We design online algorithms for the fair allocation of public goods to a set of $N$ agents over a sequence of $T$ rounds and focus on improving their performance using predictions. In the basic model, a public good arrives in each round,…

Computer Science and Game Theory · Computer Science 2022-10-03 Siddhartha Banerjee , Vasilis Gkatzelis , Safwan Hossain , Billy Jin , Evi Micha , Nisarg Shah

We investigate Ekici (2024b)'s multi-center allocation problems, focusing on fairness in this context. We introduce three fairness notions that respect centers' priorities: internal fairness, external fairness, and procedural fairness. The…

Theoretical Economics · Economics 2026-03-03 Yao Cheng , Di Feng

The rise of algorithmic pricing in online retail platforms has attracted significant interest in how autonomous software agents interact under competition. This article explores the potential emergence of algorithmic collusion -…

Computer Science and Game Theory · Computer Science 2025-04-24 Martin Bichler , Julius Durmann , Matthias Oberlechner

We study the problem of fairly allocating indivisible goods among agents which are equipped with {\em leveled} valuation functions. Such preferences, that have been studied before in economics and fair division literature, capture a simple…

Computer Science and Game Theory · Computer Science 2025-02-17 George Christodoulou , Vasilis Christoforidis

Computational drug repositioning aims to discover new uses of drugs that have been marketed. However, the existing models suffer from the following limitations. Firstly, in the real world, only a minority of diseases have definite treatment…

Computational Engineering, Finance, and Science · Computer Science 2023-01-18 Xinxing Yang , Genke Yang , Jian Chu

This paper examines how the observability of demand shocks influences pricing patterns and market outcomes when firms delegate pricing decisions to Q-learning algorithms. Simulations show that demand observability induces Q-learning agents…

General Economics · Economics 2025-12-09 Zexin Ye

We initiate the study of an interesting aspect of sponsored search advertising, namely the consequences of broad match-a feature where an ad of an advertiser can be mapped to a broader range of relevant queries, and not necessarily to the…

Computer Science and Game Theory · Computer Science 2008-07-21 Sudhir Kumar Singh , Vwani P. Roychowdhury

Spectrum auctions are the primary mechanism through which governments allocate scarce radio frequencies, with outcomes that shape competition, coverage, and innovation in telecommunications markets. While traditional models of spectrum…

Computer Science and Game Theory · Computer Science 2025-12-10 Sara Jalili Shani , Kris Joseph , Michael B. McNally , James R. Wright

We develop a market model in which products generate state-dependent potential hidden charges. Firms differ in their ability to realize this potential. Unlike firms, consumers do not observe the state. They try to infer hidden charges from…

Theoretical Economics · Economics 2024-09-24 Yair Antler ad Ran Spiegler

In this work, we revisit the problem of fairly allocating a number of indivisible items that are located on a line to multiple agents. A feasible allocation requires that the allocated items to each agent are connected on the line. The…

Computer Science and Game Theory · Computer Science 2022-05-24 Ankang Sun , Bo Li

Collaborative fairness stands as an essential element in federated learning to encourage client participation by equitably distributing rewards based on individual contributions. Existing methods primarily focus on adjusting gradient…

Machine Learning · Computer Science 2024-05-29 Zihui Wang , Zheng Wang , Lingjuan Lyu , Zhaopeng Peng , Zhicheng Yang , Chenglu Wen , Rongshan Yu , Cheng Wang , Xiaoliang Fan