3 papers
cs.GT2025
Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
Krzysztof Rogowski, Marcin Dziubiński
We study the problem of design of strategyproof in expectation (SP) mechanisms for facility location on a cycle, with the objective of minimizing the sum of costs of agents. We…
cs.GT2024
Efficient Method for Finding Optimal Strategies in Chopstick Auctions with Uniform Objects Values
Stanisław Kaźmierowski, Marcin Dziubiński
We propose an algorithm for computing Nash equilibria (NE) in a class of conflicts with multiple battlefields with uniform battlefield values and a non-linear aggregation function.…
cs.GT2023
Discrete Two Player All-Pay Auction with Complete Information
Marcin Dziubiński, Krzysztof Jahn
We study discrete two player all-pay auction with complete information. We provide full characterization of mixed strategy Nash equilibria and show that they constitute a subset of…