While cognitive style congruence has been highlighted as a potentially important variable influencing performance outcomes in work-related contexts, studies of its influence are scarce. This paper examines the influence of leader-follower cognitive style similarity on followers’ organizational citizenship behaviors. Data from 430 leader-follower dyads were analyzed using polynomial regression and response surface analysis. Results demonstrate that congruence of leader/follower cognitive style is a predictor of follower organizational citizenship behaviors. Organizations may therefore benefit from considering issues of similarity of (...) cognitive styles in their attempts to develop effective leader-follower partnerships leading to increased organizational citizenship behaviorsand concomitant improvements in both individual and organizational level success. (shrink)

In families, mothers and fathers may hold the same or different levels of theories of intelligence. This congruence and discrepancy may influence parental involvement in children’s education. The current study examined how both parents’ theories of intelligence and the direction and degree of the discrepancy of parents’ intelligence theories influence maternal and paternal involvement separately. We measured 1,694 matched pairs of parents’ theories of intelligence and educational involvement, and examined the relationships using linear regressions and polynomial regressions with response (...) surface analysis. The results showed that 1) the mother’s intelligence theory positively related to both paternal involvement and maternal involvement, but the father’s intelligence theory only positively related to paternal involvement; 2) when the parents’ theories of intelligence reached congruence, the parents’ theories of intelligence are positively related to both maternal and paternal involvement; 3) when the parents’ theories of intelligence have discrepancy, the maternal involvement is higher while the mother’s intelligence theory’s level is more incremental than father’s; and 4) when the parents’ theories of intelligence have discrepancy, more discrepancy of parents’ theories of intelligence is related to more paternal involvement. This study revealed the significance of mother’s role in education, highlighted the importance of parents’ congruence and discrepancies in beliefs, examined how parents’ beliefs impact their own behavior and their couple’s behavior. (shrink)

Although research has demonstrated the benefit of psychological detachment for employee well-being, the explanatory mechanisms related to work behaviors underlying this effect remain underdeveloped. Addressing this research gap, we consider self-discrepant time allocation (preferred–actual allocation) as a mediating mechanism through which psychological detachment affects employee well-being. We hypothesize that psychological detachment is associated with self-discrepant time allocation at work. Specifically, we suggest that employees with low detachment tend to allocate more time than preferred to work activities that demand fewer self-regulatory (...) resources, and allocate less time than preferred to activities demanding greater self-regulatory resources. These self-discrepant time allocations at work are associated with employee well-being. Polynomial regression analysis and response surface methodology were used to test the hypotheses. The results, based on a sample of 390 faculty members from 19 universities, showed that, when psychological detachment during weekends is low and self-regulatory resources are insufficient, employees will allocate less time than preferred to work activities that require more self-regulatory resources (i.e., researching activities) during the subsequent work period. Instead, employees tend to allocate more time to activities that require less resources (i.e., teaching activities). These discrepancies between actual and preferred time allocation at work activities, in turn, negatively affect employee well-being and mediate the relationship between psychological detachment and employee well-being. (shrink)

Research on value congruence rests on the assumption that values denote desirable behaviors and ideals that employees and organizations strive to approach. In the present study, we develop and test the argument that a more complete understanding of value congruence can be achieved by considering a second type of congruence based on employees’ and organizations’ counter-ideal values. We examined this proposition in a time-lagged study of 672 employees from various occupational and organizational backgrounds. We used difference scores as well as (...) polynomial regression and response surface analyses to test our hypotheses. Consistent with our hypotheses, results reveal that counter-ideal value congruence has unique relations to employees’ trust in the organization that go beyond the effects of ideal value congruence. We discuss theoretical and practical implications of this expanded perspective on value congruence. (shrink)

While much research has focused on the effects of ethical and unethical leadership, little is known about how followers come to perceive their leaders as ethical or unethical. In this article, we investigate the co-creation of ethical and unethical leadership perceptions. Specifically, we draw from emerging research on moral congruence in organizational behaviour and empirically investigate the role of congruence in leaders’ and followers’ moral foundations in followers’ perceptions of ethical and unethical leadership. By analysing objective congruence scores from 67 (...) leader–follower dyads by means of polynomial regression with surface response analysis, we find partial support for our theoretically derived predictions. Significant effects were revealed for the fairness, loyalty, and authority moral foundations but not for the care and sanctity moral foundations. We discuss theoretical and practical implications of these findings. (shrink)

