Skip to main content

Showing 1–20 of 20 results for author: Jusup, M

.
  1. arXiv:2503.24183  [pdf, other

    cs.LG cs.MA

    Scalable Ride-Sourcing Vehicle Rebalancing with Service Accessibility Guarantee: A Constrained Mean-Field Reinforcement Learning Approach

    Authors: Matej Jusup, Kenan Zhang, Zhiyuan Hu, Barna Pásztor, Andreas Krause, Francesco Corman

    Abstract: The rapid expansion of ride-sourcing services such as Uber, Lyft, and Didi Chuxing has fundamentally reshaped urban transportation by offering flexible, on-demand mobility via mobile applications. Despite their convenience, these platforms confront significant operational challenges, particularly vehicle rebalancing - the strategic repositioning of a large group of vehicles to address spatiotempor… ▽ More

    Submitted 22 May, 2025; v1 submitted 31 March, 2025; originally announced March 2025.

    Comments: 32 pages, 12 figures

  2. arXiv:2502.12315  [pdf, other

    cs.LG cs.MA

    Mean-Field Bayesian Optimisation

    Authors: Petar Steinberg, Juliusz Ziomek, Matej Jusup, Ilija Bogunovic

    Abstract: We address the problem of optimising the average payoff for a large number of cooperating agents, where the payoff function is unknown and treated as a black box. While standard Bayesian Optimisation (BO) methods struggle with the scalability required for high-dimensional input spaces, we demonstrate how leveraging the mean-field assumption on the black-box function can transform BO into an effici… ▽ More

    Submitted 17 February, 2025; originally announced February 2025.

    Comments: 16 pages, 5 figures, 2 tables

  3. arXiv:2412.12119  [pdf, other

    cs.AI cs.CL cs.LG

    Mastering Board Games by External and Internal Planning with Language Models

    Authors: John Schultz, Jakub Adamek, Matej Jusup, Marc Lanctot, Michael Kaisers, Sarah Perrin, Daniel Hennes, Jeremy Shar, Cannada Lewis, Anian Ruoss, Tom Zahavy, Petar Veličković, Laurel Prince, Satinder Singh, Eric Malmi, Nenad Tomašev

    Abstract: Advancing planning and reasoning capabilities of Large Language Models (LLMs) is one of the key prerequisites towards unlocking their potential for performing reliably in complex and impactful domains. In this paper, we aim to demonstrate this across board games (Chess, Fischer Random / Chess960, Connect Four, and Hex), and we show that search-based planning can yield significant improvements in L… ▽ More

    Submitted 22 May, 2025; v1 submitted 2 December, 2024; originally announced December 2024.

    Comments: 70 pages, 10 figures

  4. arXiv:2408.13998  [pdf, other

    q-bio.PE physics.bio-ph

    The untapped power of a general theory of organismal metabolism

    Authors: Marko Jusup, Michael R. Kearney

    Abstract: What makes living things special is how they manage matter, energy, and entropy. A general theory of organismal metabolism should therefore be quantified in these three currencies while capturing the unique way they flow between individuals and their environments. We argue that such a theory has quietly arrived -- 'Dynamic Energy Budget' (DEB) theory -- which conceptualises organisms as a series o… ▽ More

    Submitted 25 August, 2024; originally announced August 2024.

    Comments: 10 pages, 4 figures, 2 boxes, supplementary material

  5. arXiv:2406.16151  [pdf, other

    cs.AI cs.LG eess.SY

    Monte Carlo Planning for Stochastic Control on Constrained Markov Decision Processes

    Authors: Larkin Liu, Shiqi Liu, Matej Jusup

    Abstract: In the world of stochastic control, especially in economics and engineering, Markov Decision Processes (MDPs) can effectively model various stochastic decision processes, from asset management to transportation optimization. These underlying MDPs, upon closer examination, often reveal a specifically constrained causal structure concerning the transition and reward dynamics. By exploiting this stru… ▽ More

    Submitted 23 June, 2024; originally announced June 2024.

    Comments: Working manuscript

    ACM Class: C.4

  6. arXiv:2306.17052  [pdf, other

    cs.LG cs.AI cs.MA stat.ML

    Safe Model-Based Multi-Agent Mean-Field Reinforcement Learning

    Authors: Matej Jusup, Barna Pásztor, Tadeusz Janik, Kenan Zhang, Francesco Corman, Andreas Krause, Ilija Bogunovic

    Abstract: Many applications, e.g., in shared mobility, require coordinating a large number of agents. Mean-field reinforcement learning addresses the resulting scalability challenge by optimizing the policy of a representative agent interacting with the infinite population of identical agents instead of considering individual pairwise interactions. In this paper, we address an important generalization where… ▽ More

    Submitted 27 December, 2023; v1 submitted 29 June, 2023; originally announced June 2023.

    Comments: 23 pages, 26 figures, 6 tables

  7. arXiv:2304.09442  [pdf, other

    physics.ao-ph q-bio.PE

    Tuna and billfish larval distributions in a warming ocean

    Authors: Hirotaka Ijima, Marko Jusup

    Abstract: Tuna and billfish are charismatic pelagic fishes attracting considerable scientific attention due to their ecophysiological and socioeconomic importance. However, the knowledge of their basin-wide spawning and larval habitats, especially in a warming ocean, is limited. This knowledge gap undermines effective fishery management by introducing recruitment uncertainty, which makes population dynamics… ▽ More

    Submitted 22 October, 2024; v1 submitted 19 April, 2023; originally announced April 2023.

    Comments: 28 pages, 7 figures, supplementary text

  8. arXiv:2302.04376  [pdf, other

    cs.LG cs.AI stat.ML

    Efficient Planning in Combinatorial Action Spaces with Applications to Cooperative Multi-Agent Reinforcement Learning

    Authors: Volodymyr Tkachuk, Seyed Alireza Bakhtiari, Johannes Kirschner, Matej Jusup, Ilija Bogunovic, Csaba Szepesvári

    Abstract: A practical challenge in reinforcement learning are combinatorial action spaces that make planning computationally demanding. For example, in cooperative multi-agent reinforcement learning, a potentially large number of agents jointly optimize a global reward function, which leads to a combinatorial blow-up in the action space by the number of agents. As a minimal requirement, we assume access to… ▽ More

    Submitted 8 February, 2023; originally announced February 2023.

  9. arXiv:2211.04730  [pdf, other

    q-bio.PE q-bio.QM

    Inferring the ecology of north-Pacific albacore tuna from catch-and-effort data

    Authors: Hirotaka Ijima, Carolina Minte-Vera, Yi-Jay Chang, Daisuke Ochi, Yuichi Tsuda, Marko Jusup

    Abstract: Catch-and-effort data are among the primary sources of information for assessing the status of terrestrial wildlife and fish. In fishery science, elaborate stock-assessment models are fitted to such data in order to estimate fish-population sizes and guide management decisions. Given the importance of catch-and-effort data, we scoured a comprehensive dataset pertaining to albacore tuna (Thunnus al… ▽ More

    Submitted 9 November, 2022; originally announced November 2022.

    Comments: 9 pages, 4 figures

  10. arXiv:2210.16552  [pdf

    q-bio.PE

    Mechanistic forecasts of species responses to climate change: the promise of biophysical ecology

    Authors: Natalie J. Briscoe, Shane D. Morris, Paul D. Mathewson, Lauren B. Buckley, Marko Jusup, Ofir Levy, Ilya M. D. Maclean, Sylvain Pincebourde, Eric A. Riddell, Jessica A. Roberts, Rafael Schouten, Michael W. Sears, Michael R. Kearney

    Abstract: A challenge in global change biology is to predict how species will respond to future environmental change and to manage these responses. To make such predictions and management actions robust to novel futures, we need to accurately characterize how organisms experience their environments and the biological mechanisms by which they respond. All organisms are thermodynamically connected to their en… ▽ More

    Submitted 29 October, 2022; originally announced October 2022.

  11. arXiv:2110.01866  [pdf, other

    physics.soc-ph cs.SI nlin.AO q-bio.PE

    Social physics

    Authors: Marko Jusup, Petter Holme, Kiyoshi Kanazawa, Misako Takayasu, Ivan Romic, Zhen Wang, Suncana Gecek, Tomislav Lipic, Boris Podobnik, Lin Wang, Wei Luo, Tin Klanjscek, Jingfang Fan, Stefano Boccaletti, Matjaz Perc

    Abstract: Recent decades have seen a rise in the use of physics methods to study different societal phenomena. This development has been due to physicists venturing outside of their traditional domains of interest, but also due to scientists from other disciplines taking from physics the methods that have proven so successful throughout the 19th and the 20th century. Here we dub this field 'social physics'… ▽ More

    Submitted 11 January, 2022; v1 submitted 5 October, 2021; originally announced October 2021.

    Comments: 359 pages, 78 figures; published in Physics Reports

    Journal ref: Phys. Rep. 948, 1-148 (2022)

  12. arXiv:2104.02320  [pdf, other

    physics.soc-ph stat.ME

    Inferring Network Structures via Signal Lasso

    Authors: Lei Shi, Chen Shen, Libin Jin, Qi Shi, Zhen Wang, Marko Jusup, Stefano Boccaletti

    Abstract: Inferring the connectivity structure of networked systems from data is an extremely important task in many areas of science. Most of real-world networks exhibit sparsely connected topologies, with links between nodes that in some cases may be even associated to a binary state (0 or 1, denoting respectively the absence or the existence of a connection). Such un-weighted topologies are elusive to cl… ▽ More

    Submitted 1 June, 2022; v1 submitted 6 April, 2021; originally announced April 2021.

    Comments: 11 pages, 6 figures, 3 tables

    MSC Class: 62Jxx; 91-XX; 68T09

    Journal ref: Phys. Rev. Research 3, 043210(2021)

  13. arXiv:2101.02255  [pdf, other

    physics.bio-ph cond-mat.stat-mech

    Autopoietic influence hierarchies in pancreatic $β$-cells

    Authors: Dean Korošak, Marko Jusup, Boris Podobnik, Andraž Stožer, Jurij Dolenšek, Petter Holme, Marjan Slak Rupnik

    Abstract: $β… ▽ More

    Submitted 6 January, 2021; originally announced January 2021.

    Journal ref: Phys. Rev. Lett. 127, 168101, 2021

  14. arXiv:2009.14482  [pdf, other

    q-bio.PE physics.soc-ph

    Exit rights open complex pathways to cooperation

    Authors: Chen Shen, Marko Jusup, Lei Shi, Zhen Wang, Matjaz Perc, Petter Holme

    Abstract: We study the evolutionary dynamics of the prisoner's dilemma game in which cooperators and defectors interact with another actor type called exiters. Rather than being exploited by defectors, exiters exit the game in favour of a small payoff. We find that this simple extension of the game allows cooperation to flourish in well-mixed populations when iterations or reputation are added. In networked… ▽ More

    Submitted 6 December, 2020; v1 submitted 30 September, 2020; originally announced September 2020.

    Journal ref: J. R. Soc. Interface 18, 20200777 (2021)

  15. arXiv:2009.00443  [pdf, other

    q-bio.PE physics.soc-ph

    Flexible imitation suppresses epidemics through better vaccination

    Authors: Soya Miyoshi, Marko Jusup, Petter Holme

    Abstract: The decision of whether or not to vaccinate is a complex one. It involves the contribution both to a social good -- herd immunity -- and to one's own well being. It is informed by social influence, personal experience, education, and mass media. In our work, we investigate a situation in which individuals make their choice based on how social neighbourhood responded to previous epidemics. We do th… ▽ More

    Submitted 12 October, 2020; v1 submitted 1 September, 2020; originally announced September 2020.

    Journal ref: J. Comp. Soc. Sci 4, 709-720 (2021)

  16. arXiv:2006.09798  [pdf, other

    physics.soc-ph q-bio.PE

    Diverse strategic identities induce dynamical states in evolutionary games

    Authors: I. Sendiña-Nadal, I. Leyva, M. Perc, D. Papo, M. Jusup, Z. Wang, J. A. Almendral, P. Manshour, S. Boccaletti

    Abstract: Evolutionary games provide the theoretical backbone for many aspects of our social life: from cooperation to crime, from climate inaction to imperfect vaccination and epidemic spreading, from antibiotics overuse to biodiversity preservation. An important, and so far overlooked, aspect of reality is the diverse strategic identities of individuals. While applying the same strategy to all interaction… ▽ More

    Submitted 17 June, 2020; originally announced June 2020.

    Comments: 9 pages, 4 figures

    Journal ref: Phys. Rev. Research 2, 043168 (2020)

  17. arXiv:2002.05106  [pdf, other

    physics.soc-ph cs.SI q-bio.PE

    A novel route to cyclic dominance in voluntary social dilemmas

    Authors: Hao Guo, Zhao Song, Sunčana Geček, Xuelong Li, Marko Jusup, Matjaz Perc, Yamir Moreno, Stefano Boccaletti, Zhen Wang

    Abstract: Cooperation is the backbone of modern human societies, making it a priority to understand how successful cooperation-sustaining mechanisms operate. Cyclic dominance, a non-transitive setup comprising at least three strategies wherein the first strategy overrules the second which overrules the third which, in turn, overrules the first strategy, is known to maintain bio-diversity, drive competition… ▽ More

    Submitted 12 February, 2020; originally announced February 2020.

    Comments: 9 pages, 6 figures, supplementary information

    Journal ref: J. R. Soc. Interface 17, 20190789 (2020)

  18. arXiv:1612.00270  [pdf, other

    physics.soc-ph q-fin.GN

    Predicting the rise of right-wing populism in response to unbalanced immigration

    Authors: Boris Podobnik, Marko Jusup, H. Eugene Stanley

    Abstract: Among the central tenets of globalization is free migration of labor. Although much has been written about its benefits, little is known about the limitations of globalization, including how immigration affects the anti-globalist sentiment. Analyzing polls data, we find that over the last three years in a group of EU countries affected by the recent migrant crisis, the percentage of right-wing (RW… ▽ More

    Submitted 3 December, 2016; v1 submitted 1 December, 2016; originally announced December 2016.

    Comments: 11 pages, 7 figures, 3 tables

  19. How fear of future outcomes affects social dynamics

    Authors: Boris Podobnik, Marko Jusup, Zhen Wang, H. Eugene Stanley

    Abstract: Mutualistic relationships among the different species are ubiquitous in nature. To prevent mutualism from slipping into antagonism, a host often invokes a "carrot and stick" approach towards symbionts with a stabilizing effect on their symbiosis. In open human societies, a mutualistic relationship arises when a native insider population attracts outsiders with benevolent incentives in hope that th… ▽ More

    Submitted 20 October, 2016; v1 submitted 18 July, 2016; originally announced July 2016.

    Comments: 10+5 pages, 5+3 figures, Supporting Information included

  20. arXiv:1504.05737  [pdf, other

    q-fin.RM physics.soc-ph

    Agent-based mapping of credit risk for sustainable microfinance

    Authors: Joung-Hun Lee, Marko Jusup, Boris Podobnik, Yoh Iwasa

    Abstract: Inspired by recent ideas on how the analysis of complex financial risks can benefit from analogies with independent research areas, we propose an unorthodox framework for mapping microfinance credit risk---a major obstacle to the sustainability of lenders outreaching to the poor. Specifically, using the elements of network theory, we constructed an agent-based model that obeys the stylised rules o… ▽ More

    Submitted 22 April, 2015; originally announced April 2015.

    Comments: 9 pages, 5 figures