activity
20182021
most citedWorst-case Bounds on Power vs. Proportion in Weighted Voting Games with Application to False-name Manipulation

6 citations · 16 across the 6 of their papers we have counts for

collaborators

10 papers

cs.GT20215 cited

Unified Fair Allocation of Goods and Chores via Copies

Yotam Gafni, Xin Huang, Ron Lavi +1

We consider fair allocation of indivisible items in a model with goods, chores, and copies, as a unified framework for studying: (1)~the existence of EFX and other solution concept…

cs.GT20216 cited

Worst-case Bounds on Power vs. Proportion in Weighted Voting Games with Application to False-name Manipulation

Yotam Gafni, Ron Lavi, Moshe Tennenholtz

Weighted voting games apply to a wide variety of multi-agent settings. They enable the formalization of power indices which quantify the coalitional power of players. We take a nov…

cs.GT2021

From Monopoly to Competition: Optimal Contests Prevail

Xiaotie Deng, Yotam Gafni, Ron Lavi +2

We study competition among contests in a general model that allows for an arbitrary and heterogeneous space of contest design, where the goal of the contest designers is to maximiz…

cs.GT2021

Incomplete Information VCG Contracts for Common Agency

Tal Alon, Ron Lavi, Elisheva S. Shamash +1

We study contract design for welfare maximization in the well known "common agency" model of [Bernheim and Whinston, 1986]. This model combines the challenges of coordinating multi…

cs.GT2020

A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling

Xiaotie Deng, Ron Lavi, Tao Lin +3

The Empirical Revenue Maximization (ERM) is one of the most important price learning algorithms in auction design: as the literature shows it can learn approximately optimal reserv…

cs.GT20205 cited

Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes

Yuval Emek, Ron Lavi, Rad Niazadeh +1

In this paper, a rather general online problem called dynamic resource allocation with capacity constraints (DRACC) is introduced and studied in the realm of posted price mechanism…