:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Caragiannis, Ioannis, Mehlhorn, Kurt, Rathi, Nidhi
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory 68W40, 91B14 F.2.0
Online Access:	https://arxiv.org/abs/2407.04474
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
by: Bhaskar, Umang, et al.
Published: (2024)

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
by: Bhaskar, Umang, et al.
Published: (2024)

The Exchange Problem
by: Garg, Mohit, et al.
Published: (2024)

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
by: Jimbo, Takumi, et al.
Published: (2026)

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
by: Yamazaki, Shunta, et al.
Published: (2025)

A Characterization of Complexity in Public Goods Games
by: Gilboa, Matan
Published: (2023)

Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
by: Caragiannis, Ioannis, et al.
Published: (2024)

The fairness of the group draw for the FIFA World Cup
by: Csató, László
Published: (2021)

Fair Division in a Variable Setting
by: Chandramouleeswaran, Harish, et al.
Published: (2024)

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks
by: Nguyen, Duong Thuy Anh, et al.
Published: (2022)

Nash Welfare in Additively Separable Hedonic Games
by: Pagano, Marta, et al.
Published: (2026)

Almost and Approximate EFX for Few Types of Agents
by: HV, Vishwa Prakash, et al.
Published: (2025)

From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
by: Berker, Ratip Emin, et al.
Published: (2025)

Designing Rules to Pick a Rule: Aggregation by Consistency
by: Berker, Ratip Emin, et al.
Published: (2025)

Facility Location Problem with Aleatory Agents
by: Auricchio, Gennaro, et al.
Published: (2024)

Mechanism Design for Locating Facilities with Capacities with Insufficient Resources
by: Auricchio, Gennaro, et al.
Published: (2024)

A Fair and Optimal Approach to Sequential Healthcare Rationing
by: Sun, Zhaohong
Published: (2025)

Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences
by: Manurangsi, Pasin, et al.
Published: (2026)

The average-case complexity of the Word Problem for groups of matrices over $\mathbb{Z}$ is linear
by: Bassino, Frédérique, et al.
Published: (2025)

On the Edge of Core (Non-)Emptiness: An Automated Reasoning Approach to Approval-Based Multi-Winner Voting
by: Berker, Ratip Emin, et al.
Published: (2025)

The Power of Matching for Online Fractional Hedonic Games
by: Bullinger, Martin, et al.
Published: (2025)

Learning to Persuade on the Fly: Robustness Against Ignorance
by: Zu, You, et al.
Published: (2021)

Nearly Tight Sample Complexity for Matroid Online Contention Resolution
by: Feldman, Moran, et al.
Published: (2025)

Probabilistic Analysis of Stable Matching in Large Markets with Siblings
by: Sun, Zhaohong, et al.
Published: (2025)

Achieving Balanced Representation in School Choice with Diversity Goals
by: Sun, Zhaohong, et al.
Published: (2024)

Compatible $k$-Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
by: Wakasugi, Tenma, et al.
Published: (2026)

Stable Matchings in Practice: A Constraint Programming Approach
by: Sun, Zhaohong, et al.
Published: (2024)

How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
by: Berker, Ratip Emin, et al.
Published: (2026)

Naively Sorting Evolving Data is Optimal and Robust
by: Giakkoupis, George, et al.
Published: (2024)

Stealth edits to large language models
by: Sutton, Oliver J., et al.
Published: (2024)

Decentralized Signaling Mechanisms
by: Boroujeni, Niloufar Mirzavand, et al.
Published: (2025)

The Endogeneity of Miscalibration: Impossibility and Escape in Scored Reporting
by: Lovén, Lauri, et al.
Published: (2026)

Fixed-Point Theorems and the Ethics of Radical Transparency: A Logic-First Treatment
by: Alpay, Faruk, et al.
Published: (2025)

Extracting and Validating Explanatory Word Archipelagoes using Dual Entropy
by: Ohsawa, Yukio
Published: (2020)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
by: Matti, Fabio, et al.
Published: (2025)

Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback
by: Ito, Shinji, et al.
Published: (2025)

Adversarial Learning in Games with Bandit Feedback: Logarithmic Pure-Strategy Maximin Regret
by: Ito, Shinji, et al.
Published: (2026)

Introducing the Quantum Economic Advantage Online Calculator
by: Mejia, Frederick, et al.
Published: (2025)

Time-Dependent Blackwell Approachability and Application to Absorbing Games
by: Kwon, Joon, et al.
Published: (2023)

The word problem for the mapping class group in quasi-linear time
by: Bell, Mark C., et al.
Published: (2025)