Showing 1–19 of 19 results for author: Liu, S

Flexible Moral Hazard Problems with Adverse Selection

Authors: Siwen Liu

Abstract: We study a moral hazard problem with adverse selection: a risk-neutral agent can directly control the output distribution and possess private information about the production environment. The principal designs a menu of contracts satisfying limited liability. Deviating from classical models, not only can the principal motivate the agent to exert certain levels of aggregate efforts by designing the… ▽ More We study a moral hazard problem with adverse selection: a risk-neutral agent can directly control the output distribution and possess private information about the production environment. The principal designs a menu of contracts satisfying limited liability. Deviating from classical models, not only can the principal motivate the agent to exert certain levels of aggregate efforts by designing the "power" of the contracts, but she can also regulate the support of the chosen output distributions by designing the "range" of the contract. We show that it is either optimal for the principal to provide a single full-range contract, or the optimal low-type contract range excludes some high outputs, or the optimal high-type contract range excludes some low outputs. We provide sufficient and necessary conditions on when a single full-range contract is optimal under convex effort functions, and show that this condition is also sufficient with general effort functions. △ Less

Submitted 30 June, 2025; originally announced June 2025.

Reasoning about Bounded Reasoning

Authors: Shuige Liu, Gabriel Ziegler

Abstract: Interactive decision-making relies on strategic reasoning. Two prominent frameworks are (1) models of bounded reasoning, exemplified by level-$k$ models, which keep reasoning implicit, and (2) epistemic game theory, which makes reasoning explicit. We connect these approaches by "lifting" static complete-information games into incomplete-information settings where payoff types reflect players' reas… ▽ More Interactive decision-making relies on strategic reasoning. Two prominent frameworks are (1) models of bounded reasoning, exemplified by level-$k$ models, which keep reasoning implicit, and (2) epistemic game theory, which makes reasoning explicit. We connect these approaches by "lifting" static complete-information games into incomplete-information settings where payoff types reflect players' reasoning depths as in level-$k$ models. We introduce downward rationalizability, defined via minimal belief restrictions capturing the basic idea common to level-$k$ models, to provide robust yet well-founded predictions in games where bounded reasoning matters. We then refine these belief restrictions to analyze the foundations of two seminal models of bounded reasoning: the classic level-$k$ model and the cognitive hierarchy model. Our findings shed light on the distinction between hard cognitive bounds on reasoning and beliefs about co-players' types. Furthermore, they offer insights into robustness issues relevant for market design. Thus, our approach unifies key level-$k$ models building on clear foundations of strategic reasoning stemming from epistemic game theory. △ Less

Submitted 3 July, 2025; v1 submitted 24 June, 2025; originally announced June 2025.

How Humans Help LLMs: Assessing and Incentivizing Human Preference Annotators

Authors: Shang Liu, Hanzhao Wang, Zhongyao Ma, Xiaocheng Li

Abstract: Human-annotated preference data play an important role in aligning large language models (LLMs). In this paper, we investigate the questions of assessing the performance of human annotators and incentivizing them to provide high-quality annotations. The quality assessment of language/text annotation faces two challenges: (i) the intrinsic heterogeneity among annotators, which prevents the classic… ▽ More Human-annotated preference data play an important role in aligning large language models (LLMs). In this paper, we investigate the questions of assessing the performance of human annotators and incentivizing them to provide high-quality annotations. The quality assessment of language/text annotation faces two challenges: (i) the intrinsic heterogeneity among annotators, which prevents the classic methods that assume the underlying existence of a true label; and (ii) the unclear relationship between the annotation quality and the performance of downstream tasks, which excludes the possibility of inferring the annotators' behavior based on the model performance trained from the annotation data. Then we formulate a principal-agent model to characterize the behaviors of and the interactions between the company and the human annotators. The model rationalizes a practical mechanism of a bonus scheme to incentivize annotators which benefits both parties and it underscores the importance of the joint presence of an assessment system and a proper contract scheme. From a technical perspective, our analysis extends the existing literature on the principal-agent model by considering a continuous action space for the agent. We show the gap between the first-best and the second-best solutions (under the continuous action space) is of $Θ(1/\sqrt{n \log n})$ for the binary contracts and $Θ(1/n)$ for the linear contracts, where $n$ is the number of samples used for performance assessment; this contrasts with the known result of $\exp(-Θ(n))$ for the binary contracts when the action space is discrete. Throughout the paper, we use real preference annotation data to accompany our discussions. △ Less