Various studies have recognized the importance of humility as a foundational aspect of virtuous leadership and have revealed the beneficial effects of leader humility on employee moral attitudes and behaviors. However, these findings may overestimate the benefits of leader humility and overlook its potential costs. Integrating person–supervisor fit theory and balance theory with the humility literature, we employ a dyadic approach to consider supervisor and employee humility simultaneously. We investigate whether and how the congruence of supervisor and employee humility influences (...) employee citizenship and deviance behaviors. We conducted a multilevel, multiphase, and multisource field study to test our hypotheses. The results of cross-level polynomial regression analyses revealed that when supervisors and employees were incongruent in humility, employees experienced higher levels of negative affect toward supervisors. Also, compared to those in low–low congruent dyads, employee negative affect toward supervisors was lower in high–high congruent dyads. The results further revealed asymmetric incongruence effects: employees experienced the highest levels of negative affect toward supervisors when their own humility was lower than their supervisors’. In addition, we found that employee negative affect toward supervisors mediated the impacts of supervisor–employee congruence in humility on employee organizational citizenship behavior and counterproductive work behavior. (shrink)

In the aftermath of various corporate scandals, management research and practice have taken great interest in ethical leadership. Ethical leadership is referred to as “normatively appropriate conduct” (Brown et al. in Organ Behav Hum Decis Process 97(2):117–134, 2005), but the prescriptive norms that actually underlie this understanding constitute an open question. We address this research gap by turning to relational models theory (Fiske in Structures of social life: the four elementary forms of human relations, Free Press, New York, 1991), which (...) contextualizes four distinct moralities in four distinct interactional norms (i.e., the relational models). We expect that the norms inherent in each model dictate the type of leader relationship that followers deem ethical. Specifically, we hypothesize that, for each norm, followers will perceive leaders as less ethical the more discrepant, i.e., the more incongruent, followers’ ideal relational norm is with the perceived norm that they attribute to their actual leader–follower interaction. We tested the respective incongruence hypothesis in a cross-sectional survey of 101 Dutch employees. Polynomial regression and surface response analyses provide support for the hypothesized incongruence effects in each of the four relational models, suggesting that normatively appropriate conduct should not be limited to caring (i.e., community-oriented) behaviors. Indeed, all four relational models can predict ethical leadership perceptions. We discuss the implications in the context of ethical leadership research and managerial practice. (shrink)

This study examined the relationship between person–organization (PO) fit on prosocial identity (prosocial PO fit) and various employee outcomes. The results of polynomial regression analysis based on a sample of 589 hospital employees, which included medical doctors, nurses, and staff, indicate joint effects of personal and organizational prosocial identity on the development of a sense of organizational identification and on the engagement in prosocial behaviors toward colleagues, organizations, and patients. Specifically, prosocial PO fit had a curvilinear relationship with (...) organizational identification, such that organizational identification increased as organizational prosocial characteristics increased toward personal prosocial identity and then decreased when the organizational prosocial characteristics exceeded the personal prosocial identity. In addition, organizational identification and prosocial behaviors increased as both personal and organizational prosocial identity increased from low to high. (shrink)

Digital technological innovation is reshaping the pattern of industrial development. Due to the shortage of digital talents and the frequent mobility of these people, the competition for talents will be very fierce for organizations to realize digital transformation. The digitization transformation of China’s service industry is far ahead of that of industry and agriculture. It is of great significance to study the organizational management and talent management of service enterprises to reduce the negative impact of insufficient talent reserve and meet (...) the needs of digital development. Based on 378 valid questionnaires from China’s service industry, this paper applied polynomial regression and a response surface model to analyze the impact of two kinds of person-environment fit on work engagement and individual creativity. The results show that: under the combination of high morality and high talent, work engagement and individual creativity are the highest; individual creativity is stronger under the condition of high morality and low talent than under low morality and high talent; and work engagement mediates the influence of morality and talent on individual creativity. The research reveals the internal mechanism by which morality and talent cooperatively promote individual creativity, which provides theoretical guidance for management practice of service firms to improve individual creativity in the process of digital transformation. (shrink)

Nowadays, batteries play an important role in a lot of different applications like energy storage, electro-mobility, consumer electronic and so on. All the battery types have a common factor that is their complexity, independently of its nature. Usually, the batteries have an electrochemical nature. Several different test are accomplished to check the batteries performance, and commonly, it is predictable how they work depending of their technology. The present research describes the hybrid intelligent system created to accomplish fault detection over a (...) Lithium Iron Phosphate—LiFePO4 power cell type, commonly used in electro-mobility applications. The approach is based on the cell temperatures behaviour for voltage and current specific values. Taken into account the operating range of a real system based on a LiFePO4 cell, a large set of points of operation have been used to achieve the dataset. The different behaviour zones have been obtained by clustering as a first step. Then, different regression techniques have been used over each cluster. Polynomial regression, artificial neural networks and support vector regression were the combined techniques to develop the hybrid intelligent model proposed. The intelligent system gives very good results over the operating range, detecting all the faults tested during the validation. (shrink)

