arXiv subjects

Davidson Cheng

Publications and source records attributed to Davidson Cheng.

3 recordsLinked to original sources

arXiv2022

Asymmetric Equilibria in Symmetric Multiplayer Prisoners Dilemma Supergames

We propose a finite automaton-style solution concept for supergames. In our model, we define an equilibrium to be a cycle of state switches and a supergame to be an infinite walk on states of a finite stage game. We show that if the stage game is locally non-cooperative, and the utility function is monotonously decreasing as the number of defective agents increases, the symmetric multiagent prisoners' dilemma supergame must contain one symmetric equilibrium and can contain asymmetric equilibria.

econ.TH↗

arXiv2022

Identification of Direct Socio-Geographical Price Discrimination: An Empirical Study on iPhones

Price discrimination is a practice where firms utilize varying sensitivities to prices among consumers to increase profits. The welfare effects of price discrimination are not agreed on among economists, but identification of such actions may contribute to our standing of firms' pricing behaviors. In this letter, I use econometric tools to analyze whether Apple Inc, one of the largest companies in the globe, is practicing price discrimination on the basis of socio-economical and geographical factors. My results indicate that iPhones are significantly (p $<$ 0.01) more expensive in markets where competitions are weak or where Apple has a strong market presence. Furthermore, iPhone prices are likely to increase (p $<$ 0.01) in developing countries/regions or markets with high income inequality.

econ.EM↗

arXiv2022

Rawlsian Fairness in Online Bipartite Matching: Two-sided, Group, and Individual

Online bipartite-matching platforms are ubiquitous and find applications in important areas such as crowdsourcing and ridesharing. In the most general form, the platform consists of three entities: two sides to be matched and a platform operator that decides the matching. The design of algorithms for such platforms has traditionally focused on the operator's (expected) profit. Since fairness has become an important consideration that was ignored in the existing algorithms a collection of online matching algorithms have been developed that give a fair treatment guarantee for one side of the market at the expense of a drop in the operator's profit. In this paper, we generalize the existing work to offer fair treatment guarantees to both sides of the market simultaneously, at a calculated worst case drop to operator profit. We consider group and individual Rawlsian fairness criteria. Moreover, our algorithms have theoretical guarantees and have adjustable parameters that can be tuned as desired to balance the trade-off between the utilities of the three sides. We also derive hardness results that give clear upper bounds over the performance of any algorithm.

cs.GT↗