Submitted 10 February, 2025; originally announced February 2025.

Time is Knowledge: What Response Times Reveal

Authors: Jean-Michel Benkert, Shuo Liu, Nick Netzer

Abstract: Response times contain information about economically relevant but unobserved variables like willingness to pay, preference intensity, quality, or happiness. Here, we provide a general characterization of the properties of latent variables that can be detected using response time data. Our characterization generalizes various results in the literature, helps to solve identification problems of bin… ▽ More Response times contain information about economically relevant but unobserved variables like willingness to pay, preference intensity, quality, or happiness. Here, we provide a general characterization of the properties of latent variables that can be detected using response time data. Our characterization generalizes various results in the literature, helps to solve identification problems of binary response models, and paves the way for many new applications. We apply the result to test the hypothesis that marginal happiness is decreasing in income, a principle that is commonly accepted but so far not established empirically. △ Less

Submitted 28 February, 2025; v1 submitted 27 August, 2024; originally announced August 2024.

Counterexamples to "Transitive Regret"

Authors: Yuan Chang, Shuo Li Liu

Abstract: Theorem 1 in Bikhchandani & Segal (2011; Theoretical Economics) suggests that a complete, transitive, monotonic, and continuous preference is regret based if and only if it is expected utility. Their Proposition 1 suggests that transitivity and continuity of a regret-based preference implies an equivalence condition: if random variables $X$ and $Y$ have the same distribution, then $X\sim Y$. We gi… ▽ More Theorem 1 in Bikhchandani & Segal (2011; Theoretical Economics) suggests that a complete, transitive, monotonic, and continuous preference is regret based if and only if it is expected utility. Their Proposition 1 suggests that transitivity and continuity of a regret-based preference implies an equivalence condition: if random variables $X$ and $Y$ have the same distribution, then $X\sim Y$. We give counterexamples to Proposition 1. △ Less

Submitted 14 June, 2024; originally announced July 2024.

Level-$k$ Reasoning, Cognitive Hierarchy, and Rationalizability

Authors: Shuige Liu

Abstract: We employ a unified framework to provide an epistemic-theoretical foundation for Camerer, Ho, and Chong's (2003) cognitive hierarchy (CH) solution and its dynamic extension, using the directed rationalizability concept introduced in Battigalli and Siniscalchi (2003). We interpret level-$k$ as an information type instead of specification of strategic sophistication, and define restriction $ Δ^κ$ on… ▽ More We employ a unified framework to provide an epistemic-theoretical foundation for Camerer, Ho, and Chong's (2003) cognitive hierarchy (CH) solution and its dynamic extension, using the directed rationalizability concept introduced in Battigalli and Siniscalchi (2003). We interpret level-$k$ as an information type instead of specification of strategic sophistication, and define restriction $ Δ^κ$ on the beliefs of information types; based on it, we show that in the behavioral consequence of rationality, common belief in rationality and transparency of $Δ^κ$, called $Δ^κ$-rationalizability, the strategic sophistication of each information type is endogenously determined. We show that in static games, the CH solution generically coincides with $Δ^κ$-rationalizability; this result also connects CH with Bayesian equilibrium. By extending $Δ^κ$ to dynamic games, we show that Lin and Palfrey's (2024) dynamic cognitive hierarchy (DCH) solution, an extension of CH in dynamic games, generically coincides with the behavioral consequence of rationality, common strong belief in rationality, and transparency of (dynamic) $Δ^κ$. The same framework can also be used to analyze many variations of CH in the literature. △ Less

Submitted 4 September, 2024; v1 submitted 30 April, 2024; originally announced April 2024.

Has Anti-corruption Efforts lowered Enterprises Innovation Efficiency? -An Empirical Analysis from China

Authors: lunwu Liu, Shi Liu