Research on value congruence rests on the assumption that values denote desirable behaviors and ideals that employees and organizations strive to approach. In the present study, we develop and test the argument that a more complete understanding of value congruence can be achieved by considering a second type of congruence based on employees’ and organizations’ counter-ideal values. We examined this proposition in a time-lagged study of 672 employees from various occupational and organizational backgrounds. We used difference scores as well as (...) polynomial regression and response surface analyses to test our hypotheses. Consistent with our hypotheses, results reveal that counter-ideal value congruence has unique relations to employees’ trust in the organization that go beyond the effects of ideal value congruence. We discuss theoretical and practical implications of this expanded perspective on value congruence. (shrink)

Although the topic of value congruence has attracted considerable attention from researchers and practitioners, evidence for the link between person–supervisor value congruence and followers’ reactions is less robust than often assumed. This study addresses three central issues in our understanding of person–supervisor value congruence by assessing the impact of objective person–supervisor value congruence rather than subjective value congruence, by examining the differential effects of value congruence in strongly versus moderately held values, and by exploring perceived empowerment as a central mediating (...) mechanism. Results of a multi-source study comprising 116 person–supervisor dyads reveal that objective value congruence relates to followers’ job satisfaction and affective commitment and that this link can be explained by followers’ perceived empowerment. Moreover, polynomial regression and response surface analyses reveal that congruence effects vary with the importance that leaders and followers ascribe to a certain value: Congruency in strongly held values have more robust relations with followers’ outcomes than congruence in moderately held values. (shrink)

By integrating conservation of resources and social comparison perspectives, we seek to investigate how employees’ own i-deals, independently from and jointly with their coworker’s i-deals, determine their emotional exhaustion and subsequent deviant behaviors. We conducted a field study focusing on task i-deals, and used Actor–Partner Interdependence Model and polynomial regression to test the hypotheses. We found that emotional exhaustion not only mediated the negative relationship between employees’ own task i-deals and deviant behaviors, but also mediated the positive relationship (...) between upward social comparison of task i-deals and deviant behaviors. These results demonstrated the intra- and interpersonal implications of task i-deals for emotional exhaustion and subsequent deviant behaviors. The current research not only shifts the attention from a predominantly positive view on i-deals to a more balanced and nuanced view on i-deals’ implications, but also sheds light on the interpersonal nature of i-deals and the emotional exhaustion implication of upward social comparison. (shrink)

Drawing upon the literature on complementary fit theory, the purpose of this study is to examine how the dynamic tenure moderates the relationship between leader–employee congruence/incongruence in humor and employee innovative behavior. Data were collected from 108 leader–employee dyads from information technology companies in China. Polynomial regression combined with the response surface methodology was used to test the hypotheses. Four conclusions were drawn. First, employee innovative behavior was maximized when leaders and employees were incongruent in humor. Second, in (...) the case of incongruence, employees had higher innovative behavior when employees were more humorous than their leaders. Third, in the case of congruence, employees had higher innovative behavior when a leader’s and an employee’s humor matched at high levels. Fourth, dynamic tenure moderated the leader–employee congruence/incongruence effect of humor on employee innovative behavior. This study enhanced theoretical developments by considering the importance of leaders’ congruence with employees in humor for the first time. Additionally, the research results provided better practical guidance for effectively promoting employee innovative behavior. (shrink)

Perceiving a pay system as just has been suggested to be a precondition for individualized pay to have a motivating effect for employees. Supervisors’ enacted justice is central for understanding the effects that pay setting can have on employee attitudes and behavior. Yet, enacted justice has received little research attention, in regard to both organizational justice and pay-related topics. This study examines the effects of employees’ perceived pay justice and supervisors’ enacted justice, as well as the degree of congruence, on (...) employees’ work-related attitudes and behaviors. Questionnaire data from employees (N = 566) matched with data from their pay-setting supervisors (N = 208), employed in a Swedish manufacturing company, were analyzed. Results of polynomial regression with response surface analysis show that employees’ perceptions of pay justice were important for their work-related attitudes and behaviors and that supervisor–employee congruence regarding pay justice was positively related to employees’ attitudes and behavior, particularly when the ratings concerned high levels of justice. The results not only highlight the importance of developing a pay system that is perceived as just by employees but also emphasize the importance of reaching a congruence between supervisors’ and employees’ perceptions of high fairness, as this has positive implications for employees’ attitudes and behaviors. (shrink)

