中文
相关论文

相关论文: Cursed yet Satisfied Agents

200 篇论文

We consider settings in which we wish to incentivize myopic agents (such as Airbnb landlords, who may emphasize short-term profits and property safety) to treat arriving clients fairly, in order to prevent overall discrimination against…

计算机科学与博弈论 · 计算机科学 2017-05-08 Sampath Kannan , Michael Kearns , Jamie Morgenstern , Mallesh Pai , Aaron Roth , Rakesh Vohra , Z. Steven Wu

We study fair resource allocation with strategic agents. It is well-known that, across multiple fundamental problems in this domain, truthfulness and fairness are incompatible. For example, when allocating indivisible goods, no truthful and…

计算机科学与博弈论 · 计算机科学 2024-05-20 Vasilis Gkatzelis , Alexandros Psomas , Xizhi Tan , Paritosh Verma

We study auctions whose bidders are embedded in a social or economic network. As a result, even bidders who do not win the auction themselves might derive utility from the auction, namely, when a friend wins. On the other hand, when an…

计算机科学与博弈论 · 计算机科学 2012-04-12 Po-An Chen , David Kempe

Maximizing utility with a budget constraint is the primary goal for advertisers in real-time bidding (RTB) systems. The policy maximizing the utility is referred to as the optimal bidding strategy. Earlier works on optimal bidding strategy…

机器学习 · 计算机科学 2020-04-02 Aritra Ghosh , Saayan Mitra , Somdeb Sarkhel , Viswanathan Swaminathan

We study a problem where a group of agents has to decide how a joint reward should be shared among them. We focus on settings where the share that each agent receives depends on the subjective opinions of its peers concerning that agent's…

计算机科学与博弈论 · 计算机科学 2013-05-23 Arthur Carvalho , Kate Larson

The classic fair division problems assume the resources to be allocated are either divisible or indivisible, or contain a mixture of both, but the agents always have a predetermined and uncontroversial agreement on the (in)divisibility of…

计算机科学与博弈论 · 计算机科学 2025-03-31 Xiaohui Bei , Shengxin Liu , Xinhang Lu

We develop efficient algorithms to construct utility maximizing mechanisms in the presence of risk averse players (buyers and sellers) in Bayesian settings. We model risk aversion by a concave utility function, and players play…

计算机科学与博弈论 · 计算机科学 2012-06-28 Anand Bhalgat , Tanmoy Chakraborty , Sanjeev Khanna

Bilateral trade is a fundamental economic scenario comprising a strategically acting buyer and seller, each holding valuations for the item, drawn from publicly known distributions. A mechanism is supposed to facilitate trade between these…

计算机科学与博弈论 · 计算机科学 2017-10-24 Riccardo Colini-Baldeschi , Paul Goldberg , Bart de Keijzer , Stefano Leonardi , Stefano Turchetta

We study the revenue comparison problem of auctions when the seller has a maxmin expected utility preference. The seller holds a set of priors around some reference belief, interpreted as an approximating model of the true probability law…

理论经济学 · 经济学 2022-11-24 Sosung Baik , Sung-Ha Hwang

We study social choice rules under the utilitarian distortion framework, with an additional metric assumption on the agents' costs over the alternatives. In this approach, these costs are given by an underlying metric on the set of all…

计算机科学与博弈论 · 计算机科学 2021-01-15 Ashish Goel , Anilesh Kollagunta Krishnaswamy , Kamesh Munagala

In markets such as digital advertising auctions, bidders want to maximize value rather than payoff. This is different to the utility functions typically assumed in auction theory and leads to different strategies and outcomes. We refer to…

计算机科学与博弈论 · 计算机科学 2016-07-14 Salman Fadaei , Martin Bichler

We consider the problem of an auctioneer who faces the task of selling a good (drawn from a known distribution) to a set of buyers, when the auctioneer does not have the capacity to describe to the buyers the exact identity of the good that…

计算机科学与博弈论 · 计算机科学 2014-01-08 Shaddin Dughmi , Nicole Immorlica , Aaron Roth

We study the problem of fairly allocating a set of indivisible goods among agents with additive valuations. The extent of fairness of an allocation is measured by its Nash social welfare, which is the geometric mean of the valuations of the…

计算机科学与博弈论 · 计算机科学 2018-07-23 Siddharth Barman , Sanath Kumar Krishnamurthy , Rohit Vaish

A monopolistic seller aims to sell an indivisible item to multiple potential buyers. Each buyer's valuation depends on their private type and the item's quality. The seller can observe the quality but it is unknown to buyers. This quality…

计算机科学与博弈论 · 计算机科学 2024-11-13 Zhikang Fan , Weiran Shen

A truthful mechanism for a Bayesian single-item auction results with some ex-ante revenue for the seller, and some ex-ante total surplus for the buyers. We study the Pareto frontier of the set of seller-buyers ex-ante utilities, generated…

计算机科学与博弈论 · 计算机科学 2026-02-13 Moshe Babaioff , Sijin Chen , Zhaohua Chen , Yiding Feng

We study the efficiency of sequential first-price item auctions at (subgame perfect) equilibrium. This auction format has recently attracted much attention, with previous work establishing positive results for unit-demand valuations and…

计算机科学与博弈论 · 计算机科学 2013-09-11 Michal Feldman , Brendan Lucier , Vasilis Syrgkanis

This paper focuses on specific investments under negotiated transfer pricing. Reasons for transfer pricing studies are primarily to find conditions that maximize the firm's overall profit, especially in cases with bilateral trading problems…

综合经济学 · 经济学 2023-01-31 Christian Mitsch

We study probabilistic single-item second-price auctions where the item is characterized by a set of attributes. The auctioneer knows the actual instantiation of all the attributes, but he may choose to reveal only a subset of these…

计算机科学与博弈论 · 计算机科学 2013-02-22 Mingyu Guo , Argyrios Deligkas

Fair division of indivisible goods is a very well-studied problem. The goal of this problem is to distribute $m$ goods to $n$ agents in a "fair" manner, where every agent has a valuation for each subset of goods. We assume general…

计算机科学与博弈论 · 计算机科学 2020-02-25 Bhaskar Ray Chaudhury , Tellikepalli Kavitha , Kurt Mehlhorn , Alkmini Sgouritsa

We analyze a model of selling a single object to a principal-agent pair who want to acquire the object for a firm. The principal and the agent have different assessments of the object's value to the firm. The agent is budget-constrained…

理论经济学 · 经济学 2024-10-07 Debasis Mishra , Kolagani Paramahamsa