We gratefully acknowledge support from
the Simons Foundation and member institutions.

Physics and Society

New submissions

[ total of 7 entries: 1-7 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Wed, 8 Feb 23

[1]  arXiv:2302.03220 [pdf, other]
Title: The satisficing secretary problem: when closed-form solutions meet simulated annealing
Comments: 16 pages, 2 figures. Comments are welcome
Subjects: Physics and Society (physics.soc-ph); Probability (math.PR)

The secretary problem has been a focus of extensive study with a variety of extensions that offer useful insights into the theory of optimal stopping. The original solution is to set one stopping threshold that gives rise to an immediately rejected sample $r$ out of the candidate pool of size $n$ and to accept the first candidate that is subsequently interviewed and bests the prior $r$ rejected. In reality, it is not uncommon to draw a line between job candidates to distinguish those above the line vs those below the line. Here we consider such satisficing sectary problem that views suboptimal choices (finding any of the top $d$ candidates) also as hiring success. We use a multiple stopping criteria $(r_1, r_2, \cdots, r_d)$ that sequentially lowers the expectation when the prior selection criteria yields no choice. We calculate the probability of securing the top $d$ candidate in closed form solutions which are in excellent agreement with computer simulations. The exhaustive search for optimal stopping has to deal with large parameter space and thus can quickly incur astronomically large computational times. In light of this, we apply the effective computational method of simulated annealing to find optimal $r_i$ values which performs reasonably well as compared with the exhaustive search despite having significantly less computing time. Our work sheds light on maximizing the likelihood of securing satisficing (suboptimal) outcomes using adaptive search strategy in combination with computation methods.

[2]  arXiv:2302.03677 [pdf, ps, other]
Title: Wealth distribution on a dynamic complex network
Subjects: Physics and Society (physics.soc-ph)

We present an agent-based model of microscopic wealth exchange in a dynamic network to study the topological features associated with economic inequality. The model evolves through two alternating processes, the conservative exchange of wealth between connected agents and the rewiring of connections, which depends on the wealth of the agents. The two dynamics are interrelated; from the dynamics of wealth a complex network emerges and the network in turn dictates who interacts with whom. We study the time evolution and the economic and topological asymptotic characteristics of the model for different values of a social protection factor $f$, which favors the poorest agent in each wealth transaction. In the case of $f=0$, our results show condensation of wealth and connections in a few agents, in accordance with the mean field models with respect to wealth. Low values of $f$ favor agents from the middle and upper classes, leading to the formation of hubs in the network. As $f$ increases, the network restriction on exchanges gives rise to an egalitarian society different from the results outside the midfield network.

Cross-lists for Wed, 8 Feb 23

[3]  arXiv:2302.03096 (cross-list from cs.NE) [pdf, ps, other]
Title: The Struggle for Existence in a Genetically Programmed Agent Based Model: Time, Memory and Bloat
Authors: John C Stevenson
Comments: 1 table, 5 figures
Subjects: Neural and Evolutionary Computing (cs.NE); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

A spatial-temporal agent based model with linear, genetically programmed agents competing and reproducing within the model results in implicit, endogenous objective functions and selection algorithms based on "natural selection". This implicit optimization of genetic programs is explored by application to an artificial foraging ecosystem. Limited computational resources of program memory and execution time emulate real-time and concurrent properties of physical and biological systems. Relative fitness of the agents' programs and efficiency of the resultant populations as functions of these computational resources are measured and compared. Surprising solutions for some configurations provide an unique opportunity to experimentally support neutral code bloating hypotheses. This implicit, endogenous, evolutionary optimization of genetically programmed agents is consistent with biological systems and is shown to be effective in both exploring the solution space and discovering fit, efficient, and novel solutions.

[4]  arXiv:2302.03265 (cross-list from cs.GT) [pdf, ps, other]
Title: Evolutionary stability of cooperation in indirect reciprocity under noisy and private assessment
Comments: 12 pages, 3 figures, 1 table (main); 15 pages, 4 figures, 2 tables (supplement)
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

Indirect reciprocity is a mechanism that explains large-scale cooperation in humans. In indirect reciprocity, individuals use reputations to choose whether or not to cooperate with a partner and update others' reputations. A major question is how the rules to choose their actions and the rules to update reputations evolve. In the public reputation case, where all individuals share the evaluation of others, social norms called Simple Standing (SS) and Stern Judging (SJ) have been known to maintain cooperation. However, in the case of private assessment where individuals independently evaluate others, the mechanism of maintenance of cooperation is still largely unknown. This study theoretically shows for the first time that cooperation by indirect reciprocity can be evolutionarily stable under private assessment. Specifically, we find that SS can be stable, but SJ can never be. This is intuitive because SS can correct interpersonal discrepancies in reputations through its simplicity. On the other hand, SJ is too complicated to avoid an accumulation of errors, which leads to the collapse of cooperation. We conclude that moderate simplicity is a key to success in maintaining cooperation under the private assessment. Our result provides a theoretical basis for evolution of human cooperation.

[5]  arXiv:2302.03543 (cross-list from physics.ed-ph) [pdf, other]
Title: Equity gaps are attributed to course structure in introductory physics
Comments: 10 pages, 3 figures
Subjects: Physics Education (physics.ed-ph); Physics and Society (physics.soc-ph)

We add to a growing literature suggesting that demographic grade gaps should be attributed to biases embedded in the courses themselves. Changes in the structure of two different introductory physics classes were made while leaving the topics covered and the level of coverage unchanged. First, a class where conceptual issues were studied before doing any complicated calculations had zero final exam grade gap between students from underrepresented racial/ethnic groups and their peers. Next, four classes that offered students a retake exam each week between the regular bi-weekly exams during the term had zero gender gap in course grades. Our analysis indicates that demographic grade gaps can be attributed to the course structure (a Course Deficit Model) rather than to student preparation (a Student Deficit Model).

Replacements for Wed, 8 Feb 23

[6]  arXiv:2212.04286 (replaced) [pdf]
Title: Machine learning for decision-making under uncertainty
Subjects: Physics and Society (physics.soc-ph)
[7]  arXiv:2212.02581 (replaced) [pdf, other]
Title: Editing a Woman's Voice
Subjects: General Economics (econ.GN); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)
[ total of 7 entries: 1-7 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, physics, recent, 2302, contact, help  (Access key information)