paper-with-me

Papers

Pareto Optimality and Strategy Proofness in Group Argument Evaluation (Extended Version)

2016-04-03 · Edmond Awad, Martin Caminada, Gabriella Pigozzi, Mikołaj Podlaszewski, Iyad Rahwan

An inconsistent knowledge base can be abstracted as a set of arguments and a defeat relation among them. There can be more than one consistent way to evaluate such an argumentation graph. Collective argument evaluation is the problem of aggregating the opinions of multiple agents on how a given set of arguments should be evaluated. It is crucial not only to ensure that the outcome is logically consistent, but also satisfies measures of social optimality and immunity to strategic manipulation. This is because agents have their individual preferences about what the outcome ought to be. In the current paper, we analyze three previously introduced argument-based aggregation operators with respect to Pareto optimality and strategy proofness under different general classes of agent preferences. We highlight fundamental trade-offs between strategic manipulability and social optimality on one hand, and classical logical criteria on the other. Our results motivate further investigation into the relationship between social choice and argumentation theory. The results are also relevant for choosing an appropriate aggregation operator given the criteria that are considered more important, as well as the nature of agents' preferences.

📄 PDF Abstract BibTeX arXiv:1604.00693

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Strategy Proof Mechanisms for Facility Location in Euclidean and Manhattan Space

2020-09-17 · Toby Walsh

We study the impact on mechanisms for facility location of moving from one dimension to two (or more) dimensions and Euclidean or Manhattan distances. We consider three fundamental axiomatic properties: anonymity which i…

Fairness

An Optimal Procedure to Check Pareto-Optimality in House Markets with Single-Peaked Preferences

2020-02-14 · Aurélie Beynier, Nicolas Maudet, Simon Rey, Parham Shams

Recently, the problem of allocating one resource per agent with initial endowments (house markets) has seen a renewed interest: indeed, while in the domain of strict preferences the Top Trading Cycle algorithm is known t…

Some Characterizations of TTC in Multiple-Object Reallocation Problems

2024-04-07 · Jacob Coreno, Di Feng

This paper considers reallocation of indivisible objects when agents are endowed with and can consume any bundles. We obtain characterizations of generalized versions of the Top Trading Cycles (TTC) rule on several prefe…

Pareto-undominated strategy-proof rules in economies with multidimensional single-peaked preferences

2025-02-24 · Agustin G. Bonifacio

In the problem of fully allocating a social endowment of perfectly divisible commodities among a group of agents with multidimensional single-peaked preferences, we study strategy-proof rules that are not Pareto-dominate…

The Machiavellian frontier of top trading cycles

2021-06-28 · Yajing Chen, Zhenhua Jiao, Chenfeng Zhang, Luosai Zhang

This paper studies the housing market problem introduced by Shapley and Scarf (1974). We probe the Machiavellian frontier of the well-known top trading cycles (TTC) rule by weakening strategy-proofness and providing new …