ABSTRACT:We examine supervisor-subordinate agreement regarding perceptions of the supervisor’s ethical leadership and its relationship to organizational deviance. We find that, on average, supervisors rate themselves more favorably on ethical leadership compared to how followers rate them. In addition, polynomial regression results reveal that unit-level organizational deviance is higher when there is agreement about lower levels of ethical leadership, and disagreement when supervisors rate themselves higher on ethical leadership than subordinates’ ratings of the supervisors. Finally, drawing on social influence (...) theories, we look at antecedents of agreement and find that supervisors’ beliefs about themselves and others are associated with self-other agreement on ethical leadership. (shrink)

Assuming a followership perspective and building on implicit leadership theory, this study examines the mediating role of followers’ mindfulness in the relationship between leader–follower strategic optimism (mis)match and work engagement. Specifically, we propose that a discrepancy between the respective levels of leaders’ and followers’ strategic optimism correlates with low levels of mindfulness and work engagement. A field study of 291 working professionals, using polynomial regression and response surface analysis, supports the (mis)match hypotheses. The results demonstrate that followers’ mindfulness (...) mediates the relationship between leaders’ and followers’ matching levels of strategic optimism (whether at high-high and low-low leader-follower strategic optimism conditions) and work engagement. These findings have important implications for training and the extent to which interventions based on personal resources, such as strategic optimism and therefore mindfulness, foster higher work engagement. (shrink)

Drawing on the behavioral theory, this study examines how the misalignment between a firm's environmental effort and the level of subsidies received from the government in affecting the firm's investment in non-environmental R&D. Based on a sample of Chinese A-share listed firms from 2008 to 2019 and using polynomial regression techniques, our findings reveal that firms in the “low effort-high subsidies” group exhibit lower non-environmental R&D intensity compared to firms in the “high effort-low subsidies” group. This study contributes (...) to the literature by shedding light on the interplay between corporate environmental efforts, government subsidies, and non-environmental R&D investment. The findings suggest the importance of aligning the environmental efforts of firms with subsidy levels from the government to effectively allocate resources for different types of R&D. The implications of this research suggest that firms should carefully consider aligning their environmental efforts with government subsidies to optimize their investment in non-environmental R&D and overall innovation strategy. Furthermore, the study indicates that firms and governments should prudently balance the relationship between environmental R&D and non-environmental R&D to avoid any negative impact on the latter. (shrink)

Many scholars have focused on understanding ways of how to suppress knowledge hiding by employees. Existing studies have demonstrated that mindfulness could effectively inhibit employees’ knowledge hiding. This study aims to investigate the impact of leader–subordinate mindfulness congruence on subordinate knowledge hiding and its internal mechanisms. Based on the role theory, we collected 169 leadership data and 368 employee data at three time-points through collecting questionnaire of matching leaders and subordinates. In addition, we used polynomial regression and response (...) surface analysis to validate our research hypotheses. The results demonstrated that: Compared with the “high leader–high subordinate” mindfulness congruence condition, subordinates in the “low leader–low subordinate” mindfulness congruence condition were more likely to exhibit knowledge hiding. Compared with the “low leader–high subordinate” mindfulness incongruence, subordinates under the “high leader–low subordinate” mindfulness incongruence are more likely to exhibit knowledge hiding. The more incongruent the mindfulness between the leader and the subordinate is, the more likely an employee is to exhibit knowledge hiding. Emotional exhaustion mediated the correlation between leader–subordinate mindfulness congruence and knowledge hiding. When the gender of the leader and the subordinate is different, the impact of mindfulness congruence on the inhibition of emotional exhaustion is stronger. This study provides a new perspective for researching the impact of mindfulness on individual behavior and provides a new idea for the research related to inhibiting knowledge hiding. (shrink)

Based on implicit leadership theory, we examine the congruence effect of leader-follower power distance orientation on follower trust in a supervisor and work engagement, which in turn influences employees’ task performance. Results of Polynomial regressions on 526 dyads supported the congruence effect hypothesis. The results show that (1) the congruence of leader-follower power distance orientation leads to better performance; (2) under the condition of congruence, Subordinate task performance is higher when leader-follower power distance orientation matching in low-low ratings congruence (...) than it is in high-high ratings congruence; (3) under the condition of asymmetrical incongruence, the follower had higher task performance when a leader’s power distance orientation is lower than a follower’s power distance orientation; (4) trust in supervisor and the work engagement mediates the effect of congruence of leader-follower power distance orientation on employees’ task performance; (5) trust in supervisor also mediates the effect of congruence of leader-follower power distance orientation on employees’ work engagement. (shrink)

