中文
相关论文

相关论文: Fair and consistent prize allocation in competitio…

200 篇论文

We study tournaments where winning a rank-dependent prize requires passing a minimum performance standard. We show that, for any prize allocation, the optimal standard is always at a mode of performance that is weakly higher than the global…

理论经济学 · 经济学 2024-12-03 Mikhail Drugov , Dmitry Ryvkin , Jun Zhang

We study the problem of sharing the revenues from broadcasting sports leagues axiomatically. Our key axiom is anonymity, the classical impartiality axiom. Other impartiality axioms already studied in these problems are equal treatment of…

理论经济学 · 经济学 2024-12-30 Gustavo Bergantinos , Juan D. Moreno-Ternero

This paper considers the problem of randomly assigning a set of objects to a set of agents based on the ordinal preferences of agents. We generalize the well-known immediate acceptance algorithm to the afore-mentioned random environments…

理论经济学 · 经济学 2021-04-20 Yajing Chen , Patrick Harless , Zhenhua Jiao

We study the optimal allocation of prizes in rank-order tournaments with loss averse agents. Prize sharing becomes increasingly optimal with loss aversion because more equitable prizes reduce the marginal psychological cost of anticipated…

理论经济学 · 经济学 2024-11-05 Dmitry Ryvkin , Qin Wu

While conventional ranking systems focus solely on maximizing the utility of the ranked items to users, fairness-aware ranking systems additionally try to balance the exposure for different protected attributes such as gender or race. To…

机器学习 · 计算机科学 2021-12-14 Omid Memarrast , Ashkan Rezaei , Rizal Fathony , Brian Ziebart

We study $n$-dimensional contests between two players with heterogeneous effort costs, where each dimension (battle) is modeled as a Tullock contest. Prize-allocation rules are identity-independent, budget-balanced, and weakly increasing in…

理论经济学 · 经济学 2026-03-31 Siyuan Fan , Zhonghong Kuang , Jingfeng Lu

We study a resource allocation setting where $m$ discrete items are to be divided among $n$ agents with additive utilities, and the agents' utilities for individual items are drawn at random from a probability distribution. Since common…

计算机科学与博弈论 · 计算机科学 2023-03-20 Pasin Manurangsi , Warut Suksompong

We consider the discrete assignment problem in which agents express ordinal preferences over objects and these objects are allocated to the agents in a fair manner. We use the stochastic dominance relation between fractional or randomized…

计算机科学与博弈论 · 计算机科学 2015-06-18 Haris Aziz , Serge Gaspers , Simon Mackenzie , Toby Walsh

In this paper, we focus on how to dynamically allocate a divisible resource fairly among n players who arrive and depart over time. The players may have general heterogeneous valuations over the resource. It is known that the exact…

计算机科学与博弈论 · 计算机科学 2018-04-19 Bo Li , Wenyang Li , Yingkai Li

We introduce a family of normative principles to assess fairness in the context of participatory budgeting. These principles are based on the fundamental idea that budget allocations should be fair in terms of the resources invested into…

计算机科学与博弈论 · 计算机科学 2023-02-21 Jan Maly , Simon Rey , Ulle Endriss , Martin Lackner

We study the problem of fairly allocating indivisible goods to groups of agents. Agents in the same group share the same set of goods even though they may have different preferences. Previous work has focused on unanimous fairness, in which…

计算机科学与博弈论 · 计算机科学 2020-01-01 Erel Segal-Halevi , Warut Suksompong

We study the problem of allocating a finite estate among agents whose total claims exceed the available resources, a standard framework in the theory of claims problems. Two canonical rules embody competing fairness ideals: the Proportional…

理论经济学 · 经济学 2026-05-27 Anisha Bandyopadhyay , Sinan Ertemel , Rajnish Kumar , Saptarshi Mukherjee

We propose a notion of fairness for allocation problems in which different agents may have different reservation utilities, stemming from different outside options, or property rights. Fairness is usually understood as the absence of envy,…

理论经济学 · 经济学 2020-05-12 Federico Echenique , Antonio Miralles , Jun Zhang

We study a fair division setting in which participants are to be fairly distributed among teams, where not only do the teams have preferences over the participants as in the canonical fair division setting, but the participants also have…

计算机科学与博弈论 · 计算机科学 2024-08-27 Ayumi Igarashi , Yasushi Kawase , Warut Suksompong , Hanna Sumita

I study symmetric competitions in which each player chooses an arbitrary distribution over a one-dimensional performance index, subject to a convex cost. I establish existence of a symmetric equilibrium, document various properties it must…

理论经济学 · 经济学 2026-05-07 Mark Whitmeyer

We study a new but simple model for online fair division in which indivisible items arrive one-by-one and agents have monotone utilities over bundles of the items. We consider axiomatic properties of mechanisms for this model such as…

计算机科学与博弈论 · 计算机科学 2020-06-30 Martin Aleksandrov , Toby Walsh

Ranking individuals based on their performance in different coalitions is a problem emerging in various domains (teams sports, scientific evaluation, argumentation, etc.). Often, for practical reasons, the number of comparable coalitions is…

理论经济学 · 经济学 2026-03-19 Takahiro Suzuki , Michele Aleandri , Stefano Moretti

We study a contest in which $N$ players sequentially draw from a distribution as many times as they want at a fixed cost per draw, with no recall, and the highest accepted value wins a prize. In the unique symmetric equilibrium, the…

理论经济学 · 经济学 2026-04-28 Emre Ozdenoren , Murat Erkurt

As recommender systems are being designed and deployed for an increasing number of socially-consequential applications, it has become important to consider what properties of fairness these systems exhibit. There has been considerable…

信息检索 · 计算机科学 2020-09-08 Nasim Sonboli , Robin Burke , Nicholas Mattei , Farzad Eskandanian , Tian Gao

We study stable matching problems in networks where players are embedded in a social context, and may incorporate friendship relations or altruism into their decisions. Each player is a node in a social network and strives to form a good…

计算机科学与博弈论 · 计算机科学 2012-04-27 Elliot Anshelevich , Onkar Bhardwaj , Martin Hoefer
‹ 上一页 1 2 3 10 下一页 ›