Abstract: This study adopts the fixed effects panel model and provincial panel data on anticorruption and the innovation efficiency of high-level technology and new technology enterprises in China from 2005 to 2014, to estimate the effects of the anticorruption movement on the innovation efficiency of enterprises at different corruption levels. The empirical results show that anticorruption is positively co… ▽ More This study adopts the fixed effects panel model and provincial panel data on anticorruption and the innovation efficiency of high-level technology and new technology enterprises in China from 2005 to 2014, to estimate the effects of the anticorruption movement on the innovation efficiency of enterprises at different corruption levels. The empirical results show that anticorruption is positively correlated with the innovation efficiency of enterprises; however, the correlation is differentiated according to different corruption levels and business natures. At a high level of corruption, anticorruption has positive impacts on enterprises' innovation; at a low level of corruption, it negatively affects innovation efficiency. However, anticorruption has negative effects on the innovation efficiency of state-owned enterprises at both high and low corruption levels; for nonstate-owned enterprises, its effects are positive at a high corruption level and negative at a low corruption level. The effects remain the same across different regions. △ Less

Submitted 15 April, 2024; originally announced April 2024.

Startup Acquisitions: Acquihires and Talent Hoarding

Authors: Jean-Michel Benkert, Igor Letina, Shuo Liu

Abstract: We study how competitive forces may drive firms to inefficiently acquire startup talent. In our model, two rival firms have the capacity to acquire and integrate a startup operating in an orthogonal market. We show that firms may pursue such acquihires primarily as a preemptive strategy, even when they appear unprofitable in isolation. Thus, acquihires, even absent traditional competition-reducing… ▽ More We study how competitive forces may drive firms to inefficiently acquire startup talent. In our model, two rival firms have the capacity to acquire and integrate a startup operating in an orthogonal market. We show that firms may pursue such acquihires primarily as a preemptive strategy, even when they appear unprofitable in isolation. Thus, acquihires, even absent traditional competition-reducing effects, need not be benign, as they can lead to inefficient talent allocation. Additionally, our analysis underscores that such talent hoarding can diminish consumer surplus and exacerbate job volatility for acquihired employees. △ Less

Submitted 11 June, 2025; v1 submitted 19 August, 2023; originally announced August 2023.

The Power of Non-Superpowers

Authors: Tomoo Kikuchi, Shuige Liu

Abstract: We propose a game-theoretic model to investigate how non-superpowers with heterogenous preferences and endowments shape the superpower competition for a sphere of influence. Two superpowers play a Stackelberg game by providing club goods. Their utility depends on non-superpowers who form coalitions to join a club in the presence of externality. The coalition formation, which depends on the charact… ▽ More We propose a game-theoretic model to investigate how non-superpowers with heterogenous preferences and endowments shape the superpower competition for a sphere of influence. Two superpowers play a Stackelberg game by providing club goods. Their utility depends on non-superpowers who form coalitions to join a club in the presence of externality. The coalition formation, which depends on the characteristics of non-superpowers, influences the behavior of superpowers and thus the size of their clubs. Our data-based simulations of the subgame perfect equilbirum capture how the US-China competition depends on other countries. △ Less

Submitted 11 May, 2024; v1 submitted 21 September, 2022; originally announced September 2022.

Using Open Data and Open-Source Software to Develop Spatial Indicators of Urban Design and Transport Features for Achieving Healthy and Sustainable Cities

Authors: Geoff Boeing, Carl Higgs, Shiqin Liu, Billie Giles-Corti, James F Sallis, Ester Cerin, Melanie Lowe, Deepti Adlakha, Erica Hinckson, Anne Vernez Moudon, Deborah Salvo, Marc A Adams, Ligia Vizeu Barrozo, Tamara Bozovic, Xavier Delclòs-Alió, Jan Dygrýn, Sara Ferguson, Klaus Gebel, Thanh Phuong Ho, Poh-Chin Lai, Joan Carles Martori, Kornsupha Nitvimol, Ana Queralt, Jennifer D Roberts, Garba H Sambo , et al. (5 additional authors not shown)