Although its roots can be traced to the 19th century, progress in the study of nonlinear dynamical systems has taken off in the last 30 years. While pertinent source material exists, it is strewn about the literature in mathematics, physics, biology, economics, and psychology at varying levels of accessibility. A compendium research methods reflecting the expertise of major contributors to NDS psychology, Nonlinear Dynamical Systems Analysis for the Behavioral Sciences Using Real Data examines the techniques proven to be the most (...) useful in the behavioral sciences. The editors have brought together constructive work on new practical examples of methods and application built on nonlinear dynamics. They cover dynamics such as attractors, bifurcations, chaos, fractals, catastrophes, self-organization, and related issues in time series analysis, stationarity, modeling and hypothesis testing, probability, and experimental design. The analytic techniques discussed include several variants of the fractal dimension, several types of entropy, phase-space and state-space diagrams, recurrence analysis, spatial fractal analysis, oscillation functions, polynomial and Marquardt nonlinear regression, Markov chains, and symbolic dynamics. The book outlines the analytic requirements faced by social scientists and how they differ from those of mathematicians and natural scientists. It includes chapters centered on theory and procedural explanations for running the analyses with pertinent examples and others that illustrate applications where a particular form of analysis is seen in the context of a research problem. This combination of approaches conveys theoretical and practical knowledge that helps you develop skill and expertise in framing hypotheses dynamically and building viable analytic models to test them. (shrink)

Synchronization is a special case of self-organization in which one can observe close mimicry in behavior of the system components. Synchrony in body movements, autonomic arousal, and EEG activity among human individuals has attracted considerable attention for their possible roles in social interaction. This article is specifically concerned with autonomic synchrony and finding the best model for the dyadic relationships, with regard to both theoretical and empirical accuracy, that could be extrapolated to synchrony levels for groups and teams of three (...) or more people. The four models that are compared in this study have different theoretical origins: the two-variable linear regression function, a three-parameter nonlinear regression function, the logistic map function stated in polynomial form, and the logistic map function stated as an exponential regression structure. The data for this study were electrodermal responses collected from a team of four people engaged in an emergency response simulation that produced 12 dyadic time series. Results shows strong levels of fit between the data and all four models, although there were significant differences among them. Further research directions point toward finding conditions that favor one model over another and exploring other possible nonlinear structures. (shrink)

This manuscript constructs an intelligent sentiment analysis and marketing model for bed and breakfast consumption based on a behavioral psychology perspective. Based on the LDA theme model, the theme features and keywords of the reviews covering user feedback are explored from the text data, and the theme framework of user sentiment perception is constructed by combining previous literature on user perception in the B&B market, and the themes of user online reviews are summarized in four dimensions: practical, sensory, cognitive, and (...) emotional components of user experience. In this manuscript, GooSeeker software was selected for data crawling and ROST CM developed by Wuhan University was used for text processing. To improve the accuracy of text classification and improve the missing data, the online comment text is divided into sentences by symbols, and the text is divided into words based on sentences, and the spatial vector model and the text feature word weighting method of TF-IDF are used for vector representation, and the polynomial Bayesian classifier is called to identify the topics of sentences. The classical Theory of Planned Behavior was used to analyze the influencing factors of the willingness to consume experiential B&B tourism, and countermeasure suggestions for the development of B&B tourism were proposed based on the research findings In the empirical testing stage, a questionnaire on the willingness to consume experiential B&B tourism was designed, and web research was chosen to collect the data. SPSS20.0 was used to conduct reliability analysis, factor analysis, correlation analysis, and regression analysis on the data, and AMOS statistics were used to establish a structural equation model to verify the influence path of willingness to consume experiential B&B tourism. Finally, the moderating path of willingness to consume experiential B&B tourism was verified by using multi-group analysis. (shrink)

Machine learning methods have been used in multifactor stock strategy for years. This paper uses three machine learning methods and linear regression method to find the most appropriate approach. First, a framework is established and 10 style factors and 30 industry factors are chosen. Second, four methods are used to forecast portfolio returns and compared by predicting returns, successful rate, and Sharpe ratio. Finally, this paper draws conclusion. The main findings are as follows: the support vector regression has (...) the most stable successful rate for predicting, while ridge regression and linear regression have the most unstable successful rate with more extreme cases; algorithm of support vector regression fitting higher-degree polynomials in Chinese A-share market is optimized, compared with the traditional linear regression both in terms of stock return and retracement control; the results of support vector regression significantly outperforming the CSI 500 index prove further. (shrink)

