English
Related papers

Related papers: Delegation in Veto Bargaining

200 papers

We consider a distributed voting problem with a set of agents that are partitioned into disjoint groups and a set of obnoxious alternatives. Agents and alternatives are represented by points in a metric space. The goal is to compute the…

Computer Science and Game Theory · Computer Science 2024-12-17 Alexandros A. Voudouris

In this paper, we study influence maximization in the voter model in the presence of biased voters (or zealots) on complex networks. Under what conditions should an external controller with finite budget who aims at maximizing its influence…

Physics and Society · Physics 2020-08-25 Guillermo Romero Moreno , Edoardo Manino , Long Tran-Thanh , Markus Brede

Consider a principal who wants to search through a space of stochastic solutions for one maximizing their utility. If the principal cannot conduct this search on their own, they may instead delegate this problem to an agent with distinct…

Computer Science and Game Theory · Computer Science 2024-11-04 Curtis Bechtel , Shaddin Dughmi

This paper studies bilateral multi-issue negotiation between self-interested autonomous agents. Now, there are a number of different procedures that can be used for this process; the three main ones being the package deal procedure in which…

Multiagent Systems · Computer Science 2011-10-13 S. S. Fatima , N. R. Jennings , M. J. Wooldridge

Each period, two players bargain over a unit of surplus. Each player chooses between remaining flexible and committing to a take-it-or-leave-it offer at a cost. If players' committed demands are incompatible, then the current-period surplus…

Theoretical Economics · Economics 2025-03-04 Harry Pei

A principal can restrict an agent's information (the persuasion problem) or restrict an agent's discretion (the delegation problem). We show that these problems are generally equivalent - solving one solves the other. We use tools from the…

Theoretical Economics · Economics 2019-02-08 Anton Kolotilin , Andriy Zapechelnyuk

An agenda-setter repeatedly proposes a spatial policy to voters until some proposal is accepted. Voters have distinct but correlated preferences and receive private signals about the common state. I investigate whether the agenda-setter…

Theoretical Economics · Economics 2024-02-12 Kirill S. Evdokimov

We consider a multi-agent delegation mechanism without money. In our model, given a set of agents, each agent has a fixed number of solutions which is exogenous to the mechanism, and privately sends a signal, e.g., a subset of solutions, to…

Computer Science and Game Theory · Computer Science 2023-05-23 MohammadTaghi Hajiaghayi , Keivan Rezaei , Suho Shin

Liquid democracy is a collective decision making paradigm which lies between direct and representative democracy. One of its main features is that voters can delegate their votes in a transitive manner such that: A delegates to B and B…

Computer Science and Game Theory · Computer Science 2019-12-20 Bruno Escoffier , Hugo Gilbert , Adèle Pass-Lanneau

Viscous democracy is a generalization of liquid democracy, a social choice framework in which voters may transitively delegate their votes. In viscous democracy, a "viscosity" factor decreases the weight of a delegation the further it…

Physics and Society · Physics 2024-05-14 Ben Armstrong , Shiri Alouf-Heffetz , Nimrod Talmon

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…

Artificial Intelligence · Computer Science 2017-06-20 Edmond Awad , Martin Caminada , Gabriella Pigozzi , Mikołaj Podlaszewski , Iyad Rahwan

Liquid democracy is a decision-making paradigm in which each agent can either vote directly for some alternative or (transitively) delegate its vote to another agent. To mitigate the issue of delegation cycles or the concentration of power,…

Computer Science and Game Theory · Computer Science 2022-09-05 Matthias Bentert , Niclas Boehmer , Maciej Rymar , Henri Tannenberg

A designer offers vertically-differentiated positions to agents in the absence of transfers. Agents have private outside options and may reject their offers ex-post. The designer has preferences over the quantity of agents who accept each…

Theoretical Economics · Economics 2026-02-12 Morteza Honarvar , Joanna Krysta , Eric Tang

We consider the situation in which an organizer is trying to convene an event, and needs to choose a subset of agents to be invited. Agents have preferences over how many attendees should be at the event and possibly also who the attendees…

Computer Science and Game Theory · Computer Science 2014-06-02 Hooyeon Lee , Yoav Shoham

When multiple informative equilibria are possible in a general cheap talk game, how much information can a principal guarantee herself? To answer this question, I define the notion of worst-case implementation-implementation via the worst…

Theoretical Economics · Economics 2026-02-17 Andrei Iakovlev

In the impartial selection problem, a subset of agents up to a fixed size $k$ among a group of $n$ is to be chosen based on votes cast by the agents themselves. A selection mechanism is impartial if no agent can influence its own chance of…

Computer Science and Game Theory · Computer Science 2024-08-06 Javier Cembrano , Svenja M. Griesbach , Maximilian J. Stahlberg

I study the optimal design of ratings to motivate agent investment in quality when transfers are unavailable. The principal designs a rating scheme that maps the agent's quality to a (possibly stochastic) score. The agent has private…

Theoretical Economics · Economics 2025-08-11 Peiran Xiao

In this paper we revisit the basic variant of the classical secretary problem. We propose a new approach in which we separate between an agent that evaluates the secretary performance and one that has to make the hiring decision. The…

Computer Science and Game Theory · Computer Science 2020-05-27 Niklas Hahn , Martin Hoefer , Rann Smorodinsky

We investigate a market without money in which agents can offer certain goods (or multiple copies of an agent-specific good) in exchange for goods of other agents. The exchange must be balanced in the sense that each agent should receive a…

Discrete Mathematics · Computer Science 2021-04-02 Pavlos Eirinakis , Ioannis Mourtos , Michalis Samaris

Institutions and investors face the constant challenge of making accurate decisions and predictions regarding how best they should distribute their endowments. The problem of achieving an optimal outcome at minimal cost has been extensively…

Multiagent Systems · Computer Science 2021-02-09 Theodor Cimpeanu , Cedric Perret , The Anh Han