Abstract: Benchmarking and monitoring urban design and transport features is critical to achieving local and international health and sustainability goals. However, most urban indicator frameworks use coarse spatial scales that only allow between-city comparisons or require expensive, technical, local spatial analyses for within-city comparisons. This study developed a reusable open-source urban indicator c… ▽ More Benchmarking and monitoring urban design and transport features is critical to achieving local and international health and sustainability goals. However, most urban indicator frameworks use coarse spatial scales that only allow between-city comparisons or require expensive, technical, local spatial analyses for within-city comparisons. This study developed a reusable open-source urban indicator computational framework using open data to enable consistent local and global comparative analyses. We demonstrate this framework by calculating spatial indicators - for 25 diverse cities in 19 countries - of urban design and transport features that support health and sustainability. We link these indicators to cities' policy contexts and identify populations living above and below critical thresholds for physical activity through walking. Efforts to broaden participation in crowdsourcing data and to calculate globally consistent indicators are essential for planning evidence-informed urban interventions, monitoring policy impacts, and learning lessons from peer cities to achieve health, equity, and sustainability goals. △ Less

Submitted 10 May, 2022; originally announced May 2022.

Journal ref: The Lancet Global Health 10 (6), 907-918 (2022)

An Investigation of the Impact of COVID-19 Non-Pharmaceutical Interventions and Economic Support Policies on Foreign Exchange Markets with Explainable AI Techniques

Authors: Siyuan Liu, Mehmet Orcun Yalcin, Hsuan Fu, Xiuyi Fan

Abstract: Since the onset of the the COVID-19 pandemic, many countries across the world have implemented various non-pharmaceutical interventions (NPIs) to contain the spread of virus, as well as economic support policies (ESPs) to save their economies. The pandemic and the associated NPIs have triggered unprecedented waves of economic shocks to the financial markets, including the foreign exchange (FX) mar… ▽ More Since the onset of the the COVID-19 pandemic, many countries across the world have implemented various non-pharmaceutical interventions (NPIs) to contain the spread of virus, as well as economic support policies (ESPs) to save their economies. The pandemic and the associated NPIs have triggered unprecedented waves of economic shocks to the financial markets, including the foreign exchange (FX) markets. Although there are some studies exploring the impact of the NPIs and ESPs on FX markets, the relative impact of individual NPIs or ESPs has not been studied in a combined framework. In this work, we investigate the relative impact of NPIs and ESPs with Explainable AI (XAI) techniques. Experiments over exchange rate data of G10 currencies during the period from January 1, 2020 to January 13, 2021 suggest strong impacts on exchange rate markets by all measures of the strict lockdown, such as stay at home requirements, workplace closing, international travel control, and restrictions on internal movement. Yet, the impact of individual NPI and ESP can vary across different currencies. To the best of our knowledge, this is the first work that uses XAI techniques to study the relative impact of NPIs and ESPs on the FX market. The derived insights can guide governments and policymakers to make informed decisions when facing with the ongoing pandemic and a similar situation in the near future. △ Less

Submitted 2 November, 2021; originally announced November 2021.

Comments: 8 Pages, 7 Figures, Presented at Workshop on Explainable AI in Finance at ICAIF 2021

Quantal Response Equilibrium and Rationalizability: Inside the Black Box

Authors: Shuige Liu, Fabio Maccheroni

Abstract: This paper aims to connect epistemic and behavioral game theory by examining the epistemic foundations of quantal response equilibrium (QRE) in static games. We focus on how much information agents possess about the probability distributions of idiosyncratic payoff shocks, in addition to the standard assumptions of rationality and common belief in rationality. When these distributions are transpar… ▽ More This paper aims to connect epistemic and behavioral game theory by examining the epistemic foundations of quantal response equilibrium (QRE) in static games. We focus on how much information agents possess about the probability distributions of idiosyncratic payoff shocks, in addition to the standard assumptions of rationality and common belief in rationality. When these distributions are transparent, we obtain a solution concept called $Δ^p$-rationalizability, which includes action distributions derived from QRE; we also give a condition under which this relationship holds true in reverse. When agents only have common belief in the monotonicity of these distributions (for example, extreme value distributions), we obtain another solution concept called $Δ^M$-rationalizability, which includes action distributions derived from rank-dependent choice equilibrium, a parameter-free variant of QRE. Our solution concepts also provide insights for interpreting experimental and empirical data. △ Less

