BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Sven Seuken

Sven Seuken contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Computer Science and Game TheoryDistributed, Parallel, and Cluster ComputingPerformance

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
3topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2022arXiv

Enabling Trade-offs in Machine Learning-based Matching for Refugee Resettlement

The Swiss State Secretariat for Migration recently announced a pilot project for a machine learning-based assignment process for refugee resettlement. This approach has the potential to substantially increase the overall employment rate of refugees in Switzerland. However, the currently proposed method ignores families' preferences. In this paper, we build on this prior work and propose two matching mechanisms that additionally take families' preferences over locations into account. The first mechanism is strategyproof while the second is not but achieves higher family welfare. Importantly, we parameterize both mechanisms, giving placement officers precise control how to trade off family welfare against overall employment success. Preliminary simulations on synthetic data show that both mechanisms can significantly increase family welfare even with only a small loss on the overall employment rate of refugees.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Market Design for Drone Traffic Management

The rapid development of drone technology is leading to more and more use cases being proposed. In response, regulators are drawing up drone traffic management frameworks. However, to design solutions that are efficient, fair, simple, non-manipulable, and scalable, we need market design and AI expertise. To this end, we introduce the drone traffic management problem as a new research challenge to the market design and AI communities. We present five design desiderata that we have derived from our interviews with stakeholders from the regulatory side as well as from public and private enterprises. Finally, we provide an overview of the solution space to point out possible directions for future research.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Non-decreasing Payment Rules for Combinatorial Auctions

Combinatorial auctions are used to allocate resources in domains where bidders have complex preferences over bundles of goods. However, the behavior of bidders under different payment rules is not well understood, and there has been limited success in finding Bayes-Nash equilibria of such auctions due to the computational difficulties involved. In this paper, we introduce non-decreasing payment rules. Under such a rule, the payment of a bidder cannot decrease when he increases his bid, which is a natural and desirable property. VCG-nearest, the payment rule most commonly used in practice, violates this property and can thus be manipulated in surprising ways. In contrast, we show that many other payment rules are non-decreasing. We also show that a non-decreasing payment rule imposes a structure on the auction game that enables us to search for an approximate Bayes-Nash equilibrium much more efficiently than in the general case. Finally, we introduce the utility planes BNE algorithm, which exploits this structure and outperforms a state-of-the-art algorithm by multiple orders of magnitude.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

An Axiomatic Decomposition of Strategyproofness for Ordinal Mechanism with Indifferences

We study mechanism which operate on ordinal preference information (i.e., rank ordered lists of alternatives) on the full domain of weak preferences that admits indifferences. We present a novel decomposition of strategyproofness into three axioms: separation monotonic, separation upper invariant, and separation lower invariant. Each axiom is a natural restriction on how mechanisms can react when agents change their opinion about the relative ranking of any two adjacently ranked groups of alternatives. Our result extends a result from (Mennle and Seuken, 2017), a decomposition of strategyproofness for strict preferences, to the full domain that includes weak preferences.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Local Sufficiency for Partial Strategyproofness

In (Mennle and Seuken, 2017), we have introduced partial strategyproofness, a new, relaxed notion of strategyproofness, to study the incentive properties of non-strategyproof assignment mechanisms. In this paper, we present results pertaining to local sufficiency for partial strategyproofness: We show that, for any r in [0,1], r-local partial strategyproofness implies r^2-partial strategyproofness, and we show that this is the tightest polynomial bound for which a guarantee can be proven. Our results unify the two prior local sufficiency results for strategyproofness (Carroll, 2012) and lexicographic dominance-strategyproofness (Cho, 2012).

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On the cluster admission problem for cloud computing

