中文
相关论文

相关论文: Towards Fair Allocation in Social Commerce Platfor…

200 篇论文

As the number of prosumers with distributed energy resources (DERs) grows, the conventional centralized operation scheme may suffer from conflicting interests, privacy concerns, and incentive inadequacy. In this paper, we propose an energy…

计算机科学与博弈论 · 计算机科学 2022-06-29 Yue Chen , Changhong Zhao , Steven H. Low , Adam Wierman

Behavioural economists have shown that people are often averse to inequality and will make choices to avoid unequal outcomes. In this paper, we consider how to allocate indivisible goods fairly so as to minimize inequality. We consider how…

计算机科学与博弈论 · 计算机科学 2018-10-15 Martin Aleksandrov , Cunjing Ge , Toby Walsh

Fair division is the problem of dividing one or several goods amongst two or more agents in a way that satisfies a suitable fairness criterion. These Notes provide a succinct introduction to the field. We cover three main topics. First, we…

人工智能 · 计算机科学 2018-06-13 Ulle Endriss

We consider a practically motivated variant of the canonical online fair allocation problem: a decision-maker has a budget of perishable resources to allocate over a fixed number of rounds. Each round sees a random number of arrivals, and…

最优化与控制 · 数学 2026-04-03 Siddhartha Banerjee , Chamsi Hssaine , Sean R. Sinclair

Envy-free up to one good (EF1) and envy-free up to any good (EFX) are two well-known extensions of envy-freeness for the case of indivisible items. It is shown that EF1 can always be guaranteed for agents with subadditive valuations. In…

计算机科学与博弈论 · 计算机科学 2020-07-15 Alireza Farhadi , MohammadTaghi Hajiaghayi , Mohamad Latifian , Masoud Seddighin , Hadi Yami

This paper aims to investigate and achieve seller-side fairness within online marketplaces, where many sellers and their items are not sufficiently exposed to customers in an e-commerce platform. This phenomenon raises concerns regarding…

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

Combinatorial Auctions are a central problem in Algorithmic Mechanism Design: pricing and allocating goods to buyers with complex preferences in order to maximize some desired objective (e.g., social welfare, revenue, or profit). The…

计算机科学与博弈论 · 计算机科学 2015-03-19 Avrim Blum , Anupam Gupta , Yishay Mansour , Ankit Sharma

In uniform-price markets, suppliers compete to supply a resource to consumers, resulting in a single market price determined by their competition. For sufficient flexibility, producers and consumers prefer to commit to a function as their…

计算机科学与博弈论 · 计算机科学 2024-03-15 Abdullah Alawad , Muhammad Aneeq uz Zaman , Khaled Alshehri , Tamer Başar

We study the fair division problem of allocating multiple resources among a set of agents with Leontief preferences that are each required to complete a finite amount of work, which we term "limited demands". We examine the behavior of the…

计算机科学与博弈论 · 计算机科学 2021-03-02 Sushirdeep Narayana , Ian A. Kash

We study large markets with a single seller which can produce many types of goods, and many multi-minded buyers. The seller chooses posted prices for its many items, and the buyers purchase bundles to maximize their utility. For this…

计算机科学与博弈论 · 计算机科学 2016-10-14 Elliot Anshelevich , Koushik Kar , Shreyas Sekar

We study the problem of fairly allocating indivisible goods when limited sharing is allowed, that is, each good may be allocated to up to $k$ agents, while incurring a cost for sharing. While classic maximin share (MMS) allocations may not…

计算机科学与博弈论 · 计算机科学 2026-03-05 Hana Salavcova , Martin Černý , Arpita Biswas

We study the problem of fairly allocating indivisible goods to groups of agents. Agents in the same group share the same set of goods even though they may have different preferences. Previous work has focused on unanimous fairness, in which…

计算机科学与博弈论 · 计算机科学 2020-01-01 Erel Segal-Halevi , Warut Suksompong

Driven by the new economic opportunities created by the creator economy, an increasing number of content creators rely on and compete for revenue generated from online content recommendation platforms. This burgeoning competition reshapes…

信息检索 · 计算机科学 2024-04-30 Fan Yao , Yiming Liao , Mingzhe Wu , Chuanhao Li , Yan Zhu , James Yang , Qifan Wang , Haifeng Xu , Hongning Wang

Online allocation problems with resource constraints have a rich history in operations research. In this paper, we introduce the \emph{regularized online allocation problem}, a variant that includes a non-linear regularizer acting on the…

最优化与控制 · 数学 2021-11-08 Santiago Balseiro , Haihao Lu , Vahab Mirrokni

Today's online platforms heavily lean on algorithmic recommendations for bolstering user engagement and driving revenue. However, these recommendations can impact multiple stakeholders simultaneously -- the platform, items (sellers), and…

信息检索 · 计算机科学 2024-05-28 Qinyi Chen , Jason Cheuk Nam Liang , Negin Golrezaei , Djallel Bouneffouf

The fair-ranking problem, which asks to rank a given set of items to maximize utility subject to group fairness constraints, has received attention in the fairness, information retrieval, and machine learning literature. Recent works,…

机器学习 · 计算机科学 2022-12-01 Anay Mehrotra , Nisheeth K. Vishnoi

We study a fair division model where indivisible items arrive sequentially, and must be allocated immediately and irrevocably. Previous work on online fair division has shown impossibility results in achieving approximate envy-freeness…

计算机科学与博弈论 · 计算机科学 2024-10-21 Edith Elkind , Alexander Lam , Mohamad Latifian , Tzeh Yuan Neoh , Nicholas Teh

Personalized pricing assigns different prices to customers for the same product based on customer-specific features to improve retailer revenue. However, this practice often raises concerns about fairness at both the individual and group…

计算机与社会 · 计算机科学 2025-12-15 Zeyu Chen , Bintong Chen , Wei Qian , Jing Huang

We study the problem of efficiently and fairly allocating a set of indivisible goods among agents with identical and additive valuations for the goods. The objective is to maximize the Nash social welfare, which is the geometric mean of the…

数据结构与算法 · 计算机科学 2022-01-06 Asei Inoue , Yusuke Kobayashi