Submitted 13 March, 2024; v1 submitted 30 June, 2021; originally announced June 2021.

A Generalized Framework for Measuring Pedestrian Accessibility around the World Using Open Data

Authors: Shiqin Liu, Carl Higgs, Jonathan Arundel, Geoff Boeing, Nicholas Cerdera, David Moctezuma, Ester Cerin, Deepti Adlakha, Melanie Lowe, Billie Giles-Corti

Abstract: Pedestrian accessibility is an important factor in urban transport and land use policy and critical for creating healthy, sustainable cities. Developing and evaluating indicators measuring inequalities in pedestrian accessibility can help planners and policymakers benchmark and monitor the progress of city planning interventions. However, measuring and assessing indicators of urban design and tran… ▽ More Pedestrian accessibility is an important factor in urban transport and land use policy and critical for creating healthy, sustainable cities. Developing and evaluating indicators measuring inequalities in pedestrian accessibility can help planners and policymakers benchmark and monitor the progress of city planning interventions. However, measuring and assessing indicators of urban design and transport features at high resolution worldwide to enable city comparisons is challenging due to limited availability of official, high quality, and comparable spatial data, as well as spatial analysis tools offering customizable frameworks for indicator construction and analysis. To address these challenges, this study develops an open source software framework to construct pedestrian accessibility indicators for cities using open and consistent data. It presents a generalized method to consistently measure pedestrian accessibility at high resolution and spatially aggregated scale, to allow for both within- and between-city analyses. The open source and open data methods developed in this study can be extended to other cities worldwide to support local planning and policymaking. The software is made publicly available for reuse in an open repository. △ Less

Submitted 18 May, 2021; originally announced May 2021.

Journal ref: Geographical Analysis, 2021

Compactification of Extensive Game Structures and Backward Dominance Procedure

Authors: Shuige Liu

Abstract: We study the relationship between invariant transformations on extensive game structures and backward dominance procedure (BD), a generalization of the classical backward induction introduced in Perea (2014). We show that behavioral equivalence with unambiguous orderings of information sets, a critical property that guarantees BD's applicability, can be characterized by the classical Coalescing an… ▽ More We study the relationship between invariant transformations on extensive game structures and backward dominance procedure (BD), a generalization of the classical backward induction introduced in Perea (2014). We show that behavioral equivalence with unambiguous orderings of information sets, a critical property that guarantees BD's applicability, can be characterized by the classical Coalescing and a modified Interchange/Simultanizing in Battigalli et al. (2020). We also give conditions on transformations that improve BD's efficiency. In addition, we discuss the relationship between transformations and Bonanno (2014)'s generalized backward induction. △ Less

Submitted 28 November, 2020; v1 submitted 1 May, 2019; originally announced May 2019.

Characterizing Permissibility, Proper Rationalizability, and Iterated Admissibility by Incomplete Information

Authors: Shuige Liu

Abstract: We characterize three interrelated concepts in epistemic game theory: permissibility, proper rationalizability, and iterated admissibility. We define the lexicographic epistemic model for a game with incomplete information. Based on it, we give two groups of characterizations. The first group characterizes permissibility and proper rationalizability. The second group characterizes permissibility i… ▽ More We characterize three interrelated concepts in epistemic game theory: permissibility, proper rationalizability, and iterated admissibility. We define the lexicographic epistemic model for a game with incomplete information. Based on it, we give two groups of characterizations. The first group characterizes permissibility and proper rationalizability. The second group characterizes permissibility in an alternative way and iterated admissibility. In each group, the conditions for the latter are stronger than those for the former, which corresponds to the fact that proper rationalizability and iterated admissibility are two (compatible) refinements of permissibility within the complete information framework. The intrinsic difference between the two groups are the role of rationality: the first group does not need it, while the second group does. △ Less

Submitted 4 November, 2018; originally announced November 2018.