Cognitive and behavioral predictors in the process of smoking cessation during pregnancy: Testing for discontinuity patterns in the Transtheoretical Model The aim of the study was to assess predictive power of cognitive variables and health-promoting behaviors for the process of smoking cessation described in terms of the Transtheoretical Model. Participants in the study were 150 women, in uncomplicated pregnancy. Cigarette smokers constituted 29.3% of the sample, while the rest had previously quitted smoking. Beliefs and expectations were measured by means of (...) scales developed by the author, while health-related behaviors were assessed using the Health Behavior Inventory by Z. Juczyński, supplemented with pregnancy-specific behaviors. TTM discontinuity patterns were tested in the study using polynomial-based orthogonal contrasts. Statistically significant linear trends were found for expectations concerning the infant's health state and the course of delivery, for beliefs about the effect of maternal smoking on infant health, as well as for pregnancy health behaviors. The obtained results were confirmed by hierarchical regression analysis, with smoking cessation explained to a larger extent by cognitive factors than by health-related behaviors. This may suggest that the TTM is a "pseudo-stage" model, and a general change of the variables under study is of greater importance for the process of smoking cessation than focusing on the TTM stages. (shrink)

How should you decide what to do when you’re uncertain about basic normative principles? A natural suggestion is to follow some "second-order:" norm: e.g., obey the most probable norm or maximize expected choiceworthiness. But what if you’re uncertain about second-order norms too—must you then invoke some third-order norm? If so, any norm-guided response to normative uncertainty appears doomed to a vicious regress. This paper aims to rescue second-order norms from the threat of regress. I first elaborate and defend the claim (...) some philosophers have made that the regress problem forces us to accept normative externalism, the view that at least one norm is incumbent on all agents regardless of their normative beliefs. But, I then argue, we need not accept externalism about first-order norms, thus closing off any question of how agents should respond to normative uncertainty. Rather, we can head off the threat of regress by ascribing external force to a single second-order norm: the enkratic principle. (shrink)

This paper provides a thorough analysis of two often informally stated claims. First, successful argumentation in the sense of persuasive argumentation requires agreement between the interlocutors about the rationality of arguments. Second, a general agreement about rationality of arguments cannot itself be established via argumentation, since such an attempt leads to an infinite meta‐regress. Hence, agreement about the rationality of arguments is a precondition for successful argumentation. As the paper argues, these plausible claims hold under the assumption that interlocutors are (...) subjectively rational and follow their own standards of rationality when engaging in argumentation. (shrink)

According to Johansson (2009: 22) an infinite regress is vicious just in case “what comes first [in the regress-order] is for its definition dependent on what comes afterwards.” Given a few qualifications (to be spelled out below (section 3)), I agree. Again according to Johansson (ibid.), one of the consequences of accepting this way of distinguishing vicious from benign regresses is that the so-called Russellian Resemblance Regress (RRR), if generated in a one-category trope-theoretical framework, is vicious and that, therefore, the (...) existence of tropes only makes sense if trope-theory is understood (minimally) as a two-category theory which accepts, besides the existence of tropes, also the existence of at least one universal: resemblance.1 I disagree. But how can that be? How can Johansson and I agree about what distinguishes a vicious from a benign regress, yet disagree about which regresses are vicious and which are benign? In this paper I attempt to answer that question by first setting out and defending the sense of viciousness which both Johansson and I accept, only to then argue that to be able to determine if a particular regress is vicious in this sense, more than features intrinsic to the regress itself must be taken into account. This is why, although the RRR as originally set out by Russell is vicious, the seemingly identical resemblance regress which ensues in a one-category (standard) trope-theoretical context is not (provided, that is, that we accept certain views about how the nature of tropes relates to the resemblance between tropes, and given that we set our theory in a truthmaker theoretical framework – all of which are standard assumptions for proponents of (the standard-version of) the trope-theory).2. (shrink)

This paper responds to comments and criticisms by Stefan Brandt and Eva-Maria Jung, directed at the book "Know-how as Competence. A Rylean Responsibilist Account".

We consider Choiceless Polynomial Time , a language introduced by Blass, Gurevich and Shelah, and show that it can express a query originally constructed by Cai, Fürer and Immerman to separate fixed-point logic with counting from image. This settles a question posed by Blass et al. The program we present uses sets of unbounded finite rank: we demonstrate that this is necessary by showing that the query cannot be computed by any program that has a constant bound on the (...) rank of sets used, even in image, an extension of image with counting. (shrink)

