Theoretical Economics

New submissions

• New submissions
• Cross-lists

New submissions for Thu, 7 Jul 22

[1]  arXiv:2207.02744 [pdf, ps, other]

Title: Building Reputations via Summary Statistics

Authors: Harry Pei

Subjects: Theoretical Economics (econ.TH)

A patient seller interacts with a sequence of myopic consumers. Each consumer decides whether to trust the seller after she observes the number of times that the seller took each of his actions in the last K periods, but not the order with which these actions were taken. I assume that the seller's effort and consumers' trust are strategic complements, and that with positive probability, the seller is a commitment type who exerts the highest effort in every period. I show that the seller sustains his reputation for exerting the highest effort in all equilibria if and only if K is below some cutoff. Although a larger K allows more consumers to observe the seller's opportunistic behavior, it weakens consumers' incentives to punish the seller after they observe opportunistic behaviors. This effect undermines the seller's reputational incentives and lowers consumers' welfare. I also show that coarsening the summary statistics observed by the consumers may encourage the seller to sustain his reputation and may improve consumers' welfare.

Cross-lists for Thu, 7 Jul 22

[2]  arXiv:2207.02641 (cross-list from cs.GT) [pdf, other]

Title: Reforming an Envy-Free Matching

Authors: Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

Comments: AAAI 2022

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH); Combinatorics (math.CO)

We consider the problem of reforming an envy-free matching when each agent is assigned a single item. Given an envy-free matching, we consider an operation to exchange the item of an agent with an unassigned item preferred by the agent that results in another envy-free matching. We repeat this operation as long as we can. We prove that the resulting envy-free matching is uniquely determined up to the choice of an initial envy-free matching, and can be found in polynomial time. We call the resulting matching a reformist envy-free matching, and then we study a shortest sequence to obtain the reformist envy-free matching from an initial envy-free matching. We prove that a shortest sequence is computationally hard to obtain even when each agent accepts at most four items and each item is accepted by at most three agents. On the other hand, we give polynomial-time algorithms when each agent accepts at most three items or each item is accepted by at most two agents. Inapproximability and fixed-parameter (in)tractability are also discussed.

• New submissions
• Cross-lists