Search Results - "ELKIND, Edith"

A hybrid exact algorithm for complete set partitioning by Michalak, Tomasz, Rahwan, Talal, Elkind, Edith, Wooldridge, Michael, Jennings, Nicholas R.

“…In the Complete Set Partitioning problem we are given a finite set of elements where every subset is associated with a value, and the goal is to partition this…”
Get full text

On the computational complexity of weighted voting games by Elkind, Edith, Goldberg, Leslie Ann, Goldberg, Paul W., Wooldridge, Michael

“…Coalitional games provide a useful tool for modeling cooperation in multiagent systems. An important special class of coalitional games is weighted voting…”
Get full text

A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications by Elkind, Edith, Goldberg, Leslie Ann, Goldberg, Paul W., Wooldridge, Michael

“…Coalitional games raise a number of important questions from the point of view of computer science, key among them being how to represent such games compactly,…”
Get full text

Properties of multiwinner voting rules by Elkind, Edith, Faliszewski, Piotr, Skowron, Piotr, Slinko, Arkadii

“…A committee selection rule (or, multiwinner voting rule) is a mapping that takes a collection of strict preference rankings and a positive integer k as input,…”
Get full text

Mind the gap: Cake cutting with separation by Elkind, Edith, Segal-Halevi, Erel, Suksompong, Warut

“…We study the problem of fairly allocating a divisible resource, also known as cake cutting, with an additional requirement that the shares that different…”
Get full text

Justified representation in approval-based committee voting by Aziz, Haris, Brill, Markus, Conitzer, Vincent, Elkind, Edith, Freeman, Rupert, Walsh, Toby

“…We consider approval-based committee voting, i.e. the setting where each voter approves a subset of candidates, and these votes are then used to select a…”
Get full text

Schelling games on graphs by Agarwal, Aishwarya, Elkind, Edith, Gan, Jiarui, Igarashi, Ayumi, Suksompong, Warut, Voudouris, Alexandros A.

“…We study strategic games inspired by Schelling's seminal model of residential segregation. These games are played on undirected graphs, with the set of agents…”
Get full text

Keep your distance: Land division with separation by Elkind, Edith, Segal-Halevi, Erel, Suksompong, Warut

“…This paper is part of an ongoing endeavor to bring the theory of fair division closer to practice by handling requirements from real-life applications. We…”
Get full text

The complexity of fully proportional representation for single-crossing electorates by Skowron, Piotr, Yu, Lan, Faliszewski, Piotr, Elkind, Edith

“…We study the complexity of winner determination in single-crossing elections under two classic fully proportional representation rules—Chamberlin–Courant's…”
Get full text

Defense coordination in security games: Equilibrium analysis and mechanism design by Gan, Jiarui, Elkind, Edith, Kraus, Sarit, Wooldridge, Michael

“…Real-world security scenarios sometimes involve multiple defenders: security agencies of two or more countries might patrol the same border areas, and domestic…”
Get full text

Preferences Single-Peaked on a Tree: Multiwinner Elections and Structural Results by Peters, Dominik, Yu, Lan, Chan, Hau, Elkind, Edith

“…A preference profile is single-peaked on a tree if the candidate set can be equipped with a tree structure so that the preferences of each voter are decreasing…”
Get full text

United for change: deliberative coalition formation to change the status quo by Elkind, Edith, Grossi, Davide, Shapiro, Ehud, Talmon, Nimrod

“…We study a setting in which a community wishes to identify a strongly supported proposal from a space of alternatives, in order to change the status quo. We…”
Get full text

Campaign Management Under Approval-Driven Voting Rules by Schlotter, Ildiko, Faliszewski, Piotr, Elkind, Edith

“…Approval-like voting rules, such as sincere-strategy preference-based approval voting (SP-AV), the Bucklin rule (an adaptive variant of k -approval voting),…”
Get full text

Guest editorial: special issue on fair division by Elkind, Edith, Maudet, Nicolas, Suksompong, Warut

Get full text

Justifying groups in multiwinner approval voting by Elkind, Edith, Faliszewski, Piotr, Igarashi, Ayumi, Manurangsi, Pasin, Schmidt-Kraepelin, Ulrike, Suksompong, Warut

“…Justified representation (JR) is a standard notion of representation in multiwinner approval voting. Not only does a JR committee always exist, but previous…”
Get full text

Distance rationalization of voting rules by Elkind, Edith, Faliszewski, Piotr, Slinko, Arkadii

“…The concept of distance rationalizability allows one to define new voting rules or rationalize existing ones via a consensus, i.e., a class of elections that…”
Get full text

Protecting elections by recounting ballots by Elkind, Edith, Gan, Jiarui, Obraztsova, Svetlana, Rabinovich, Zinovi, Voudouris, Alexandros A.

“…Complexity of voting manipulation is a prominent topic in computational social choice. In this work, we consider a two-stage voting manipulation scenario…”
Get full text

A characterization of the single-peaked single-crossing domain by Elkind, Edith, Faliszewski, Piotr, Skowron, Piotr

“…We characterize elections that are simultaneously single-peaked and single-crossing (SPSC), by establishing a connection between this domain and that of…”
Get full text

Cognitive hierarchy and voting manipulation in k-approval voting by Elkind, Edith, Grandi, Umberto, Rossi, Francesca, Slinko, Arkadii

“…By the Gibbard–Satterthwaite theorem, every reasonable voting rule for three or more alternatives is susceptible to manipulation: there exist elections where…”
Get full text

Manipulating the quota in weighted voting games by Zuckerman, Michael, Faliszewski, Piotr, Bachrach, Yoram, Elkind, Edith

“…Weighted voting games provide a simple model of decision-making in human societies and multi-agent systems. Such games are described by a set of players, a…”
Get full text