中文
相关论文

相关论文: The Perils of Exploration under Competition: A Com…

200 篇论文

Algorithmic fairness has emerged as a central issue in ML, and it has become standard practice to adjust ML algorithms so that they will satisfy fairness requirements such as Equal Opportunity. In this paper we consider the effects of…

机器学习 · 计算机科学 2025-10-28 Ronen Gradwohl , Eilam Shapira , Moshe Tennenholtz

Motivated by agentic markets -- two-sided markets in which consumers and businesses are assisted by AI tools that facilitate consumers' search -- we study the impact of improved search technology on learning and welfare in markets. We put…

The cognitive research on reputation has shown several interesting properties that can improve both the quality of services and the security in distributed electronic environments. In this paper, the impact of reputation on decision-making…

人工智能 · 计算机科学 2011-06-28 Walter Quattrociocchi , Rosaria Conte

We perform an experimental study of algorithms for online bipartite matching under the known i.i.d. input model with integral types. In the last decade, there has been substantial effort in designing complex algorithms with the goal of…

数据结构与算法 · 计算机科学 2018-08-16 Allan Borodin , Christodoulos Karavasilis , Denis Pankratov

Multi-Armed-Bandit frameworks have often been used by researchers to assess educational interventions, however, recent work has shown that it is more beneficial for a student to provide qualitative feedback through preference elicitation…

机器学习 · 计算机科学 2021-11-02 Nayan Saxena , Pan Chen , Emmy Liu

Model-based curiosity combines active learning approaches to optimal sampling with the information gain based incentives for exploration presented in the curiosity literature. Existing model-based curiosity methods look to approximate…

机器人学 · 计算机科学 2020-11-12 Bernadette Bucher , Karl Schmeckpeper , Nikolai Matni , Kostas Daniilidis

We consider a model of oligopolistic competition in a market with search frictions, in which competing firms with products of unknown quality advertise how much information a consumer's visit will glean. In the unique symmetric equilibrium…

概率论 · 数学 2022-05-27 Pak Hung Au , Mark Whitmeyer

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…

计算机科学与博弈论 · 计算机科学 2012-03-30 Gleb Polevoy , Rann Smorodinsky , Moshe Tennenholtz

We study competition in a general framework introduced by Immorlica et al. and answer their main open question. Immorlica et al. considered classic optimization problems in terms of competition and introduced a general class of games called…

计算机科学与博弈论 · 计算机科学 2016-12-20 Sina Dehghani , MohammadTaghi Hajiaghayi , Hamid Mahini , Saeed Seddighin

Central to privacy concerns is that firms may use consumer data to price discriminate. A common policy response is that consumers should be given control over which firms access their data and how. Since firms learn about a consumer's…

理论经济学 · 经济学 2020-08-18 S. Nageeb Ali , Greg Lewis , Shoshana Vasserman

We present a new recommendation setting for picking out two items from a given set to be highlighted to a user, based on contextual input. These two items are presented to a user who chooses one of them, possibly stochastically, with a bias…

机器学习 · 计算机科学 2016-01-26 Daniel Barsky , Koby Crammer

Crowdsourcing has emerged as a paradigm for leveraging human intelligence and activity to solve a wide range of tasks. However, strategic workers will find enticement in their self-interest to free-ride and attack in a crowdsourcing contest…

计算机科学与博弈论 · 计算机科学 2018-01-01 Jianfeng Lu , Yun Xin , Zhao Zhang , Shaojie Tang , Songyuan Yan , Changbing Tang

In this paper, we examine in an abstract framework, how a tradeoff between efficiency and robustness arises in different dynamic oligopolistic market architectures. We consider a market in which there is a monopolistic resource provider and…

系统与控制 · 计算机科学 2013-10-02 Qingqing Huang , Mardavij Roozbehani , Munther A Dahleh

We study the problem of pure exploration in matching markets under uncertain preferences, where the goal is to identify a stable matching with confidence parameter $\delta$ and minimal sample complexity. Agents learn preferences via…

计算机科学与博弈论 · 计算机科学 2025-09-19 Tejas Pagare , Agniv Bandyopadhyay , Sandeep Juneja

The celebrated multi-armed bandit problem in decision theory models the basic trade-off between exploration, or learning about the state of a system, and exploitation, or utilizing the system. In this paper we study the variant of the…

数据结构与算法 · 计算机科学 2013-06-19 Sudipto Guha , Kamesh Munagala

Banks routinely use neural networks to make decisions. While these models offer higher accuracy, they are susceptible to adversarial attacks, a risk often overlooked in the context of event sequences, particularly sequences of financial…

Ranking is a fundamental operation in information access systems, to filter information and direct user attention towards items deemed most relevant to them. Due to position bias, items of similar relevance may receive significantly…

计算机与社会 · 计算机科学 2021-11-01 Giorgio Maria Di Nunzio , Alessandro Fabris , Gianmaria Silvello , Gian Antonio Susto

In networked environments, users frequently share recommendations about content, products, services, and courses of action with others. The extent to which such recommendations are successful and adopted is highly contextual, dependent on…

机器学习 · 计算机科学 2025-10-23 Ahmed Sayeed Faruk , Mohammad Shahverdikondori , Elena Zheleva

In many online platforms, customers' decisions are substantially influenced by product rankings as most customers only examine a few top-ranked products. Concurrently, such platforms also use the same data corresponding to customers'…

机器学习 · 计算机科学 2020-09-14 Negin Golrezaei , Vahideh Manshadi , Jon Schneider , Shreyas Sekar

We introduce the notion of performative power, which measures the ability of a firm operating an algorithmic system, such as a digital content recommendation platform, to cause change in a population of participants. We relate performative…

机器学习 · 计算机科学 2022-11-04 Moritz Hardt , Meena Jagadeesan , Celestine Mendler-Dünner