9 papers · 1 filter
Perpetual Fully-Online Approximate Fairness
Ido Kahana, Erel Segal-Halevi, Noam Hazon
Many decision processes run for a long and unknown duration: in each round new requests arrive, an irrevocable choice must be made immediately, and the system is judged by ongoing…
The Complexity of Manipulation of k-Coalitional Games on Graphs
Hodaya Barr, Yohai Trabelsi, Sarit Kraus +2
In many settings, there is an organizer who would like to divide a set of agents into coalitions, and cares about the friendships within each coalition. Specifically, the organ…
Efficient Almost-Egalitarian Allocation of Goods and Bads
Israel Jacobovich, Erel Segal-Halevi
We consider the allocation of indivisible objects among agents with different valuations, which can be positive or negative. An egalitarian allocation is an allocation that maximiz…
Coalition Formation with Bounded Coalition Size
Chaya Levinger, Noam Hazon, Sofia Simola +1
In many situations when people are assigned to coalitions, the utility of each person depends on the friends in her coalition. Additionally, in many situations, the size of each co…
The Leximin Approach for a Sequence of Collective Decisions
Ido Kahana, Noam Hazon
In many situations, several agents need to make a sequence of decisions. For example, a group of workers that needs to decide where their weekly meeting should take place. In such…
Strategic Voting in the Context of Negotiating Teams
Leora Schmerler, Noam Hazon
A negotiating team is a group of two or more agents who join together as a single negotiating party because they share a common goal related to the negotiation. Since a negotiating…