中文
相关论文

相关论文: Vote Delegation and Misbehavior

200 篇论文

A principal delegates decisions to a biased agent. Payoffs depend on a state that the principal cannot observe. Initially, the agent does not observe the state, but he can acquire information about it at a cost. We characterize the…

理论经济学 · 经济学 2023-11-21 Ian Ball , Xin Gao

We consider an agent community wishing to decide on several binary issues by means of issue-by-issue majority voting. For each issue and each agent, one of the two options is better than the other. However, some of the agents may be…

计算机科学与博弈论 · 计算机科学 2022-07-12 Shiri Alouf-Heffetz , Laurent Bulteau , Edith Elkind , Nimrod Talmon , Nicholas Teh

We examine an approval-based model of Liquid Democracy with a budget constraint on voting and delegating costs, aiming to centrally select casting voters ensuring complete representation of the electorate. From a computational complexity…

计算机科学与博弈论 · 计算机科学 2025-02-05 Shiri Alouf-Heffetz , Łukasz Janeczko , Grzegorz Lisowski , Georgios Papasotiropoulos

Collaboration requires agents to coordinate their behavior on the fly, sometimes cooperating to solve a single task together and other times dividing it up into sub-tasks to work on in parallel. Underlying the human ability to collaborate…

人工智能 · 计算机科学 2020-07-07 Rose E. Wang , Sarah A. Wu , James A. Evans , Joshua B. Tenenbaum , David C. Parkes , Max Kleiman-Weiner

When confronted with a host of issues, groups often save time and energy by compiling many issues into a single bundle when making decisions. This reduces the time and cost of group decision-making, but it also leads to suboptimal outcomes…

物理与社会 · 物理学 2023-07-27 Matthew I. Jones , Matthew Chervenak , Nicholas A. Christakis

In Spatial Voting Theory, distortion is a measure of how good the winner is. It is proved that no deterministic voting mechanism can guarantee a distortion better than $3$, even for simple metrics such as a line. In this study, we wish to…

计算机科学与博弈论 · 计算机科学 2020-08-04 Mohammad Ghodsi , Mohamad Latifian , Masoud Seddighin

This chapter examines the link between delegation and lobbying, two themes central to political economy. Delegation models explore how legislatures manage uncertainty and control bureaucratic agents, while lobbying models analyze how…

理论经济学 · 经济学 2025-11-24 Thomas Groll , Sharyn O'Halloran

Elections play a fundamental role in democratic societies, however they are often characterized by unexpected results. Here we discuss an election campaign model inspired by the compartmental epidemiology, and we show that the model…

物理与社会 · 物理学 2024-07-31 M. Andrecut

A voting center is in charge of collecting and aggregating voter preferences. In an iterative process, the center sends comparison queries to voters, requesting them to submit their preference between two items. Voters might discuss the…

计算机与社会 · 计算机科学 2019-09-24 Lihi Dery , Svetlana Obraztsova , Zinovi Rabinovich , Meir Kalech

I study the optimal voting mechanism for a committee that must decide whether to enact or block a policy of unknown benefit. Information can come both from committee members who can acquire it at cost, and a strategic lobbyist who wishes…

理论经济学 · 经济学 2025-08-04 D. Carlos Akkar

We study the voting game where agents' preferences are endogenously decided by the information they receive, and they can collaborate in a group. We show that strategic voting behaviors have a positive impact on leading to the ``correct''…

计算机科学与博弈论 · 计算机科学 2023-05-23 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

Blockchain-based cryptocurrencies, facilitating the convenience of payment by providing a decentralized online solution, have not been widely adopted so far due to slow confirmation of transactions. Offline delegation offers an efficient…

密码学与安全 · 计算机科学 2021-03-25 Rujia Li , Qin Wang , Xinrui Zhang , Qi Wang , David Galindo , Yang Xiang

It is important to study how strategic agents can affect the outcome of an election. There has been a long line of research in the computational study of elections on the complexity of manipulative actions such as manipulation and bribery.…

计算机科学与博弈论 · 计算机科学 2023-07-24 Zack Fitzsimmons , Edith Hemaspaandra

Budgetary constraints force organizations to pursue only a subset of possible innovation projects. Identifying which subset is most promising is an error-prone exercise, and involving multiple decision makers may be prudent. This raises the…

理论经济学 · 经济学 2025-10-21 Lucas Böttcher , Ronald Klingebiel

In this paper we extend some recent results on an operatorial approach to the description of alliances between political parties interacting among themselves and with a basin of electors. In particular, we propose and compare three…

物理与社会 · 物理学 2017-05-24 F. Bagarello , F. Gargano

Despite impressive performance in many benchmark datasets, AI models can still make mistakes, especially among out-of-distribution examples. It remains an open question how such imperfect models can be used effectively in collaboration with…

人工智能 · 计算机科学 2022-04-26 Vivian Lai , Samuel Carton , Rajat Bhatnagar , Q. Vera Liao , Yunfeng Zhang , Chenhao Tan

Voting methods are instrumental design elements of democracies. Citizens use them to express and aggregate their preferences to reach a collective decision. However, voting outcomes can be as sensitive to voting rules as they are to…

Platforms for online civic participation rely heavily on methods for condensing thousands of comments into a relevant handful, based on whether participants agree or disagree with them. These methods should guarantee fair representation of…

计算机科学与博弈论 · 计算机科学 2023-12-25 Daniel Halpern , Gregory Kehne , Ariel D. Procaccia , Jamie Tucker-Foltz , Manuel Wüthrich

In multiagent settings where the agents have different preferences, preference aggregation is a central issue. Voting is a general method for preference aggregation, but seminal results have shown that all general voting protocols are…

计算机科学与博弈论 · 计算机科学 2009-09-29 Vincent Conitzer , Tuomas Sandholm

Preference elicitation is a central problem in AI, and has received significant attention in single-agent settings. It is also a key problem in multiagent systems, but has received little attention here so far. In this setting, the agents…

计算机科学与博弈论 · 计算机科学 2007-05-23 Vincent Conitzer , Tuomas Sandholm