English
Related papers

Related papers: Pricing group membership

200 papers

To successfully navigate its environment, an agent must construct and maintain representations of the other agents that it encounters. Such representations are useful for many tasks, but they are not without cost. As a result, agents must…

Artificial Intelligence · Computer Science 2023-12-11 Max Taylor-Davies , Christopher G. Lucas

We study clustering properties of networks of single integrator nodes over a directed graph, in which the nodes converge to steady-state values. These values define clustering groups of nodes, which depend on interaction topology, edge…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Jeong-Min Ma , Hyung-Gon Lee , Kevin L. Moore , Hyo-Sung Ahn , Kwang-Kyo Oh

We study how to allocate resources to participants who can strategically misrepresent their deservingness at a cost. A principal assigns item(s) (or money) among multiple agents on the basis of their costly signals. Each agent's signal…

Theoretical Economics · Economics 2026-03-05 Yingkai Li , Xiaoyun Qiu

Assortment optimization refers to the problem of designing a slate of products to offer potential customers, such as stocking the shelves in a convenience store. The price of each product is fixed in advance, and a probabilistic choice…

Computer Science and Game Theory · Computer Science 2017-11-09 Nicole Immorlica , Brendan Lucier , Jieming Mao , Vasilis Syrgkanis , Christos Tzamos

Posted price mechanisms are prevalent in allocating goods within online marketplaces due to their simplicity and practical efficiency. We explore a fundamental scenario where buyers' valuations are independent and identically distributed,…

Computer Science and Game Theory · Computer Science 2025-05-26 José Correa , Vasilis Livanos , Dana Pizarro , Victor Verdugo

We study a simple problem of allocating common-value goods. The designer seeks to allocate the goods to as many unit-demand agents as possible without monetary transfers, while agents, who possess partial private information about the…

Theoretical Economics · Economics 2026-04-22 Hiroto Sato , Ryo Shirakawa

This paper presented insights into the implementation of transactive multi-agent systems over flow networks where local resources are decentralized. Agents have local resource demand and supply, and are interconnected through a flow network…

Multiagent Systems · Computer Science 2023-10-11 Yijun Chen , Zeinab Salehi , Elizabeth L. Ratnam , Ian R. Petersen , Guodong Shi

We study the problem of selling a good to a group of bidders with interdependent values in a prior-free setting. Each bidder has a signal that can take one of $k$ different values, and her value for the good is a weakly increasing function…

Computer Science and Game Theory · Computer Science 2021-07-21 Vasilis Gkatzelis , Rishi Patel , Emmanouil Pountourakis , Daniel Schoepflin

We have studied here the self-organising features of the dynamics of a model market, where the agents `trade' for a single commodity with their money. The model market consists of fixed numbers of economic agents, money supply and…

Statistical Mechanics · Physics 2009-10-31 Anirban Chakraborti , Srutarshi Pradhan , Bikas K. Chakrabarti

We study optimal bundling when consumers differ in one dimension. We introduce a partial order on the set of bundles defined by (i) set inclusion and (ii) sales volumes (if sold alone and priced optimally). We show that if the undominated…

Theoretical Economics · Economics 2023-04-11 Frank Yang

With ever-increasing amounts of online information available, modeling and predicting individual preferences-for books or articles, for example-is becoming more and more important. Good predictions enable us to improve advice to users, and…

Social and Information Networks · Computer Science 2017-02-06 Antonia Godoy-Lorite , Roger Guimera , Cristopher Moore , Marta Sales-Pardo

This paper examines knapsack auctions as a method to solve the knapsack problem with incomplete information, where object values are private and sizes are public. We analyze three auction types-uniform price (UP), discriminatory price (DP),…

Computer Science and Game Theory · Computer Science 2024-05-02 Peyman Khezr , Vijay Mohan , Lionel Page

In a typical decentralized autonomous organization (DAO), people organize themselves into a group that is programmatically managed. DAOs can act as bidders in auctions, with a DAO's bid treated by the auctioneer as if it had been submitted…

Computer Science and Game Theory · Computer Science 2023-06-30 Maryam Bahrani , Pranav Garimidi , Tim Roughgarden

Since economic mechanisms are often applied to very different instances of the same problem, it is desirable to identify mechanisms that work well in a wide range of circumstances. We pursue this goal for a position auction setting and…

Computer Science and Game Theory · Computer Science 2013-07-22 Paul Duetting , Felix Fischer , David C. Parkes

In the study of the evolution of cooperation, many mechanisms have been proposed to help overcome the self-interested cheating that is individually optimal in the Prisoners' Dilemma game. These mechanisms include assortative or networked…

Physics and Society · Physics 2022-05-03 Daniel B. Cooney

We study a dynamic matching problem on a two-sided platform with unbalanced patience, in which long-lived supply accumulates over time with a unit waiting cost per period, while short-lived demand departs if not matched promptly. High- or…

Theoretical Economics · Economics 2026-02-05 Zhiyuan Chen , Rui , Chen , Ming Hu , Yun Zhou

This paper develops a game-theoretic model and an agent-based model to study group formation driven by resource pooling, spatial cohesion, and heterogeneity. We focus on cross-sector partnerships (CSPs) involving public, private, and…

Computer Science and Game Theory · Computer Science 2025-09-24 Chenlan Wang , Jimin Han , Diana Jue-Rajasingh

In a multi-party machine learning system, different parties cooperate on optimizing towards better models by sharing data in a privacy-preserving way. A major challenge in learning is the incentive issue. For example, if there is…

Multiagent Systems · Computer Science 2020-08-11 Mengjing Chen , Yang Liu , Weiran Shen , Yiheng Shen , Pingzhong Tang , Qiang Yang

The availability of vast amounts of data is changing how we can make medical discoveries, predict global market trends, save energy, and develop educational strategies. In some settings such as Genome Wide Association Studies or deep…

Computer Science and Game Theory · Computer Science 2016-01-12 Pablo Azar , Shafi Goldwasser , Sunoo Park

We present a new model of collective decision making that captures important crowd-funding and donor coordination scenarios. In the setting, there is a set of projects (each with its own cost) and a set of agents (that have their budgets as…

Computer Science and Game Theory · Computer Science 2021-01-29 Haris Aziz , Aditya Ganguly