English
Related papers

Related papers: A Model of Competitive Assortment Planning Algorit…

200 papers

LLM agents in markets present algorithmic collusion risks. While prior work shows LLM agents reach supracompetitive prices through tacit coordination, existing research focuses on hand-crafted prompts. The emerging paradigm of prompt…

Artificial Intelligence · Computer Science 2026-04-21 Yingtao Tian

In e-commerce, ranking the search results based on users' preference is the most important task. Commercial e-commerce platforms, such as, Amazon, Alibaba, eBay, Walmart, etc. perform extensive and relentless research to perfect their…

Information Retrieval · Computer Science 2024-12-06 Md. Ahsanul Kabir , Mohammad Al Hasan , Aritra Mandal , Daniel Tunkelang , Zhe Wu

With the deepening of digital transformation, business process optimisation has become the key to improve the competitiveness of enterprises. This study constructs a business process optimisation model integrating artificial intelligence…

Artificial Intelligence · Computer Science 2025-11-13 Di Liao , Ruijia Liang , Ziyi Ye

Many online platforms, ranging from online retail stores to social media platforms, employ algorithms to optimize their offered assortment of items (e.g., products and contents). These algorithms often focus exclusively on achieving the…

Data Structures and Algorithms · Computer Science 2025-02-24 Qinyi Chen , Negin Golrezaei , Fransisca Susan

Algorithmic pricing is increasingly shaping market competition, raising concerns about its potential to compromise competitive dynamics. While prior work has shown that reinforcement learning (RL)-based pricing algorithms can lead to tacit…

Machine Learning · Computer Science 2025-04-09 Sebastián Tinoco , Andrés Abeliuk , Javier Ruiz del Solar

This paper proposes online algorithms for dynamic matching markets in power distribution systems, which at any real-time operation instance decides about matching -- or delaying the supply of -- flexible loads with available renewable…

Systems and Control · Electrical Eng. & Systems 2020-07-17 Deepan Muthirayan , Masood Parvania , Pramod P. Khargonekar

Algorithmic collusion is an emerging concept in current artificial intelligence age. Whether algorithmic collusion is a creditable threat remains as an argument. In this paper, we propose an algorithm which can extort its human rival to…

Econometrics · Economics 2018-02-23 Nan Zhou , Li Zhang , Shijian Li , Zhijian Wang

Algorithmic pricing on online e-commerce platforms raises the concern of tacit collusion, where reinforcement learning algorithms learn to set collusive prices in a decentralized manner and through nothing more than profit feedback. This…

Multiagent Systems · Computer Science 2022-06-14 Gianluca Brero , Nicolas Lepore , Eric Mibuari , David C. Parkes

We consider the problem of online allocation (matching and assortments) of reusable resources where customers arrive sequentially in an adversarial fashion and allocated resources are used or rented for a stochastic duration that is drawn…

Data Structures and Algorithms · Computer Science 2022-07-20 Vineet Goyal , Garud Iyengar , Rajan Udwani

We study the problem of online resource allocation, where multiple customers arrive sequentially and the seller must irrevocably allocate resources to each incoming customer while also facing a procurement cost for the total allocation.…

Optimization and Control · Mathematics 2020-12-24 Mitas Ray , Omid Sadeghi , Lillian J. Ratliff , Maryam Fazel

In a sequential auction with multiple bidding agents, it is highly challenging to determine the ordering of the items to sell in order to maximize the revenue due to the fact that the autonomy and private information of the agents heavily…

Artificial Intelligence · Computer Science 2018-10-16 Sicco Verwer , Yingqian Zhang , Qing Chuan Ye

Traditional pricing paradigms, once dominated by static models and rule-based heuristics, are increasingly being replaced by dynamic, data-driven approaches powered by machine learning algorithms. Despite their growing sophistication, most…

Machine Learning · Computer Science 2025-12-01 Marco Mussi , Marcello Restelli

In this work, we study the multi-agent assortment optimization problem in the two-sided sequential matching model introduced by Ashlagi et al. (2022). The setting is the following: we (the platform) offer a menu of suppliers to each…

Computer Science and Game Theory · Computer Science 2023-09-21 Alfredo Torrico , Margarida Carvalho , Andrea Lodi

Modern retrieval systems do not rely on a single ranking model to construct their rankings. Instead, they generally take a cascading approach where a sequence of ranking models are applied in multiple re-ranking stages. Thereby, they…

Information Retrieval · Computer Science 2025-04-17 Harrie Oosterhuis , Rolf Jagerman , Zhen Qin , Xuanhui Wang

Dynamic facility location problems predominantly suppose a monopoly over the service or product provided. Nonetheless, this premise can be a severe oversimplification in the presence of market competitors, as customers may prefer facilities…

Optimization and Control · Mathematics 2026-02-20 Warley Almeida Silva , Margarida Carvalho , Sanjay Dominik Jena

We consider the problem of supply and demand balancing that is stated as a minimization problem for the total expected revenue function describing the behavior of both consumers and suppliers. In the considered market model we assume that…

Optimization and Control · Mathematics 2021-06-29 Dmitry Pasechnyuk , Pavel Dvurechensky , Sergey Omelchenko , Alexander Gasnikov

Rankings of people and items are at the heart of selection-making, match-making, and recommender systems, ranging from employment sites to sharing economy platforms. As ranking positions influence the amount of attention the ranked subjects…

Information Retrieval · Computer Science 2018-05-07 Asia J. Biega , Krishna P. Gummadi , Gerhard Weikum

This paper presents competitive algorithms for a novel class of online optimization problems with memory. We consider a setting where the learner seeks to minimize the sum of a hitting cost and a switching cost that depends on the previous…

Machine Learning · Computer Science 2021-01-11 Guanya Shi , Yiheng Lin , Soon-Jo Chung , Yisong Yue , Adam Wierman

This paper studies an online selection problem, where a seller seeks to sequentially sell multiple copies of an item to arriving buyers. We consider an adversarial setting, making no modeling assumptions about buyers' valuations for the…

Computer Science and Game Theory · Computer Science 2024-10-11 Bo Sun , Hossein Nekouyan Jazi , Xiaoqi Tan , Raouf Boutaba

We consider the question of whether collusion among bidders (a "bidding ring") can be supported in equilibrium of unrepeated first-price auctions. Unlike previous work on the topic such as that by McAfee and McMillan [1992] and Marshall and…

Computer Science and Game Theory · Computer Science 2016-08-31 Kevin Leyton-Brown , Moshe Tennenholtz , Navin Bhat , Yoav Shoham
‹ Prev 1 4 5 6 7 8 10 Next ›