English
Related papers

Related papers: Cupid's Invisible Hand: Social Surplus and Identif…

200 papers

Imitation is simple behavior which uses successful actions of others in order to deal with one's own problems. Because success of imitation generally depends on whether profit of an imitating agent coincides with those of other agents or…

Physics and Society · Physics 2023-01-23 Masahiko Ueda

Can stated preferences help in counterfactual analyses of actual choice? This research proposes a novel approach to researchers who have access to both stated choices in hypothetical scenarios and actual choices. The key idea is to use…

Econometrics · Economics 2023-07-27 Romuald Meango

We study truthful mechanisms for matching and related problems in a partial information setting, where the agents' true utilities are hidden, and the algorithm only has access to ordinal preference information. Our model is motivated by the…

Computer Science and Game Theory · Computer Science 2016-10-20 Elliot Anshelevich , Shreyas Sekar

Public Goods Games represent one of the most useful tools to study group interactions between individuals. However, even if they could provide an explanation for the emergence and stability of cooperation in modern societies, they are not…

Physics and Society · Physics 2016-05-05 Sandro Meloni , Cheng-Yi Xia , Yamir Moreno

We study fair division of indivisible chores among $n$ agents with additive disutility functions. Two well-studied fairness notions for indivisible items are envy-freeness up to one/any item (EF1/EFX) and the standard notion of economic…

Computer Science and Game Theory · Computer Science 2023-05-23 Hannaneh Akrami , Bhaskar Ray Chaudhury , Jugal Garg , Kurt Mehlhorn , Ruta Mehta

In this paper, we investigate stable matching in structured networks. Consider case of matching in social networks where candidates are not fully connected. A candidate on one side of the market gets acquaintance with which one on the…

Computer Science and Game Theory · Computer Science 2015-11-27 Ying Ling , Tao Wan , Zengchang Qin

Professional networks -- the social networks among people in a given line of work -- can serve as a conduit for job prospects and other opportunities. Here we propose a model for the formation of such networks and the transfer of…

Computer Science and Game Theory · Computer Science 2024-06-28 Cynthia Dwork , Chris Hays , Jon Kleinberg , Manish Raghavan

It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for a general class of large random markets the algorithm will find a…

Computer Science and Game Theory · Computer Science 2015-03-17 Itai Ashlagi , Mark Braverman , Avinatan Hassidim

Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content…

Computer Science and Game Theory · Computer Science 2024-10-16 Hadi Hosseini , Sanjukta Roy , Duohan Zhang

We consider an index model of dyadic link formation with a homophily effect index and a degree heterogeneity index. We provide nonparametric identification results in a single large network setting for the potentially nonparametric…

Econometrics · Economics 2018-05-16 Wayne Yuan Gao

I study peer effects that arise from irreversible decisions in the absence of a standard social equilibrium. I model a latent sequence of decisions in continuous time and obtain a closed-form expression for the likelihood, which allows to…

Econometrics · Economics 2026-02-18 Vincent Starck

Most social choice rules assume access to full rankings, while current alignment practice -- despite aiming for diversity -- typically treats voters as anonymous and comparisons as independent, effectively extracting only about one bit per…

Computer Science and Game Theory · Computer Science 2026-03-23 Luise Ge , Daniel Halpern , Gregory Kehne , Yevgeniy Vorobeychik

In two-sided matching markets, the agents are partitioned into two sets. Each agent wishes to be matched to an agent in the other set and has a strict preference over these potential matches. A matching is stable if there are no blocking…

Computer Science and Game Theory · Computer Science 2013-02-26 Georgios Askalidis , Nicole Immorlica , Emmanouil Pountourakis

We consider the task of collaborative preference completion: given a pool of items, a pool of users and a partially observed item-user rating matrix, the goal is to recover the \emph{personalized ranking} of each user over all of the items.…

Machine Learning · Statistics 2018-04-11 Julian Katz-Samuels , Clayton Scott

We consider equilibrium one-on-one conversations between neighbors on a circular table, with the goal of assessing the likelihood of a (perhaps) familiar situation: sitting at a table where both of your neighbors are talking to someone…

Probability · Mathematics 2024-11-18 Kenny Peng

Explore-and-exploit tradeoffs play a key role in recommendation systems (RSs), aiming at serving users better by learning from previous interactions. Despite their commercial success, the societal effects of explore-and-exploit mechanisms…

Computer Science and Game Theory · Computer Science 2025-02-19 Omer Ben-Porat , Yotam Gafni , Or Markovetzki

The primary contribution of this paper resides in devising constant-factor approximation guarantees for revenue maximization in two-sided matching markets, under general pairwise rewards. A major distinction between our work and…

Computer Science and Game Theory · Computer Science 2024-11-26 Dan Nissim , Danny Segev , Alfredo Torrico

I develop a revealed preference framework to test whether an aggregate allocation of indivisible objects satisfies Pareto efficiency and individual rationality (PI) without observing individual preferences. Exploiting the type-based…

Theoretical Economics · Economics 2025-12-30 Umutcan Salman

We consider the fundamental problem of allocating a set of indivisible goods among strategic agents with additive valuation functions. It is well known that, in the absence of monetary transfers, Pareto efficient and truthful rules are…

Computer Science and Game Theory · Computer Science 2024-02-26 Alexandros Psomas , Paritosh Verma

This paper derives identification, estimation, and inference results using spatial differencing in sample selection models with unobserved heterogeneity. We show that under the assumption of smooth changes across space of the unobserved…

Econometrics · Economics 2020-09-15 Alexander Klein , Guy Tchuente
‹ Prev 1 4 5 6 7 8 10 Next ›