Exact and approximate maximin share allocations in multi-graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Christodoulou, George, Mastrakoulis, Symeon
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximin Share Guarantees for Few Agents with Subadditive Valuations
by: Christodoulou, George, et al.
Published: (2025)

The residual maximin share
by: Feige, Uriel
Published: (2025)

Concentration and maximin fair allocations for subadditive valuations
by: Feige, Uriel, et al.
Published: (2025)

Static Nuel Games with Terminal Payoff
by: Mastrakoulis, S., et al.
Published: (2024)

From multi-allocations to allocations, with subadditive valuations
by: Feige, Uriel
Published: (2025)

Fair and Truthful Allocations Under Leveled Valuations
by: Christodoulou, George, et al.
Published: (2024)

Mechanism design augmented with output advice
by: Christodoulou, George, et al.
Published: (2024)

Improving the Price of Anarchy via Predictions in Parallel-Link Networks
by: Christodoulou, George, et al.
Published: (2025)

A contemporary approach on revisited cost allocation using airport games: the effects of code-sharing
by: Saavedra-Nieves, Alejandro, et al.
Published: (2025)

Cooperation and profit allocation in distribution chains
by: Guardiola, Luis A., et al.
Published: (2024)

Fair and efficient allocation of indivisible items under category constraints
by: Igarashi, Ayumi, et al.
Published: (2025)

The common revenue allocation based on modified Shapley value and DEA cross-efficiency
by: Wanga, Xinyu, et al.
Published: (2024)

Common revenue allocation in DMUs with two stages based on DEA cross-efficiency and cooperative game
by: Wang, Xinyu, et al.
Published: (2024)

On the existence of EFX allocations in multigraphs
by: Sgouritsa, Alkmini, et al.
Published: (2025)

Exact Maximin Share Fairness via Adjusted Supply
by: Barman, Siddharth, et al.
Published: (2025)

The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective
by: Lam, Alexander, et al.
Published: (2025)

Polynomial-Time Computation of Exact $Φ$-Equilibria in Polyhedral Games
by: Farina, Gabriele, et al.
Published: (2024)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
by: Afshinmehr, Mahyar, et al.
Published: (2024)

Pairwise efficiency and monotonicity imply Pareto efficiency in (probabilistic) object allocation
by: Demeulemeester, Tom, et al.
Published: (2025)

Mechanism design and equilibrium analysis of smart contract mediated resource allocation
by: Cha, Jinho, et al.
Published: (2025)

Inspection Game with Location-Specific Detection Capabilities: Exact and Approximate Algorithms for Strategic Resource Coordination
by: Bahamondes, Bastián, et al.
Published: (2024)

EFX Allocations on Some Multi-graph Classes
by: Bhaskar, Umang, et al.
Published: (2024)

Mobility operator service capacity sharing contract design to risk-pool against network disruptions
by: Pantelidis, Theodoros P., et al.
Published: (2020)

Optimal network structure for collective performance with strategic information sharing
by: Wang, Ye, et al.
Published: (2026)

Does multi-block MEV exist? Analysis of 2 years of MEV Data
by: Stichler, Pascal
Published: (2025)

A new lower bound for multi-color discrepancy with applications to fair division
by: Caragiannis, Ioannis, et al.
Published: (2025)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
by: Caragiannis, Ioannis, et al.
Published: (2024)

On the structure of EFX orientations on graphs
by: Zeng, Jinghan A, et al.
Published: (2024)

Edge-dominance games on graphs
by: Arthaud, Farid, et al.
Published: (2024)

When does additional information lead to longer travel time in multi-origin-destination networks?
by: Chen, Xujin, et al.
Published: (2024)

Competition between service providers with strategic resource allocation: application to network slicing
by: Guijarro, Luis, et al.
Published: (2019)

Temporal Network Creation Games: The Impact of Flexible Labels
by: Gawendowicz, Hans, et al.
Published: (2026)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
by: Ma, Jiaxuan, et al.
Published: (2025)

Computing approximate roots of monotone functions
by: Hollender, Alexandros, et al.
Published: (2023)

Deploying Fair and Efficient Course Allocation Mechanisms
by: Bissias, George, et al.
Published: (2025)

Exact conditions for evolutionary stability in indirect reciprocity under noise
by: Glynatsi, Nikoleta E., et al.
Published: (2025)

Temporal Network Creation Games: The Impact of Non-Locality and Terminals
by: Bilò, Davide, et al.
Published: (2024)

The Impact of Competition on Outcomes of Score-Based College Admissions
by: Bentley, George, et al.
Published: (2026)

A survey on multi-player bandits
by: Boursier, Etienne, et al.
Published: (2022)

Fair allocations with subadditive and XOS valuations
by: Feige, Uriel, et al.
Published: (2025)