中文
相关论文

相关论文: Twofold Multiprior Preferences and Failures of Con…

200 篇论文

We study equilibria in two-buyer sequential second-price (or first-price) auctions for identical goods. Buyers have weakly decreasing incremental values, and we make a behavioural no-overbidding assumption: the buyers do not bid above their…

计算机科学与博弈论 · 计算机科学 2020-06-08 Mete Şeref Ahunbay , Brendan Lucier , Adrian Vetta

We study the problem of assigning indivisible objects to agents where each is to receive at most one. To ensure fairness in the absence of monetary compensation, we consider random assignments. Random Priority, also known as Random Serial…

理论经济学 · 经济学 2025-06-24 Christian Basteck

Conventional methods for query autocompletion aim to predict which completed query a user will select from a list. A shortcoming of this approach is that users often do not know which query will provide the best retrieval performance on the…

信息检索 · 计算机科学 2022-04-26 Adam Block , Rahul Kidambi , Daniel N. Hill , Thorsten Joachims , Inderjit S. Dhillon

For incomplete preference relations that are represented by multiple priors and/or multiple -- possibly multivariate -- utility functions, we define a certainty equivalent as well as the utility buy and sell prices and indifference price…

最优化与控制 · 数学 2021-04-06 Birgit Rudloff , Firdevs Ulus

This study proposes a new efficiency requirement, a minimal almost weak Pareto principle, which says that x is socially better than y whenever the only one individual never prefers y to x, and all the others prefers x to y. Then, I show…

理论经济学 · 经济学 2025-01-20 Norihito Sakamoto

Recent work on the logical structure of non-locality has constructed scenarios where observations of multi-partite systems cannot be adequately described by compositions of non-signaling subsystems. In this paper we apply these frameworks…

计算机科学与博弈论 · 计算机科学 2015-12-10 William Zeng , Philipp Zahn

Since economic mechanisms are often applied to very different instances of the same problem, it is desirable to identify mechanisms that work well in a wide range of circumstances. We pursue this goal for a position auction setting and…

计算机科学与博弈论 · 计算机科学 2013-07-22 Paul Duetting , Felix Fischer , David C. Parkes

Nonmonotonic logics are usually characterized by the presence of some notion of 'conditional' that fails monotonicity. Research on nonmonotonic logics is therefore largely concerned with the defeasibility of argument forms and the…

计算机科学中的逻辑 · 计算机科学 2013-10-29 Katarina Britz , Ivan Varzinczak

When does society eventually learn the truth, or take the correct action, via observational learning? In a general model of sequential learning over social networks, we identify a simple condition for learning dubbed excludability.…

理论经济学 · 经济学 2024-04-05 Navin Kartik , SangMok Lee , Tianhao Liu , Daniel Rappoport

We study the fundamental problem of allocating indivisible goods to agents with additive preferences. We consider eliciting from each agent only a ranking of her $k$ most preferred goods instead of her full cardinal valuations. We…

计算机科学与博弈论 · 计算机科学 2021-05-25 Daniel Halpern , Nisarg Shah

We consider the theoretical properties of a model which encompasses bi-partite matching under transferable utility on the one hand, and hedonic pricing on the other. This framework is intimately connected to tripartite matching problems…

经济学 · 定量金融 2017-01-18 Brendan Pass

We propose a novel and efficient algorithm for the collaborative preference completion problem, which involves jointly estimating individualized rankings for a set of entities over a shared set of items, based on a limited number of…

机器学习 · 统计学 2016-11-16 Suriya Gunasekar , Oluwasanmi Koyejo , Joydeep Ghosh

Consider a predictor who ranks eventualities on the basis of past cases: for instance a search engine ranking webpages given past searches. Resampling past cases leads to different rankings and the extraction of deeper information. Yet a…

理论经济学 · 经济学 2021-03-04 Patrick H. O'Callaghan

We consider the problem of aggregation of incomplete preferences represented by arbitrary binary relations or incomplete paired comparison matrices. For a number of indirect scoring procedures we examine whether or not they satisfy the…

最优化与控制 · 数学 2011-10-11 Pavel Chebotarev , Elena Shamis

A common assumption in modern microeconomic theory is that choice should be rationalizable via a binary preference relation, which \citeauthor{Sen71a} showed to be equivalent to two consistency conditions, namely $\alpha$ (contraction) and…

多智能体系统 · 计算机科学 2025-07-22 Felix Brandt , Paul Harrenstein

I formulate and characterize the following two-stage choice behavior. The decision maker is endowed with two preferences. She shortlists all maximal alternatives according to the first preference. If the first preference is decisive, in the…

理论经济学 · 经济学 2020-10-29 Mario Vazquez Corte

In this work we consider selling items using a sequential first price auction mechanism. We generalize the assumption of conservative bidding to extensive form games (henceforth optimistic conservative bidding), and show that for both…

计算机科学与博弈论 · 计算机科学 2015-02-02 Avinatan Hassidim , Yishay Mansour

Decision theory has become widely accepted in the AI community as a useful framework for planning and decision making. Applying the framework typically requires elicitation of some form of probability and utility information. While much…

人工智能 · 计算机科学 2013-02-08 Vu A. Ha , Peter Haddawy

I consider decision-making constrained by considerations of morality, rationality, or other virtues. The decision maker (DM) has a true preference over outcomes, but feels compelled to choose among outcomes that are top-ranked by some…

理论经济学 · 经济学 2020-03-17 Sarah Ridout

Non-deductive reasoning systems are often {\em representation dependent}: representing the same situation in two different ways may cause such a system to return two different answers. Some have viewed this as a significant problem. For…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Daphne Koller