English
Related papers

Related papers: Pricing group membership

200 papers

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

We study the efficiency of simple combinatorial auctions for the allocation of a set of items to a set of agents, with private subadditive valuation functions and budget constraints. The class we consider includes all auctions that allocate…

Computer Science and Game Theory · Computer Science 2020-07-29 Alexandros A. Voudouris

We study the role of correlation in matching markets, where multiple decision-makers simultaneously face selection problems from the same pool of candidates. We propose a model in which a candidate's priority scores across different…

Computer Science and Game Theory · Computer Science 2025-12-08 Rémi Castera , Patrick Loiseau , Bary S. R. Pradelski

Goods and services -- public housing, medical appointments, schools -- are often allocated to individuals who rank them similarly but differ in their preference intensities. We characterize optimal allocation rules when individual…

Theoretical Economics · Economics 2021-08-30 Pietro Ortoleva , Evgenii Safonov , Leeat Yariv

In a social group its members are caled here agents. Any two agents from the group may interact. The interaction consists of the exchange of information and it costs some energy. There exist subgroups of interacting agents which are…

Statistical Mechanics · Physics 2021-08-19 Ondrej Hudak , Jana Tothova

In a setting where heterogeneous agents interact to accomplish a given set of goals, cooperation is of utmost importance, especially when agents cannot achieve their individual goals by exclusive use of their own efforts. Even when we…

Multiagent Systems · Computer Science 2008-06-25 Ilker Yildirim , Haluk Bingol

We study equilibrium in hedonic markets, when consumers and suppliers have reservation utilities, and the utility functions are separable with respect to price. There is one indivisible good, which comes in different qualities; each…

Trading and Market Microstructure · Quantitative Finance 2008-12-02 Ivar Ekeland

We analyze the effects of agents' decisions on the creation of congestion on a centralized network with ring-and-hub topology. We show that there are two classes of agents each displaying a distinct set of behaviours. The dynamics of the…

Physics and Society · Physics 2009-11-11 Sean Gourley , Neil F. Johnson

To choose between two discrete goods, a consumer pays attention to only those with prices below a threshold. From these, she chooses her most preferred good. We assume consumers in a population have the same preference but may have…

Theoretical Economics · Economics 2025-11-07 Kaushil Patel

We explore the effects of social influence in a simple market model in which a large number of agents face a binary choice: 'to buy/not to buy' a single unit of a product at a price posted by a single seller (the monopoly case). We consider…

Disordered Systems and Neural Networks · Physics 2008-12-02 Jean-Pierre Nadal , Denis Phan , Mirta B. Gordon , Jean Vannimenus

We consider the pricing problem faced by a seller who assigns a price to a good that confers its benefits not only to its buyers, but also to other individuals around them. For example, a snow-blower is potentially useful not only to the…

Computer Science and Game Theory · Computer Science 2013-05-02 Michal Feldman , David Kempe , Brendan Lucier , Renato Paes Leme

In many cases, recommendations are consumed by groups of users rather than individuals. In this paper, we present a system which recommends social events to groups. The system helps groups to organize a joint activity and collectively…

Human-Computer Interaction · Computer Science 2014-03-26 Stratis Ioannidis , S. Muthukrishnan , Jinyun Yan

Crowdfunding, which is the act of raising funds from a large number of people's contributions, is among the most popular research topics in economic theory. Due to the fact that crowdfunding platforms (CFPs) have facilitated the process of…

Mathematical Finance · Quantitative Finance 2022-07-18 Fatemeh Nosrat

The planner wants to give k identical, indivisible objects to the top k valuation agents at zero costs. Each agent knows her own valuation of the object and whether it is among the top k. Modify the (k+1)st-price sealed-bid auction by…

Computer Science and Game Theory · Computer Science 2011-07-05 H. Reiju Mihara

In a sponsored search auction, decisions about how to rank ads impose tradeoffs between objectives such as revenue and welfare. In this paper, we examine how these tradeoffs should be made. We begin by arguing that the most natural solution…

Computer Science and Game Theory · Computer Science 2013-04-30 Ben Roberts , Dinan Gunawardena , Ian A. Kash , Peter Key

Ranking over sets arise when users choose between groups of items. For example, a group may be of those movies deemed $5$ stars to them, or a customized tour package. It turns out, to model this data type properly, we need to investigate…

Machine Learning · Computer Science 2014-08-04 Truyen Tran , Dinh Phung , Svetha Venkatesh

Topological sorting is an important technique in numerous practical applications, such as information retrieval, recommender systems, optimization, etc. In this paper, we introduce a problem of generalized topological sorting with…

Optimization and Control · Mathematics 2022-01-21 Jean Ruppert , Marharyta Aleksandrova , Thomas Engel

We introduce the problem of assigning resources to improve their utilization. The motivation comes from settings where agents have uncertainty about their own values for using a resource, and where it is in the interest of a group that…

Computer Science and Game Theory · Computer Science 2018-11-02 Hongyao Ma , Reshef Meir , David C. Parkes , James Zou

We study how to incentivize agents in a target group to produce a higher output in the context of incomplete information, by means of rank-order allocation contests. We describe a symmetric Bayes--Nash equilibrium for contests that have two…

Computer Science and Game Theory · Computer Science 2022-05-02 Edith Elkind , Abheek Ghosh , Paul Goldberg

In a context where a decision has to be taken collectively by several agents, the social choice problem consists in deciding whether there exists a socially acceptable rule that aggregates the individual preferences of the agents into a…

Optimization and Control · Mathematics 2017-07-20 J. A. Crespo , J. J. Sánchez-Gabites