中文
相关论文

相关论文: An Axiomatic Decomposition of Strategyproofness fo…

200 篇论文

We present partial strategyproofness, a new, relaxed notion of strategyproofness for studying the incentive properties of non-strategyproof assignment mechanisms. Informally, a mechanism is partially strategyproof if it makes truthful…

计算机科学与博弈论 · 计算机科学 2020-08-04 Timo Mennle , Sven Seuken

We revisit the problem of designing strategyproof mechanisms for allocating divisible items among two agents who have linear utilities, where payments are disallowed and there is no prior information on the agents' preferences. The…

计算机科学与博弈论 · 计算机科学 2017-04-13 Yun Kuen Cheung

We analyze the relation between strategy-proofness and preference reversal in the case that agents may declare indifference. Interestingly, Berga and Moreno (2020), have recently derived preference reversal from group strategy-proofness of…

理论经济学 · 经济学 2021-04-23 K. P. S. Bhaskara Rao , Achille Basile , Surekha Rao

We study three axioms in the model of constrained social choice under uncertainty where (i) agents have subjective expected utility preferences over acts and (ii) different states of nature have (possibly) different sets of available…

理论经济学 · 经济学 2024-08-05 Eric Bahel

We study the problem of mechanism design for allocating a set of indivisible items among agents with private preferences on items. We are interested in such a mechanism that is strategyproof (where agents' best strategy is to report their…

计算机科学与博弈论 · 计算机科学 2024-08-05 Ankang Sun , Bo Chen

We look at preference change arising out of an interaction between two elements: the first is an initial preference ranking encoding a pre-existing attitude; the second element is new preference information signaling input from an…

人工智能 · 计算机科学 2021-12-30 Adrian Haret , Johannes P. Wallner

We consider methods for aggregating preferences that are based on the resolution of discrete optimization problems. The preferences are represented by arbitrary binary relations (possibly weighted) or incomplete paired comparison matrices.…

最优化与控制 · 数学 2007-05-23 Pavel Chebotarev , Elena Shamis

We introduce the notion of a multidimensional hybrid preference domain on a (finite) set of alternatives that is a Cartesian product of finitely many components. We demonstrate that in a model of public goods provision, multidimensional…

理论经济学 · 经济学 2023-11-17 Shurojit Chatterji , Huaxia Zeng

In this paper we characterize the niveloidal preferences that satisfy the Weak Order, Monotonicity, Archimedean, and Weak C-Independence Axioms from the point of view of an intra-personal, leader-follower game. We also show that the…

理论经济学 · 经济学 2020-12-15 Jianming Xia

This paper reports a modified axiomatic foundation of the analytic hierarchy process (AHP), where the reciprocal property of paired comparisons is broken. The novel concept of reciprocal symmetry breaking is proposed to characterize the…

信息论 · 计算机科学 2021-08-05 Fang Liu , Wei-Guo Zhang

Strategyproof mechanisms provide robust equilibrium with minimal assumptions about knowledge and rationality but can be unachievable in combination with other desirable properties such as budget-balance, stability against deviations by…

计算机科学与博弈论 · 计算机科学 2012-05-14 Benjamin Lubin , David C. Parkes

We study a new but simple model for online fair division in which indivisible items arrive one-by-one and agents have monotone utilities over bundles of the items. We consider axiomatic properties of mechanisms for this model such as…

计算机科学与博弈论 · 计算机科学 2020-06-30 Martin Aleksandrov , Toby Walsh

Strategy-proof mechanisms are widely used in market design. In an abstract allocation framework where outside options are available to agents, we obtain two results for strategy-proof mechanisms. They provide a unified foundation for…

理论经济学 · 经济学 2021-01-05 Jun Zhang

Data regulations increasingly enable consumers to switch among market segments, making segmentation an endogenous outcome of strategic interaction. We study a model in which consumers choose segments before a monopolist sets…

理论经济学 · 经济学 2026-05-14 Zhonghong Kuang , Sanxi Li , Yi Liu , Yang Yu

In problems involving the allocation of a single non-disposable commodity, we study rules defined on a general domain of preferences requiring only that each preference exhibit a unique global maximum. Our focus is on rules that satisfy a…

理论经济学 · 经济学 2025-12-18 R. Pablo Arribillaga , Agustin G. Bonifacio

We propose and axiomatize preferences on a product state space in light of uncertainty regarding the dependency of different payoff-relevant factors. Dependence structures allow to decompose probabilities and allow to pin down behavior…

理论经济学 · 经济学 2026-05-28 Gerrit Bauch , Lorenz Hartmann

We consider an agent with a rationally inattentive preference over menus of acts, as in de Oliveira et al (2017). We show that two axioms, Independence of Irrelevant Alternatives and Ignorance Equivalence, are necessary and sufficient for…

理论经济学 · 经济学 2026-02-18 Henrique de Oliveira , Jeffrey Mensch

An important -- but very demanding -- property in collective decision-making is strategyproofness, which requires that voters cannot benefit from submitting insincere preferences. Gibbard (1977) has shown that only rather unattractive rules…

计算机科学与博弈论 · 计算机科学 2024-12-17 Felix Brandt , Patrick Lederer

In this paper, we have considered the dense rank for assigning positions to alternatives in weak orders. If we arrange the alternatives in tiers (i.e., indifference classes), the dense rank assigns position 1 to all the alternatives in the…

理论经济学 · 经济学 2023-07-03 José Luis García-Lapresta , Miguel Martínez-Panero

This paper maps out the relation between different approaches for handling preferences in argumentation with strict rules and defeasible assumptions by offering translations between them. The systems we compare are: non-prioritized defeats…

人工智能 · 计算机科学 2017-10-02 Jesse Heyninck , Christian Straßer , Pere Pardo
‹ 上一页 1 2 3 10 下一页 ›