Cloud computing providers face the problem of matching heterogeneous customer workloads to resources that will serve them. This is particularly challenging if customers, who are already running a job on a cluster, scale their resource usage up and down over time. The provider therefore has to continuously decide whether she can add additional workloads to a given cluster or if doing so would impact existing workloads' ability to scale. Currently, this is often done using simple threshold policies to reserve large parts of each cluster, which leads to low efficiency (i.e., low average utilization of the cluster). We propose more sophisticated policies for controlling admission to a cluster and demonstrate that they significantly increase cluster utilization. We first introduce the cluster admission problem and formalize it as a constrained Partially Observable Markov Decision Process (POMDP). As it is infeasible to solve the POMDP optimally, we then systematically design admission policies that estimate moments of each workload's distribution of future resource usage. Via extensive simulations grounded in a trace from Microsoft Azure, we show that our admission policies lead to a substantial improvement over the simple threshold policy. We then show that substantial further gains are possible if high-quality information is available about arriving workloads. Based on this, we propose an information elicitation approach to incentivize users to provide this information and simulate its effects.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Partial Strategyproofness: Relaxing Strategyproofness for the Random Assignment Problem

We present partial strategyproofness, a new, relaxed notion of strategyproofness for studying the incentive properties of non-strategyproof assignment mechanisms. Informally, a mechanism is partially strategyproof if it makes truthful reporting a dominant strategy for those agents whose preference intensities differ sufficiently between any two objects. We demonstrate that partial strategyproofness is axiomatically motivated and yields a parametric measure for "how strategyproof" an assignment mechanism is. We apply this new concept to derive novel insights about the incentive properties of the probabilistic serial mechanism and different variants of the Boston mechanism.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Revenue Maximization for Consumer Software: Subscription or Perpetual License?

We study the revenue maximization problem of a publisher selling consumer software. We assume that the publisher sells either traditional perpetual licenses, subscription licenses, or both. For our analysis, we employ a game-theoretic model, which enables us to derive the users' equilibrium strategies and the publisher's optimal pricing strategy. Via extensive numerical evaluations, we then demonstrate the sizable impact different pricing strategies have on the publisher's revenue, and we provide comparative statics for the most important settings parameters. Although in practice, many publishers still only sell perceptual licenses, we find that offering a subscription license in addition to a perpetual license typically (but not always) leads to significantly higher revenue than only selling either type of license on its own.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The Competitive Effects of Variance-based Pricing

In many markets, like electricity or cloud computing markets, providers incur large costs for keeping sufficient capacity in reserve to accommodate demand fluctuations of a mostly fixed user base. These costs are significantly affected by the unpredictability of the users' demand. Nevertheless, standard mechanisms charge fixed per-unit prices that do not depend on the variability of the users' demand. In this paper, we study a variance-based pricing rule in a two-provider market setting and perform a game-theoretic analysis of the resulting competitive effects. We show that an innovative provider who employs variance-based pricing can choose a pricing strategy that guarantees himself a higher profit than using fixed per-unit prices for any individually rational response of a provider playing a fixed pricing strategy. We characterize all equilibria for the setting where both providers employ variance-based pricing strategies. We find that, while in equilibrium, the profits of the providers may increase or decrease depending on their cost functions, social welfare always weakly increases.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Two New Impossibility Results for the Random Assignment Problem

In this note, we prove two new impossibility results for random assignment mechanisms: Bogomolnaia and Moulin (2001) showed that no assignment mechanism can satisfy strategyproofness, ordinal efficiency, and symmetry at the same time, and Mennle and Seuken (2017) gave a decomposition of strategyproofness into the axioms swap monotonicity, upper invariance, and lower invariance. For our first impossibility result, we show that upper invariance, lower invariance, ordinal efficiency, and symmetry are incompatible. This refines the prior impossibility result because it relaxes swap monotonicity. For our second impossibility result, we show that no assignment mechanism satisfies swap monotonicity, lower invariance, ordinal efficiency, anonymity, neutrality, and non-bossiness. By contrasts, the Probabilistic Serial (PS) mechanism that Bogomolnaia and Moulin (2001) introduced, satisfies these axioms when lower invariance is replaced by upper invariance. It follows that there cannot exists a lower invariant counterpart to PS.

0 citations0 reviewsNo code linkedOpen access