Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
Volume 9, Issue 2June 2021Special Issue on WINE'18: Part 2
Reflects downloads up to 16 Jan 2025Bibliometrics
Skip Table Of Content Section
SECTION: Special Issue on WINE'18: Part 2
research-article
Public Access
Ordinal Approximation for Social Choice, Matching, and Facility Location Problems Given Candidate Positions
Article No.: 9, Pages 1–24https://doi.org/10.1145/3434417

In this work, we consider general facility location and social choice problems, in which sets of agents A and facilities F are located in a metric space, and our goal is to assign agents to facilities (as well as choose which facilities to open) to ...

research-article
Public Access
A Simple Mechanism for a Budget-Constrained Buyer
Article No.: 10, Pages 1–25https://doi.org/10.1145/3434419

We study a classic Bayesian mechanism design setting of monopoly problem for an additive buyer in the presence of budgets. In this setting, a monopolist seller with m heterogeneous items faces a single buyer and seeks to maximize her revenue. The buyer ...

research-article
Public Access
Timing Matters: Online Dynamics in Broadcast Games
Article No.: 11, Pages 1–22https://doi.org/10.1145/3434425

This article studies the equilibrium states that can be reached in a network design game via natural game dynamics. First, we show that an arbitrarily interleaved sequence of arrivals and departures of players can lead to a polynomially inefficient ...

research-article
The Fair Division of Hereditary Set Systems
Article No.: 12, Pages 1–19https://doi.org/10.1145/3434410

We consider the fair division of indivisible items using the maximin shares measure. Recent work on the topic has focused on extending results beyond the class of additive valuation functions. In this spirit, we study the case where the items form a ...

Subjects

Comments