The complexity class of [Formula: see text]-polynomial local search problems is introduced and is used to give new witnessing theorems for fragments of bounded arithmetic. For 1 ≤ i ≤ k + 1, the [Formula: see text]-definable functions of [Formula: see text] are characterized in terms of [Formula: see text]-PLS problems. These [Formula: see text]-PLS problems can be defined in a weak base theory such as [Formula: see text], and proved to be total in [Formula: see text]. Furthermore, the (...) [Formula: see text]-PLS definitions can be skolemized with simple polynomial time functions, and the witnessing theorem itself can be formalized, and skolemized, in a weak base theory. We introduce a new [Formula: see text]-principle that is conjectured to separate [Formula: see text] and [Formula: see text]. (shrink)

A polynomially bounded recursive realizability, in which the recursive functions used in Kleene's realizability are restricted to polynomially bounded functions, is introduced. It is used to show that provably total functions of Ruitenburg's Basic Arithmetic are polynomially bounded (primitive) recursive functions. This sharpens our earlier result where those functions were proved to be primitive recursive. Also a polynomially bounded schema of Church's Thesis is shown to be polynomially bounded realizable. So the schema is consistent with Basic Arithmetic, whereas it is (...) inconsistent with Heyting Arithmetic. (shrink)

Turing machines define polynomial time on strings but cannot deal with structures like graphs directly, and there is no known, easily computable string encoding of isomorphism classes of structures. Is there a computation model whose machines do not distinguish between isomorphic structures and compute exactly PTime properties? This question can be recast as follows: Does there exist a logic that captures polynomial time ? Earlier, one of us conjectured a negative answer. The problem motivated a quest for stronger (...) and stronger PTime logics. All these logics avoid arbitrary choice. Here we attempt to capture the choiceless fragment of PTime. Our computation model is a version of abstract state machines . The idea is to replace arbitrary choice with parallel execution. The resulting logic expresses all properties expressible in any other PTime logic in the literature. A more difficult theorem shows that the logic does not capture all of PTime. (shrink)

Polynomial clone reducibilities are generalizations of the truth-table reducibilities. A polynomial clone is a set of functions over a finite set X that is closed under composition and contains all the constant and projection functions. For a fixed polynomial clone ${\fancyscript{C}}$ , a sequence ${B\in X^{\omega}}$ is ${\fancyscript{C}}$ -reducible to ${A \in {X}^{\omega}}$ if there is an algorithm that computes B from A using only effectively selected functions from ${\fancyscript{C}}$ . We show that if A is Kurtz (...) random and ${\fancyscript{C}_{1} \nsubseteq \fancyscript{C}_{2}}$ are polynomial clones, then there is a B that is ${\fancyscript{C}_{1}}$ -reducible to A but not ${\fancyscript{C}_{2}}$ -reducible to A. This implies a generalization of a result first proved by Lachlan (Z Math Logik Grundlagen Math 11:17–44, 1965) for the case |X| = 2. We also show that the same result holds if Kurtz random is replaced by Kolmogorov–Loveland stochastic. (shrink)

For each k > 0 we construct an algebraic structure over which the polynomial hierarchy collapses at level k. We also find an algebraic structure over which the polynomial hierarchy does not collapse.

It is shown that the feasibly constructive arithmetic theory IPV does not prove LMIN, unless the polynomial hierarchy CPV-provably collapses. It is proved that PV plus LMIN intuitionistically proves PIND. It is observed that PV + PIND does not intuitionistically prove NPB, a scheme which states that the extended Frege systems are not polynomially bounded.

It is shown in this article that the two sides of an equation in the medieval Arabic algebra are aggregations of the algebraic “numbers” (powers) with no operations present. Unlike an expression such as our 3x + 4, the Arabic polynomial “three things and four dirhams” is merely a collection of seven objects of two different types. Ideally, the two sides of an equation were polynomials so the Arabic algebraists preferred to work out all operations of the enunciation to (...) a problem before stating an equation. Some difficult problems which involve square roots and divisions cannot be handled nicely by this basic method, so we do find square roots of polynomials and expressions of the form “A divided by B” in some equations. But rather than initiate a reconsideration of the notion of equation, these developments were used only for particularly complex problems. Also, the algebraic notation practiced in the Maghreb in the later middle ages was developed with the “aggregations” interpretation in mind, so it had no noticeable impact on the concept of polynomial. Arabic algebraists continued to solve problems by working operations before setting up an equation to the end of the medieval period. (shrink)

Cook and Reckhow defined a propositional formulation of the pigeonhole principle. This paper shows that there are Frege proofs of this propositional pigeonhole principle of polynomial size. This together with a result of Haken gives another proof of Urquhart's theorem that Frege systems have an exponential speedup over resolution. We also discuss connections to provability in theories of bounded arithmetic.

