8 papers
Who Is Really Playing? Strategic Interaction in AI-Guided Populations
Jonathan Shaki, Eden Hartman, Sarit Kraus +1
AI systems in general, and Large language models (LLMs), in particular, are increasingly used to provide instructions to many agents who interact with one another. Such shared reli…
Coalition Tactics: Bribery and Control in Parliamentary Elections
Hodaya Barr, Eden Hartman, Yonatan Aumann +1
Strategic manipulation of elections is typically studied in the context of promoting individual candidates. In parliamentary elections, however, the focus shifts: voters may care m…
Reducing Leximin Fairness to Utilitarian Optimization
Eden Hartman, Yonatan Aumann, Avinatan Hassidim +1
Two prominent objectives in social choice are utilitarian - maximizing the sum of agents' utilities, and leximin - maximizing the smallest agent's utility, then the second-smallest…
Facilitating Matches on Allocation Platforms
Yohai Trabelsi, Abhijin Adiga, Yonatan Aumann +2
We consider a setting where goods are allocated to agents by way of an allocation platform (e.g., a matching platform). An ``allocation facilitator'' aims to increase the overall u…
Bribery for Coalitions in Parliamentary Elections
Hodaya Barr, Yonatan Aumann, Sarit Kraus
We study the computational complexity of bribery in parliamentary voting, in settings where the briber is (also) interested in the success of an entire set of political parties - a…
Control for Coalitions in Parliamentary Elections
Hodaya Barr, Eden Hartman, Yonatan Aumann +1
The traditional election control problem focuses on the use of control to promote a single candidate. In parliamentary elections, however, the focus shifts: voters care no less abo…