:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Sanim, Md. Musfiqur Rahman, Saira, Safrunnesa, Ahsan, Fatin Faiaz, Bardhan, Rajon, Ferdous, S. M.
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2403.11811
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Escaping a Polygon
by: Abel, Zachary, et al.
Published: (2020)

Mechanism Design for Automated Market Makers
by: Chan, T-H. Hubert, et al.
Published: (2024)

Greedy Routing Reachability Games
by: Lenzner, Pascal, et al.
Published: (2026)

Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation
by: Gravin, Nickolai, et al.
Published: (2023)

Approximating Electoral Control Problems
by: Bui, Huy Vu, et al.
Published: (2025)

Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint
by: Hossain, Prommy Sultana, et al.
Published: (2024)

Algorithmic Collusion And The Minimum Price Markov Game
by: Sadoune, Igor, et al.
Published: (2024)

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

Index and Robustness of Mixed Equilibria: An Algebraic Approach
by: Pahl, Lucas
Published: (2026)

A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
by: Csáji, Gergely
Published: (2023)

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

FPT-Approximability of Stable Matching Problems
by: Chen, Jiehua, et al.
Published: (2025)

Simple Delegated Choice
by: Khodabakhsh, Ali, et al.
Published: (2024)

Cooperative Agri-Food Export under Minimum Quantity Commitments
by: Guardiola, Luis A., et al.
Published: (2024)

Envy-Free House Allocation with Minimum Subsidy
by: Choo, Davin, et al.
Published: (2024)

Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes
by: Aziz, Haris, et al.
Published: (2024)

Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint
by: Han, Xiaojia, et al.
Published: (2025)

Proportionally Fair Makespan Approximation
by: Feldman, Michal, et al.
Published: (2024)

Algorithmic Pricing and Algorithmic Collusion
by: Bichler, Martin, et al.
Published: (2025)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
by: Carvalho, Margarida, et al.
Published: (2021)

Perpetual Fully-Online Approximate Fairness
by: Kahana, Ido, et al.
Published: (2026)

Approximately Efficient Bilateral Trade with Samples
by: Deng, Yuan, et al.
Published: (2025)

Improved Approximate EFX Guarantees for Multigraphs
by: Kaviani, Alireza, et al.
Published: (2025)

Truthful-in-Expectation Mechanisms for MMS Approximation
by: Babaioff, Moshe, et al.
Published: (2026)

On the Approximability of the Yolk in the Spatial Model of Voting
by: Hu, Ran, et al.
Published: (2024)

Improving Approximation Guarantees for Maximin Share
by: Akrami, Hannaneh, et al.
Published: (2023)

A Direct Reduction from Stochastic Parity Games to Simple Stochastic Games
by: Berthon, Raphaël, et al.
Published: (2025)

Approximately EFX and PO Allocations for Bivalued Chores
by: Lin, Zehan, et al.
Published: (2025)

Approximately Optimal Mechanism Design for Competing Sellers
by: Lucier, Brendan, et al.
Published: (2025)

Constant Weighted Maximin Share Approximations for Chores
by: Li, Bo, et al.
Published: (2025)

Approximating Gains-from-Trade in Matching Markets
by: Babaioff, Moshe, et al.
Published: (2026)

MMS Approximations Under Additive Leveled Valuations
by: Afshinmehr, Mahyar, et al.
Published: (2024)

Interdependent Bilateral Trade: Information vs Approximation
by: Dobzinski, Shahar, et al.
Published: (2025)

Contract Design Under Approximate Best Responses
by: Bacchiocchi, Francesco, et al.
Published: (2025)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
by: Christoforidis, Vasilis, et al.
Published: (2024)

Approximability Landscape of Welfare Maximization within Fair Allocations
by: Bu, Xiaolin, et al.
Published: (2022)

Dynamic Allocation of Public Goods with Approximate Core Equilibria
by: Onyeze, Chido, et al.
Published: (2025)

Evaluating the Performance of Approximation Mechanisms under Budget Constraints
by: Carbajal, Juan Carlos, et al.
Published: (2026)

Approximation guarantees of Median Mechanism in $\mathbb{R}^d$
by: Gravin, Nick, et al.
Published: (2025)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
by: Filos-Ratsikas, Aris, et al.
Published: (2026)