Harmony Search Algorithm (HSA) is an evolutionary algorithm which mimics the process of music improvisation to obtain a nice harmony. The algorithm has been successfully applied to solve optimization problems in different domains. A significant shortcoming of the algorithm is inadequate exploitation when trying to solve complex problems. The algorithm relies on three operators for performing improvisation: memory consideration, pitch adjustment, and random consideration. In order to improve algorithm efficiency, we use roulette wheel and tournament selection in memory consideration, replace (...) the pitch adjustment and random consideration with a modified polynomial mutation, and enhance the obtained new harmony with a modified β-hill climbing algorithm. Such modification can help to maintain the diversity and enhance the convergence speed of the modified HS algorithm. β-hill climbing is a recently introduced local search algorithm that is able to effectively solve different optimization problems. β-hill climbing is utilized in the modified HS algorithm as a local search technique to improve the generated solution by HS. Two algorithms are proposed: the first one is called PHSβ–HC and the second one is called Imp. PHSβ–HC. The two algorithms are evaluated using 13 global optimization classical benchmark function with various ranges and complexities. The proposed algorithms are compared against five other HSA using the same test functions. Using Friedman test, the two proposed algorithms ranked 2nd (Imp. PHSβ–HC) and 3rd (PHSβ–HC). Furthermore, the two proposed algorithms are compared against four versions of particle swarm optimization (PSO). The results show that the proposed PHSβ–HC algorithm generates the best results for three test functions. In addition, the proposed Imp. PHSβ–HC algorithm is able to overcome the other algorithms for two test functions. Finally, the two proposed algorithms are compared with four variations of differential evolution (DE). The proposed PHSβ–HC algorithm produces the best results for three test functions, and the proposed Imp. PHSβ–HC algorithm outperforms the other algorithms for two test functions. In a nutshell, the two modified HSA are considered as an efficient extension to HSA which can be used to solve several optimization applications in the future. (shrink)

Infinite regress arguments play an important role in many distinct philosophical debates. Yet, exactly how they are to be used to demonstrate anything is a matter of serious controversy. In this paper I take up this metaphilosophical debate, and demonstrate how infinite regress arguments can be used for two different purposes: either they can refute a universally quantified proposition (as the Paradox Theory says), or they can demonstrate that a solution never solves a given problem (as the Failure Theory says). (...) In the meantime, I show that Black’s view on infinite regress arguments (1996, this journal) is incomplete, and how his criticism of Passmore can be countered. (shrink)

This book on infinite regress arguments provides (i) an up-to-date overview of the literature on the topic, (ii) ready-to-use insights for all domains of philosophy, and (iii) two case studies to illustrate these insights in some detail. Infinite regress arguments play an important role in all domains of philosophy. There are infinite regresses of reasons, obligations, rules, and disputes, and all are supposed to have their own moral. Yet most of them are involved in controversy. Hence the question is: what (...) exactly is an infinite regress argument, and when is such an argument a good one? (shrink)

We introduce the class PIO of functions computable in time that is polynomial in max{the length of input, the length of output}, observe that there is no notation system for total PIO functions but there are notation systems for partial PIO functions, and give an algebra of partial PIO functions from binary strings to binary strings.

Recently, Nerode and Remmel have developed a polynomial-time version of the theory of recursive equivalence types and have defined two analogues of isolatedness for that setting. This paper examines various properties of those two analogues and investigates their relationship to additive cancellability.

Dispositional monism is the view that natural properties and relations are ‘pure powers’. It is objected that dispositional monism involves some kind of vicious or otherwise unpalatable regress or circularity. I examine ways of making this objection precise. The most pressing interpretation is that is fails to make the identities of powers determinate. I demonstrate that this objection is in error. It does however puts certain constraints on what the structure of fundamental properties is like. I show what a satisfactory (...) structure would be. (shrink)

In this paper we study (self)-applicative theories of operations and binary words in the context of polynomial time computability. We propose a first order theory PTO which allows full self-application and whose provably total functions on W = {0, 1} * are exactly the polynomial time computable functions. Our treatment of PTO is proof-theoretic and very much in the spirit of reductive proof theory.

A new proof style adequate for modal logics is defined from the polynomial ring calculus. The new semantics not only expresses truth conditions of modal formulas by means of polynomials, but also permits to perform deductions through polynomial handling. This paper also investigates relationships among the PRC here defined, the algebraic semantics for modal logics, equational logics, the Dijkstra???Scholten equational-proof style, and rewriting systems. The method proposed is throughly exemplified for S 5, and can be easily extended to (...) other modal logics. (shrink)