English
Related papers

Related papers: Too Noisy to Collude? Algorithmic Collusion Under …

200 papers

A fundamental question about a market is under what conditions, and then how rapidly, does price signaling cause price equilibration. Qualitatively, this ought to depend on how well-connected the market is. We address this question…

Economics · Quantitative Finance 2021-07-21 Yuval Rabani , Leonard J. Schulman

This study explores the robustness of label noise classifiers, aiming to enhance model resilience against noisy data in complex real-world scenarios. Label noise in supervised learning, characterized by erroneous or imprecise labels,…

Machine Learning · Computer Science 2023-12-13 Cheng Zeng , Yixuan Xu , Jiaqi Tian

This paper develops the theoretical foundations for the ability of a control field to cooperate with noise in the manipulation of quantum dynamics. The noise enters as run-to-run variations in the control amplitudes, phases and frequencies…

Quantum Physics · Physics 2009-11-13 Feng Shuang , Herschel Rabitz , Mark Dykman

Large language models (LLMs) have demonstrated impressive capabilities as autonomous agents with rapidly expanding applications in various domains. As these agents increasingly engage in socioeconomic interactions, identifying their…

Computer Science and Game Theory · Computer Science 2025-07-03 Kushal Agrawal , Verona Teo , Juan J. Vazquez , Sudarsh Kunnavakkam , Vishak Srikanth , Andy Liu

The growing importance of massive datasets used for deep learning makes robustness to label noise a critical property for classifiers to have. Sources of label noise include automatic labeling, non-expert labeling, and label corruption by…

Machine Learning · Computer Science 2019-01-30 Dan Hendrycks , Mantas Mazeika , Duncan Wilson , Kevin Gimpel

Coalitional control is concerned with the management of multi-agent systems where cooperation cannot be taken for granted (due to, e.g., market competition, logistics). This paper proposes a model predictive control (MPC) framework aimed at…

Systems and Control · Electrical Eng. & Systems 2021-08-03 Filiberto Fele , Ezequiel Debada , José M. Maestre , Eduardo F. Camacho

Existing auction mechanisms are vulnerable to bidder collusion, which substantially degrades revenue and non-colluder welfare. To design truthful mechanisms resilient to collusion, we introduce a novel approach that leverages a machine…

Computer Science and Game Theory · Computer Science 2026-05-11 Sukanya Kudva , Edward Dowling , Anil Aswani

The monotonic ordinal classification has increased the interest of researchers and practitioners within machine learning community in the last years. In real applications, the problems with monotonicity constraints are very frequent. To…

Artificial Intelligence · Computer Science 2018-10-23 José-Ramón Cano , Julián Luengo , Salvador García

In this paper, we answer the question of when inserting label noise (less informative labels) can instead return us more accurate and fair models. We are primarily inspired by three observations: 1) In contrast to reducing label noise…

Machine Learning · Computer Science 2021-11-09 Yang Liu , Jialu Wang

We consider the problem of how to regulate an oligopoly when firms have private information about their costs. In the environment, consumers make discrete choices over goods, and minimal structure is placed on the manner in which firms…

Theoretical Economics · Economics 2024-02-14 Kai Hao Yang , Alexander K. Zentefis

We study a 1D ring of diffusively coupled logistic maps in the vicinity of an unstable, spatially homogeneous fixed point. The failure of linear controllers due to additive noise is discussed with the aim of clarifying the failure…

chao-dyn · Physics 2009-10-30 David A. Egolf , Joshua E. S. Socolar

We present a methodology to robustly estimate the competitive equilibria (CE) of combinatorial markets under the assumption that buyers do not know their precise valuations for bundles of goods, but instead can only provide noisy estimates.…

Computer Science and Game Theory · Computer Science 2021-01-26 Enrique Areyan Viqueira , Cyrus Cousins , Amy Greenwald

Financial correlation matrices measure the unsystematic correlations between stocks. Such information is important for risk management. The correlation matrices are known to be ``noise dressed''. We develop a new and alternative method to…

Statistical Mechanics · Physics 2009-11-07 Thomas Guhr , Bernd Kaelber

Crowdsourcing systems aggregate decisions of many people to help users quickly identify high-quality options, such as the best answers to questions or interesting news stories. A long-standing issue in crowdsourcing is how option quality…

Social and Information Networks · Computer Science 2020-10-28 Keith Burghardt , Tad Hogg , Raissa M. D'Souza , Kristina Lerman , Marton Posfai

In supervised classification tasks, models are trained to predict a label for each data point. In real-world datasets, these labels are often noisy due to annotation errors. While the impact of label noise on the performance of deep…

Machine Learning · Computer Science 2025-10-09 Ali Hussaini Umar , Franky Kevin Nando Tezoh , Jean Barbier , Santiago Acevedo , Alessandro Laio

How does competition in markets for information affect the creation and division of surplus? We study this question in a search environment in which an agent searches sequentially for a high-quality good and learns about the quality of…

Theoretical Economics · Economics 2026-05-26 Teddy Mekonnen , Bobak Pakzad-Hurson

Decoherence and imperfect control are crucial challenges for quantum technologies. Common protection strategies rely on noise temporal autocorrelation, which is not optimal if other correlations are present. We develop and demonstrate…

Quantum Physics · Physics 2026-01-28 Alon Salhov , Qingyun Cao , Jianming Cai , Alex Retzker , Fedor Jelezko , Genko Genov

Higher criticism is a method for detecting signals that are both sparse and weak. Although first proposed in cases where the noise variables are independent, higher criticism also has reasonable performance in settings where those variables…

Statistics Theory · Mathematics 2010-10-05 Peter Hall , Jiashun Jin

Democratic societies increasingly rely on communication networks to aggregate citizen preferences and information, yet these same networks can systematically mislead voters under certain conditions. We introduce an agent-based model that…

Physics and Society · Physics 2025-06-30 Hsuan-Wei Lee , Po-Kang Hsiao

This paper is concerned with the problem of controlling a system of constrained dynamic subsystems in a way that balances the performance degradation of decentralized control with the practical cost of centralized control. We propose a…

Systems and Control · Electrical Eng. & Systems 2020-01-29 Pablo R Baldivieso-Monasterios , Paul A Trodden