Comments: arXiv admin note: substantial text overlap with arXiv:1801.04714

Knowledge and Unanimous Acceptance of Core Payoffs: An Epistemic Foundation for Cooperative Game Theory

Authors: Shuige Liu

Abstract: We provide an epistemic foundation for cooperative games by proof theory via studying the knowledge for players unanimously accepting only core payoffs. We first transform each cooperative game into a decision problem where a player can accept or reject any payoff vector offered to her based on her knowledge about available cooperation. Then we use a modified KD-system in epistemic logic, which ca… ▽ More We provide an epistemic foundation for cooperative games by proof theory via studying the knowledge for players unanimously accepting only core payoffs. We first transform each cooperative game into a decision problem where a player can accept or reject any payoff vector offered to her based on her knowledge about available cooperation. Then we use a modified KD-system in epistemic logic, which can be regarded as a counterpart of the model for non-cooperative games in Bonanno (2008), (2015), to describe a player's knowledge, decision-making criterion, and reasoning process; especially, a formula called C-acceptability is defined to capture the criterion for accepting a core payoff vector. Within this syntactical framework, we characterize the core of a cooperative game in terms of players' knowledge. Based on that result, we discuss an epistemic inconsistency behind Debreu-Scarf Theorem, that is, the increase of the number of replicas has invariant requirement on each participant's knowledge from the aspect of competitive market, while requires unbounded epistemic ability players from the aspect of cooperative game. △ Less

Submitted 2 January, 2019; v1 submitted 13 February, 2018; originally announced February 2018.

Ordered Kripke Model, Permissibility, and Convergence of Probabilistic Kripke Model

Authors: Shuige Liu

Abstract: We define a modification of the standard Kripke model, called the ordered Kripke model, by introducing a linear order on the set of accessible states of each state. We first show this model can be used to describe the lexicographic belief hierarchy in epistemic game theory, and perfect rationalizability can be characterized within this model. Then we show that each ordered Kripke model is the limi… ▽ More We define a modification of the standard Kripke model, called the ordered Kripke model, by introducing a linear order on the set of accessible states of each state. We first show this model can be used to describe the lexicographic belief hierarchy in epistemic game theory, and perfect rationalizability can be characterized within this model. Then we show that each ordered Kripke model is the limit of a sequence of standard probabilistic Kripke models with a modified (common) belief operator, in the senses of structure and the (epsilon-)permissibilities characterized within them. △ Less

Submitted 26 January, 2018; originally announced January 2018.

Characterizing Assumption of Rationality by Incomplete Information

Authors: Shuige Liu

Abstract: We characterize common assumption of rationality of 2-person games within an incomplete information framework. We use the lexicographic model with incomplete information and show that a belief hierarchy expresses common assumption of rationality within a complete information framework if and only if there is a belief hierarchy within the corresponding incomplete information framework that expresse… ▽ More We characterize common assumption of rationality of 2-person games within an incomplete information framework. We use the lexicographic model with incomplete information and show that a belief hierarchy expresses common assumption of rationality within a complete information framework if and only if there is a belief hierarchy within the corresponding incomplete information framework that expresses common full belief in caution, rationality, every good choice is supported, and prior belief in the original utility functions. △ Less

Submitted 15 January, 2018; originally announced January 2018.

A Note on Gale, Kuhn, and Tucker's Reductions of Zero-Sum Games

Authors: Shuige Liu

Abstract: Gale, Kuhn and Tucker (1950) introduced two ways to reduce a zero-sum game by packaging some strategies with respect to a probability distribution on them. In terms of value, they gave conditions for a desirable reduction. We show that a probability distribution for a desirable reduction relies on optimal strategies in the original game. Also, we correct an improper example given by them to show t… ▽ More Gale, Kuhn and Tucker (1950) introduced two ways to reduce a zero-sum game by packaging some strategies with respect to a probability distribution on them. In terms of value, they gave conditions for a desirable reduction. We show that a probability distribution for a desirable reduction relies on optimal strategies in the original game. Also, we correct an improper example given by them to show that the reverse of a theorem does not hold. △ Less

Submitted 6 October, 2017; originally announced October 2017.